http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=570给定一个数组(a0,a1,a2,?an?1)和一个整数K， 请来判断一下是否存在二元组(i,j)(0≤i≤j#include#include#in...
代码引用kuangbin大神的，膜拜第一次见到hashmap和外挂，看来还有很多东西要学维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面...
恩……又是一个悲伤的故事，然后BC做出来一题，因为自己傻逼，可能紧张，也可能是其他，反正没看全题目就敲，敲完WA，WA完改，改完WA，没了……大概五十几分钟WA了五法，然后问了才知道没看全，就这样，后面也没啥悬念，没有做出来的题了，就酱1001 PM2.5对于输入的每一行一两个整数作差，按照差值从大...
分类：
其他好文 时间：
2015-03-07 22:35:12
阅读次数：
252
题意在大白书上。有3 种工作 abc 大于等于平均年龄的可以去做a c 工作， 小于平均年龄的可以去做 bc ， 同样转化为2 -sat 去做， 因为对于每个人也只有2 种情况可以作为选择#include #include #include #include #include using names...
分类：
其他好文 时间：
2015-03-06 22:02:49
阅读次数：
152
\t 制表符.\n 新行.. 匹配任意字符.| 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc".[] 匹配列表之中的任何单个字符. 例如, "[ab]" 匹配 "a" 或者 "b". "[0-9]" 匹配任意数字.[^] 匹配列表之外的任何单个字符. 例如, "...
分类：
其他好文 时间：
2015-03-05 20:43:11
阅读次数：
116
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=569题意是求L与R之间的完美的数，即从左到与右非递减排列，并且左边的数能整除右边的数 如931 ，999只要相邻的数能整除，其他也能整除。所以只要判断...
bc#31-1 pairshttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=569数轴上有n个点(x[i],0),(i=0,1,2,…,n?1)，求解有几对点使得 that |x[b]?x[a]|≤k....
