POJ1840 hash
2024-08-25 13:30:15
问题重述:
给定系数a1,a2, ..,a5,求满足a1 * x1 ^ 3 + a2 * x2 ^ 3 +... + a5 * x5 ^ 3 = 0的 xi 的组数。其中ai, xi都在[-50, 50]内,且xi != 0。
算法:
1)用h[i]记录满足a1 * x1 ^3 + a2 * x2 ^ 3 = i 的x1, x2组数。
2)令ans = 0, 循环x1, x2, x3的值,若 tmp = a3 * x3^3 + a4 * x4^3 + a5 * x5^3, h[-tmp] != 0, 则 ans += h[-tmp]。
AC代码
#include <iostream> #include <cstring> #include <cstdio> using namespace std; ; ; short h[maxn]; ]; void _hash() { memset( h, , sizeof(h) ); ; i <= ; i++) { ) continue; ; j <= ; j++) { ) continue; h[a[] * i * i * i + a[] * j * j * j + offset]++; } } } int main() { ; i < ; i++) cin >> a[i]; _hash(); ; ; i <= ; i++) ; j <= ; j++) ; k <= ; k++) { ) { ] * i * i * i + a[] * j * j * j + a[] * k * k * k; ) ) ans += h[offset - tmp]; } } cout << ans << endl; ; }
最新文章
- Web APi之控制器选择Action方法过程(九)
- iOS开发中关于像素的几个概念
- 不容错过!2016年度优秀UI/UX设计文章
- 【腾讯优测干货】看腾讯的技术大牛如何将Crash率从2.2%降至0.2%?
- POJ1426Find The Multiple[BFS]
- C++ 类的静态成员详细讲解(转)
- C++类设计2(Class with pointer members)
- IOS开发之NSPredicate谓词的用法
- 学习笔记_Java_day12_设计模式MVC(13).JavaWeb的三层框架(14)
- 9.30 noip模拟试题
- java没有条件编译
- Tomcat7以上403 Access Denied错误
- Spring4.0.1+Quartz2.2.1实现定时任务调度[亲测可用]
- mysql 安装配置
- Asp.Net Core WebAPI使用Swagger时API隐藏与分组
- MySQL5.7开启独立表空间参数innodb_file_per_table【原创】
- C#连接sql server windows 和 sqlserver 身份验证的两种连接字符串
- 字典 Dictionary
- T-1-java语言基础
- 剑指offer:2.二维数组的查找(Java版)
热门文章
- iOS中定时器NSTimer的使用-备用
- CreateLiveCMSV4.0 漏洞,无需后台Get shell
- Javascript url 小逻辑
- 游览器保存密码和自动填充密码的困惑 (browser save password and auto fill password )
- 基于 USB 传输的针式打印机驱动程序开发
- Changing a Service&#39;s Configuration
- JavaScript 比较操作符,严格比较===
- MSSQL 标准PROC 写法
- Tomcat类加载器
- Apache Ant在Windows下配置环境变量