摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2303题意：输入2个数字k和l，第一个是大数（10^100），第二个数是一个上限（10^6）。问k是否有小于l的质因数，如果有，最小的是多少。mark：时限卡的比较严，先把100w以内的素数打表，然后挨个检测素数，每次用大数对这个素数取模。若模为0则为素因子。代码： 1 # include 2 3 4 int cnt ; 5 char k[110] ; 6 int prime[1000010], isprime[1000010] ; 7 8 9 void init()10 {11 in... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2183题意：中文。。。mark：一开始有点晕，没看出规律。后来发现规律就是个水题。从sample里的1开始看，向右下。。。代码： 1 # include 2 # include 3 4 5 int dp[22][22] ; 6 7 8 void work(int n) 9 {10 int i, j, x, y ;11 memset (dp, 0, sizeof(dp)) ;12 x = n/2 + 1, y = n/2 ;13 for (i = 1 ; i <... 阅读全文