pku2769 枚举,hash
2010-06-17 20:30
260 查看
好久没更新了,因为在湖南,长沙一中,每天测试,讲题(主要是kib砖头sui和dmk)
我水了好几天。。。
题目大意:
一些数,让你求一个数,让这些数模这个数的余数不同
简略题解:
纯枚举,从1开始,理论复杂度是ans×n×time,但是能过且很快。。
竟然用windows的记事本编程,主要是用notepad++习惯了记事本的功能
附代码:
我水了好几天。。。
题目大意:
一些数,让你求一个数,让这些数模这个数的余数不同
简略题解:
纯枚举,从1开始,理论复杂度是ans×n×time,但是能过且很快。。
竟然用windows的记事本编程,主要是用notepad++习惯了记事本的功能
附代码:
program pku_2769; var hash:array[0..1000000] of longint; a:array[0..1000] of longint; i,n,testcase:longint; {---------------} function check(x:longint):longint; var i,j,flag:longint; begin flag:=1; for i:=1 to n do begin if hash[a[i] mod x]<>0 then begin for j:=1 to i do hash[a[j] mod x]:=0; flag:=0; break; end; hash[a[i] mod x]:=1; end; if flag=0 then exit(0); for j:=1 to n do hash[a[j] mod x]:=0; exit(1); end; {---------------} procedure main; var i,ans:longint; begin readln(n); for i:=1 to n do readln(a[i]); ans:=1; while true do begin if check(ans)=1 then begin writeln(ans); break; end; inc(ans); end; end; {---------------} begin readln(testcase); for i:=1 to testcase do main; end.
相关文章推荐
- 【ZJOI 2018】线图(树的枚举,hash,dp)
- PKU 3261(求最长的至少出现k次的子串,后缀数组+二分枚举)
- pku_2531_Network Saboteur dfs方法(94ms)、进位的方法(枚举)(1719ms)和随机化算法(313ms)
- PKU 2289(网络最大流(SAP) + 二分枚举)
- PKU 2785 hash
- pku 1944 Fiber Communications(枚举+贪心)
- pku 2769 - Reduced ID Numbers
- 字典树 hash(代替map的映射) PKU2513
- [PKU] 1753 Flip Game [状态压缩,DFS/BFS,枚举]
- pku 3349 Snowflake Snow Snowflakes(hash,最小表示法)
- pku 2531 Network Saboteur(不会搜索,用的枚举)
- POJ 2002 Squares(计算几何 找正方形 hash枚举)
- pku 1753 Flip Game(高斯消元+枚举)
- 【HDU3341】AC自动机状态压缩DP,或者说hash枚举DP,-------出题人卡常数都是狗!!!!!
- bzoj2790 [Poi2012]A Horrible Poem(hash+枚举)
- Swift- 枚举中的rawValue和hashValue
- PKU 1186 hash
- HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
- pku 3295 Tautology(枚举+递归)
- pku 3274 Gold Balanced Lineup(预处理,hash)