An Easy GameTime Limit: 2 Seconds Memory Limit:
65536 KBOne day, Edward and Flandre play a game. Flandre will show two
01-strings s1 and s2, the leng....
分类：
其他好文 时间：
2014-06-06 23:24:46
阅读次数：
248
Web Choosing a Web Framework/Language Combo for
the Next Decade Optimizing NGINX and PHP-fpm for high traffic sites The Absolute
Beginner’s Guide to N...
分类：
其他好文 时间：
2014-06-06 09:53:04
阅读次数：
245
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
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
先解释一下题目的意思，看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是
第 i 行就是第 i 个数字相邻的城市的个数的多少，然后输入相邻的城市，只算比 i
大的数，小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类：
其他好文 时间：
2014-06-02 22:16:52
阅读次数：
306
题意：
给定n个点，m条有向边，邮箱容量。
起点在1，终点在n，开始邮箱满油。
下面m行表示起点终点和这条边的耗油量（就是长度）
再下面给出一个数字m表示有P个加油站，可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站，可以卖掉邮箱里的任意数量的油，每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类：
其他好文 时间：
2014-06-02 18:58:48
阅读次数：
306
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。
1 #include 2 #include 3 #include....
分类：
其他好文 时间：
2014-06-02 07:26:51
阅读次数：
287
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
题意：在给定的数组里，寻找一个最长的序列，满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
（a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类：
其他好文 时间：
2014-06-02 00:39:39
阅读次数：
379
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类：
其他好文 时间：
2014-06-01 13:59:09
阅读次数：
210
