摘要： 题目链接：http://poj.org/problem?id=1014解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1014 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1271解题思路：设所求为 x=a+b*10k+c*10k+1, 拿走 x 的第 k 位，得到 y=a+c*10k , 则 n=x+y=2*a+b*10k+11*c*10k . 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1271 3 //user_id: SCNU20102200088 4 ///////////////////////////// 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91解题思路：BFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1091 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #i... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2913解题思路：BFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 2913 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2478题目大意：给定一个整数 n ( 2≤n≤106), 求 phi(2)+phi(3)+···+phi(n).解题思路：简单题，主要是求 1-106的欧拉函数 phi(i), 方法与素数筛法类似。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2478 3 //user_id: SCNU20102200088 4 /////////////////// 阅读全文