Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类：
其他好文 时间：
2014-06-15 21:22:33
阅读次数：
272
DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You...
分类：
其他好文 时间：
2014-06-15 20:44:45
阅读次数：
162
题目链接：http://poj.org/problem?id=2996
POJ...
分类：
其他好文 时间：
2014-06-15 20:16:37
阅读次数：
253
http://poj.org/problem?id=3233
ps转：
用二分方法求等比数列前n项和：即
原理：
(1)若n==0
(2)若n%2==0
(3)若n%2==1
代码如下：
LL sum(LL p,LL n)
{
if(n==0) return 1;
i...
分类：
其他好文 时间：
2014-06-15 20:01:44
阅读次数：
210
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
外星人的供给站
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。
42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，...
分类：
其他好文 时间：
2014-06-15 16:03:51
阅读次数：
234
题目链接：
http://poj.org/problem?id=1573
题目：
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10202
Accepted: 4971
Description
A robot h...
分类：
其他好文 时间：
2014-06-14 07:44:51
阅读次数：
244
Joseph环，这次模固定是2.如果不是固定模2，那么一般时间效率是O(n)，但是这次因为固定模2，那么可以利用2的特殊性，把时间效率提高到O(1)。
规律可以看下图：
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序：
int substraHighBit(int y)
{
int x = y;
x = x | (...
分类：
其他好文 时间：
2014-06-14 00:28:32
阅读次数：
287
又是中文题，大家都说是水题，但是说好的1A呢？
题目大意：
给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。
解题思路：
状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i-1行是第k种状态时，布置炮兵的最大数量。状态可以预先处理出来，只有60种。...
分类：
其他好文 时间：
2014-06-13 21:26:41
阅读次数：
239
