先上题目：12664 Interesting CalculatorThere is an interesting calculator. It has 3 rows of button.? Row 1: button 0, 1, 2, 3, . . . , 9. Pressing each butt...
分类：
其他好文 时间：
2014-08-13 22:00:07
阅读次数：
264
先上题目：12661 Funny Car RacingThere is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed...
分类：
其他好文 时间：
2014-08-13 21:55:38
阅读次数：
340
这是我做状压DP的第一道题，状压里面都是用位运算来完成的，只要耐下心来弄明白每次位运算的含义，还是容易理解的。题意：有编号为0~n-1的n台服务器，每台都运行着n中服务，每台服务器还和若干台其他服务器相连。对于每台服务器，你可以选择停止该台以及与这台服务器相连的服务器的一项服务。如果一台服务器的所有...
分类：
其他好文 时间：
2014-08-13 21:29:47
阅读次数：
212
UVA 1487 - Volume
题目链接
题意：给定r，h，求图中该图形体积
思路：积分题，用总面积减去重合体积，一个卦限重合体积为∫∫Dr2?h2??????√，求得r2x?13x3，然后这个面积乘8就是总重合体积，但是注意题目中可能存在2r>h，对于这种情况实际上中间重合部分等于多一个立方体，求出该立方体高就能求出体积了，画图很容易看出高为r2?h22，算出重合体积再用总...
分类：
其他好文 时间：
2014-08-13 19:08:27
阅读次数：
362
strcmp() Anyone?
题意：输入n个字符串，两两调用一次strcmp()，问字符比较的总次数是多少？
考虑strcmp()的实现如下：
int strcmp (char *s, char * t) {
int i;
for (i = 0; s[i] == t[i]; i++)
if (s[i] == '\0')
return 0;
return s[i] - t[...
分类：
其他好文 时间：
2014-08-13 19:04:07
阅读次数：
129
求最大的k 使得 m^k 能被n!整除
m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。
木桶装水的量取决于最短的木板。
预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。
case只有500 所以干脆每次都算一遍。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:59:37
阅读次数：
183
题目：有一些山，在一个平面山，给你每个山峰的坐标，太阳从右边照过来，被照到的线段的长度和。
分析：计算几何、贪心。首先，按很坐标排序；然后，每次找到左边第一个比它高的山峰，
求出对应的照射长度，求和即可。
说明：while(scanf("%d",&t))导致TLE，╮(╯▽╰)╭。
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-13 18:53:27
阅读次数：
197
Description
D
Anti-Rhyme Pairs
Input: Standard Input
Output: Standard Output
Often two words that rhyme also end in the same sequence of characters. We use...
分类：
其他好文 时间：
2014-08-13 18:45:37
阅读次数：
230
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowingthat Ray has a photographic memory and this may no...
分类：
其他好文 时间：
2014-08-13 17:54:56
阅读次数：
260
题目描写叙述开头一大堆屁话，我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份，每份总页数的最大值要最小。问你分配方案，假设最小值同样情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分...
分类：
其他好文 时间：
2014-08-13 17:47:56
阅读次数：
215
