后缀数组2倍增可解。 1 #include 2 #include 3 #include 4 5 #define MAXM 28 6 #define MAXN 100010 7 8 int wa[MAXN*2]; 9 int wb[MAXN*2]; 10 int wv[MA...
分类：
其他好文 时间：
2014-12-19 11:23:02
阅读次数：
167
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5501 Accepted Submission(s): 2668
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-12-17 09:49:50
阅读次数：
157
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7012 Accepted Submission(s): 4238
Problem Description
A friend of you i...
分类：
其他好文 时间：
2014-12-17 09:13:29
阅读次数：
155
题目链接：HDOJ - 1171题目大意有 n 种物品，每种物品有一个大小和数量。要求将所有的物品分成两部分，使两部分的总大小尽量接近。题目分析令 Sum 为所有物品的大小总和。那么就是用给定的物品做完全背包，背包容量为 (Sum / 2) ，得到的结果是较小的一部分的大小。完全背包问题可以使用单调...
分类：
其他好文 时间：
2014-12-16 22:25:42
阅读次数：
177
题目大意：给出两个数 ,s,m,按照题目中的要求计算生成的随机数列，判断是否生成了0~m-1这m个数列，若是则是好的选择，否则是坏的选择。
算法思想;
用一个标记flag[MAXN]来记录前0~m-1是否生成，同时用num记录数列的长度，循环判断当前的数是否先前生成过，若没有则标记，否及判断num是否等于m,若等则是一个好的选择，不等则不是一个好选择。输出时s,m均占10个字节有队齐，字符串从...
分类：
其他好文 时间：
2014-12-15 21:52:09
阅读次数：
136
题目来源:http://poj.org/problem?id=2413 / http://acm.hdu.edu.cn/showproblem.php?pid=1316
How many Fibs?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10742
...
分类：
其他好文 时间：
2014-12-14 14:38:05
阅读次数：
238
循环节4018
F(N)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3542 Accepted Submission(s): 1219
Problem Description
Giving...
分类：
其他好文 时间：
2014-12-14 13:18:18
阅读次数：
144
水题。 1 #include 2 #include 3 #include 4 5 int abs(int x) { 6 return x3 || (cur==past && cur!=1)) {30 flag = false;31 ...
分类：
其他好文 时间：
2014-12-14 11:50:15
阅读次数：
162
比赛的时候题目意思完全不对.....居然还有人1分钟就AC了......
NPY and FFT
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 132 Accepted Submission(s): 86
...
分类：
其他好文 时间：
2014-12-14 00:49:14
阅读次数：
180
DFS.....
多余3个的数可以自己成等比数列
和其他数组合成等比数列的有1,2,3, 2,3,4 1,2,3,4 三种情况
NPY and arithmetic progression
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Subm...
分类：
其他好文 时间：
2014-12-14 00:47:56
阅读次数：
142
