04 2017 档案
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 参考链接:http://blog.csdn.net/baidu_23955875/article/details/42581983 费马小定理?! 看了参考链接中对费马小定理的解释后茅塞顿开 详细
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 转自:http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 2017 5 15 果然之前理解不到位,dfs回溯还是
阅读全文
摘要:题目链接:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1875 基本思想:dp 题目很容易看得出来是动态规划,但是太渣不知道该如何dp,看了一些博客才明白还可以这种“双路dp” dp[k][i][j]:=两个人都走了k步(其实两个人走的步数一样应
阅读全文
摘要:题目链接:http://poj.org/problem?id=3069 贪心 使用两个标志,一个边界点,一个当前比较点即可不断重复更新所需的点个数 挑战程序设计竞赛原文: 代码:
阅读全文
摘要:题目链接:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1874 划水题,但是需要注意的方面太多,最好考虑全面再写代码 个人感觉使用stringstream方便一点,可以将字符串快速分开 代码:
阅读全文
摘要:参考链接:http://www.cnblogs.com/barrier/p/6647594.html 题目链接:http://codeforces.com/contest/792/problem/E 题目大意是将各种颜色的球分组,要求每组只能有一种颜色并且任一两组球个数之差不能大于一。 枚举+贪心
阅读全文