Saying Good-bye to Cambridge Again Very quietly I take my leave,As quietly as I came here; Quietly I wave good-bye, To the rosy clouds in the wester.....
分类：
其他好文 时间：
2014-07-16 22:56:44
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=4722
大致题意：若一个整数的各位数字之和是10的倍数，称这个数为"good number"。给出区间[A,B]，求出该区间内"good number"的数的个数。
第一道数位dp,折腾了半天才明白怎么回事。
设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类：
其他好文 时间：
2014-07-08 20:46:41
阅读次数：
223
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。
本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad Choice
为什么这个结论成立呢？
因为当GCD(step, mod) == 1的时候，那么第一次得到序列：x0, x0 + step, x0 + step…… 那么mod之后，必然下一次重复出现比x0大的数必...
分类：
其他好文 时间：
2014-07-08 19:16:21
阅读次数：
227
;; Building Abstractions With Procedures
( define ( my-sqrt x )
( define ( good-enough? guess )
(
( define ( improve guess )
( average guess ( / x guess ) ) )
...
分类：
其他好文 时间：
2014-07-08 15:22:37
阅读次数：
306
main() { char s[30]; strcpy(s, "Good News!"); /*给数组赋字符串*/ . . . } 上面程序在编译时, 遇到char s[30]这条语句时, 编译程序会在内存的某处留 出连续30个字节的区域, 并将第一个字节的地址赋给s。当遇到strcpy( strc...
分类：
其他好文 时间：
2014-07-08 10:29:02
阅读次数：
327
main() { char s[30]; strcpy(s, "Good News!"); /*给数组赋字符串*/ . . . } 上面程序在编译时, 遇到char s[30]这条语句时, 编译程序会在内存的某处留 出连续30个字节的区域, 并将第一个字节的地址赋给s。当遇到strcpy( strc...
分类：
其他好文 时间：
2014-07-06 14:15:26
阅读次数：
251
HDU 1847 Good Luck in CET-4 Everybody! （博弈论sg）
解题思路：
1、用博弈论sg函数可以解
根据NP图的关系，发现 n%3=0时，Cici赢，否则Kiki赢
2、用DP去解，用dp[n][f] 表示还剩n张牌时，f先走，谁赢。...
分类：
其他好文 时间：
2014-07-06 12:37:25
阅读次数：
154
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4762 Accepted Submission(s): 3058
Problem Description
...
分类：
其他好文 时间：
2014-07-06 11:50:27
阅读次数：
160
The Game
Description
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game.
The game takes place on a rectangular...
分类：
其他好文 时间：
2014-07-06 09:02:34
阅读次数：
287
