和很多oj一样都有的经典题目，就是求阶乘的尾零有多少个。
这就不能直接求阶乘的值。而是直接求5的倍数的个数就可以了。
这个网站的数据量很大，有100000个，所以这里使用buffer，调用fread函数，可以大大加速程序。
原题：
http://www.codechef.com/problems/FCTRL
#include
unsigned facZeros(unsig...
分类：
其他好文 时间：
2014-05-05 13:24:09
阅读次数：
361
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类：
其他好文 时间：
2014-05-05 13:07:37
阅读次数：
274
实话说，电脑是一个很脆的东西，稍微点差错，电脑就会罢工！这里笔者搜集了一些资料关于电脑开机加载的文件，以及罗列了导致电脑不能开机的一些重要文件！供读者参考。...
分类：
其他好文 时间：
2014-05-05 12:55:34
阅读次数：
427
题意：有a个村庄、b个城镇， 编号分别为：1—a ， a+1——a+b 。 有双神奇的鞋，可以瞬时移动，可以使用k次，每次可以移动L ， 但穿这双鞋的时候，不能经过城镇 ， 问：从a+b 到 1 最短距离是多少？
刚开始看这个题时 ， 一点思路都没有 ， dp类型的题目做得太少了。
解法：进行状态压缩， 用点+使用鞋子的次数 ， 来表示一个状态 ， d[i][k] ， 表示到 ...
分类：
其他好文 时间：
2014-05-04 00:21:00
阅读次数：
383
SICP 习题 1.36 要求我们修改fixed-point函数，使它能够打印出计算中产生的近似值序列，使用练习1.22展示的newline和display方法。而后通过找出变换x => log (1000)/log(x)的不动点的方式确定x^x=1000的一个根（书中还提示你使用Scheme的基本过程log，用于计算自然对数值）。然后比较一下使用平均阻尼和不用平均阻尼的计算步数。要注意的是不能使...
分类：
其他好文 时间：
2014-05-03 17:04:04
阅读次数：
288
本文出自：http://blog.csdn.net/svitter/
题意：
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数，
2.n为合数。
= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
/...
分类：
其他好文 时间：
2014-05-03 16:44:45
阅读次数：
331
本文出自：http://blog.csdn.net/svitter
题意：典型到不能再典型的01背包。给了我一遍AC的快感。
//============================================================================
// Name : 2602.cpp
// Author : vit
/...
分类：
其他好文 时间：
2014-05-03 16:43:59
阅读次数：
221
转战单调队列，争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息，如果来了一个大的，就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类：
其他好文 时间：
2014-05-03 16:28:35
阅读次数：
342
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网...
分类：
其他好文 时间：
2014-05-03 15:44:45
阅读次数：
284
2sat....可看出每个宇航员可以有两种任务选择 (A/B) 或 C
对于每一对有矛盾的宇航员,如果属于同一年龄段 那么这两个人选择的任务不应该相同
如果属于不同的年龄段,则俩个人不能同时选择任务C
Astronauts
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %l...
分类：
其他好文 时间：
2014-05-03 15:37:50
阅读次数：
273
