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
我的QT环境：
源代码的字符集：gb18030
QT的项目文件pro的字符集:CODECFORTR = GB18030
在英文系统上显示乱码
原因：英文系统上如果要显示中文，可以通过加载QTplugins下的插件来进行解码，所以要想在英文系统上正确显示中文就只能是通过unicode编码了，
解决方案：
1.我采用的是utf8编码，我没有修改源代码的字符集，而是将所以由tr()...
分类：
其他好文 时间：
2014-06-05 00:14:42
阅读次数：
287
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
The Blocks Problem
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robo...
分类：
其他好文 时间：
2014-06-04 21:55:37
阅读次数：
313
以下通过Simple Serial Interface进行设置，非扫描官方datasheet的设置条码....
分类：
其他好文 时间：
2014-06-03 05:03:16
阅读次数：
219
先解释一下题目的意思，看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是
第 i 行就是第 i 个数字相邻的城市的个数的多少，然后输入相邻的城市，只算比 i
大的数，小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类：
其他好文 时间：
2014-06-02 22:16:52
阅读次数：
306
扫描头是可以进行配置的，使其支持与禁用某些条码类型，设置有两种方式，一种是扫一下对应的设置条码，另一种是通过SSI(simple serial interface)来设置，下面就讲一下SSI的设置方式。
扫描头在上电以后，就可以对其发送对应参数设置了，摩托罗拉建议设置临时参数，设置永久生效的参数会损害扫描头内部的flash，flash损坏后扫描头将无法使用，比如出现一个点的激光，正常...
分类：
其他好文 时间：
2014-05-31 17:39:25
阅读次数：
327
