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
??
Good News! Utopia Polycom begins to offer a whole new service, Conference Call. This new service enables three users to make phone calls at the same time and talk to each other. It's very useful w...
分类：
其他好文 时间：
2014-06-05 02:12:20
阅读次数：
372
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
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
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
1 /* 2 ZOJ 3213 3 4
好吧，看过那种括号表示法后，就崩溃了，实在受不了。情况复杂，写了两天，人也有点傻X了，只能放弃，转而用最小表示法。 5 最小表示法不难写： 6 7
1）首先，要承认路径上有格子不选的情况，于是，在00的情况下，可扩展，也可不选。 8 ...
分类：
其他好文 时间：
2014-05-30 00:11:41
阅读次数：
258
Treasure MapTime Limit:2 Seconds Memory Limit:32768
KBYour boss once had got many copies of a treasure map. Unfortunately, all the
copies are now brok...
分类：
其他好文 时间：
2014-05-29 04:02:47
阅读次数：
313
Calculate the FunctionTime Limit:2000MSMemory
Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusAppoint
description:DescriptionYou are given a list ...
分类：
其他好文 时间：
2014-05-27 18:03:16
阅读次数：
394
---恢复内容开始---今天无事水一水，结果就看到这个水题了！题意思是
有俩个区域如图求在俩个圆之间的运动时间 给出 初始的开始点和速度的矢量式;而且这个点 不再俩个圆之间的区域，且碰到内测员会反弹： 其实就是求 与俩个圆的交点！
代码如下：（） #include #include #inclu.....
分类：
其他好文 时间：
2014-05-25 13:52:10
阅读次数：
230
