问题描述目前，我们用PM2.5的含量来描述空气质量的好坏。一个城市的PM2.5含量越低，它的空气质量就越好。所以我们经常按照PM2.5的含量从小到大对城市排序。一些时候某个城市的排名可能上升，但是他的PM2.5的含量也上升了。这就意味着他的空气质量并没有改善。所以这样的排序方式是不合理的。为了使得排...
分类：
其他好文 时间：
2015-03-08 15:26:43
阅读次数：
199
题目链接：HDOJ - 5183题目分析分两种情况，奇数位正偶数位负或者相反。从1到n枚举，在Hash表中查询 Sum[i] - k ，然后将 Sum[i] 加入 Hash 表中。BestCoder比赛的时候我写了 STL map， 然后TLE...注意： Hash负数的时候 % 了一个质数，得到的...
分类：
其他好文 时间：
2015-03-08 10:28:59
阅读次数：
142
HDU 5185 Equation (线性dp 完全背包)
Bestcoder Round #32 D...
分类：
其他好文 时间：
2015-03-08 01:26:11
阅读次数：
215
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....
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333...
分类：
其他好文 时间：
2015-03-04 00:57:17
阅读次数：
153
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5179
beautiful number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 176 Accepted ...
分类：
其他好文 时间：
2015-03-02 09:40:49
阅读次数：
2364
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5178
pairs
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 320 Accepted Submission(...
分类：
其他好文 时间：
2015-03-01 17:08:08
阅读次数：
283
beautiful number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 136 Accepted Submission(s): 78
Problem Description
Let A=∑ni=1a...
分类：
其他好文 时间：
2015-03-01 13:19:55
阅读次数：
167
hdu 5178求|a[i] - a[j]| 的对数，一开始认为数据不大就直接ans++了，后来结果出来才知道，啊啊啊，too young too simple。总之一个教训思路：先排序，然后用二分查找寻找a[i] + k 在数组中的位置，然后 ans相加#include #include #inc...
分类：
其他好文 时间：
2015-03-01 13:10:43
阅读次数：
136
