POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他好文 时间：
2014-06-05 04:36:58
阅读次数：
239
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
题目描述 Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修...
分类：
Web程序 时间：
2014-06-05 01:57:39
阅读次数：
300
NYOJ 954 求N!二进制末尾几个0
题目地址:
NYOJ 954
题意：
中问题不解释。
分析：
即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。
具体做法跟POJ 1401一样，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
代码：
/*
* Author: illuz...
分类：
其他好文 时间：
2014-06-05 01:18:49
阅读次数：
282
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
Gold CoinsTime Limit: 1000MSMemory Limit:
30000KTotal Submissions: 20802Accepted: 13018DescriptionThe king pays his loyal
knight in gold coins. On the...
分类：
其他好文 时间：
2014-05-31 21:00:16
阅读次数：
360
http://poj.org/problem?id=2891这道题的题意是：给你多个模性方程组：m mod ai=ri 求最小的m；中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类：
其他好文 时间：
2014-05-31 19:06:39
阅读次数：
191
