摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1397题意：给一个偶数，求可以表示为多少对素数对的和。mark：最大范围是2^15 = 32768。打素数表，然后枚举。理论上会TLE，但是水过了。代码：# include <stdio.h>int IsPrime[40010] ;void init(){ int i, j ; for (i = 0 ; i <= 40000 ; i++) IsPrime[i] = 1 ; for (i = 2 ; i <= 200 ; i++) if (IsPrime[i]) ... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1297题意：n个字母，由F和M组成。F不能单独存在。求满足条件的字符串数目。mark：递推很容易得到方程dp[n] = 2*dp[n-1]-dp[n-2]+dp[n-3]。但是题目中n最大是1000，结果是200多位的整数，要写成大数运算，大数减法没写过。。。方程可等价为dp[n] = dp[n-1]+dp[n-2]+dp[n-4]，这样就回避了减法的问题。代码：# include <stdio.h># include <string.h>char ans[1010][300] 阅读全文