hdu 5183 预处理 哈希
来源:互联网 发布:linux网卡配置文件详解 编辑:程序博客网 时间:2024/06/13 05:35
hdu 5183 预处理 哈希
题意:
给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K,请来判断一下是否存在二元组(i,j)(0 <= i <= j < n)使得 NP-sum(i,j) 刚好为K。这里NP-sum(i,j)=a[i]-a[i+1]+a[i+2]+...+(-1)^(j-i)a[j]。
限制:
1 <= n <= 1e6; -1e9 <= a[i] <= 1e9; -1e9 <= K <= 1e9
思路:
先从前到后求sum[i],然后从后往前扫,每到一个sum[i],判断sum[i]+k是否在后面的sum[j](j>i)出现过,如果出现过则yes,否则把sum[i]插入hash表中用于后续的查询。
题意:
给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K,请来判断一下是否存在二元组(i,j)(0 <= i <= j < n)使得 NP-sum(i,j) 刚好为K。这里NP-sum(i,j)=a[i]-a[i+1]+a[i+2]+...+(-1)^(j-i)a[j]。
限制:
1 <= n <= 1e6; -1e9 <= a[i] <= 1e9; -1e9 <= K <= 1e9
思路:
先从前到后求sum[i],然后从后往前扫,每到一个sum[i],判断sum[i]+k是否在后面的sum[j](j>i)出现过,如果出现过则yes,否则把sum[i]插入hash表中用于后续的查询。
0 0
- hdu 5183 预处理 哈希
- HDU 4380 预处理枚举
- 【预处理】 HDU 5167 Fibonacci
- HDU 3567 BFS+预处理
- hdu 3533 搜索+预处理
- hdu 5750 数学+预处理
- hdu 1430+hdu 3567(预处理)
- HDU 2478 Slides(瞎搞,预处理)
- hdu 4568(SPFA预处理+TSP)
- 【HDU】4908 BestCoder Sequence 预处理
- HDU-4907 Task schedule 预处理
- hdu 4791 dp预处理+二分
- hdu 5084 前缀和预处理
- hdu 5106 组合数预处理
- HDU 4455 Substrings(预处理+dp)
- Hdu 5317 RGCDQ (dp+预处理)
- Hdu 5327 Olympiad (预处理)
- HDU 5875 Function(预处理)
- Java中 堆 栈,常量池等概念解析(转载)
- NotificationManagerService笔记
- MyEclipse安装及安装报错及卸载干净的解决方法
- AFNetworking
- WIN7 64位在加载mini2440 USB驱动
- hdu 5183 预处理 哈希
- sgu 175
- android判断是否已经存在快捷图标
- AT&T汇编指令
- java 判断是否包含中文字符
- Linux跟踪每个函数调用 ftrace
- hdoj 3068 manacher算法
- zoj_1151 Word Reverse
- C Primer Plus 练习 7-7