2016年8月12日
HDU 1087——Super Jumping! Jumping! Jumping!（动态DP）
摘要： Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little 阅读全文
posted @ 2016-08-12 21:46 shadervio 阅读(134) 评论(1) 推荐(0) 编辑
HDU 1159——Common Subsequence
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：给定两个字符串，求出两个字符串最大公共字符串。 一开始的话是没有什么思路的，后来除了借鉴书上p275《算法竞赛—入门经典》和某位博主的详细讲解，才算是明白了 借鉴链接：http://bl 阅读全文
posted @ 2016-08-12 21:39 shadervio 阅读(135) 评论(0) 推荐(0) 编辑
HDU 4508——湫湫系列故事——减肥记I
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4508 解题思路：这是一道完全背包问题，与01背包不同的是，每件物品可以取多次。 参考链接：http://www.cnblogs.com/gongxijun/archive/2013/08/08/3246 阅读全文
posted @ 2016-08-12 21:34 shadervio 阅读(243) 评论(0) 推荐(0) 编辑
HDU 1804——What Is Your Grade?
摘要： Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many 阅读全文
posted @ 2016-08-12 21:21 shadervio 阅读(175) 评论(0) 推荐(0) 编辑
2016年8月10日
HDU 1003——Max Sum（动态规划）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：历遍所有数字，找出最大字段和。 解题思路： t和n：记录循环次数和每一段有多少个数字 temp，now，max：temp存放临时读取的变量，now代表现在和，max代表当前最大和，如果前 阅读全文
posted @ 2016-08-10 20:32 shadervio 阅读(128) 评论(0) 推荐(0) 编辑
2016年8月6日
HDU 2602 ——背包问题
摘要： Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d 阅读全文
posted @ 2016-08-06 16:54 shadervio 阅读(183) 评论(0) 推荐(0) 编辑
HDU 1850——Being a good boy
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意：桌上有m堆扑克牌，数量为ni（1<=i<=m）,每次可以取走任意一堆的牌堆取走任意的牌，问怎样先手才能赢。 解题思路：用到异或算法+博弈思想 1.首先要判断先手的局面是不是奇异局势，判断 阅读全文
posted @ 2016-08-06 16:43 shadervio 阅读(122) 评论(0) 推荐(0) 编辑
HDU——2588 数论应用
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2588 题目大意：题目要求小于等于n且与n的最大公约数大于等于m的所有数的个数 方法：使用欧拉函数 那么应该怎么去写呢？首先欧拉函数只能求出小于n且与n互质的所有数的个数，但是里面有我们所需要的数字，所以 阅读全文
posted @ 2016-08-06 16:18 shadervio 阅读(196) 评论(0) 推荐(0) 编辑
2016年8月2日
HDU1222——数论
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意：有n个洞，狼从0洞开始检查，并每个m个洞再进去检查，然后题目问兔子有没有安全的洞可以躲。 解题思路：此题主要用到辗转相除法来验证是否存在安全的洞，当gys（n,m）==1的时候，说明狼会 阅读全文
posted @ 2016-08-02 21:12 shadervio 阅读(262) 评论(0) 推荐(0) 编辑
HDU1465——不容易系列之一（错排）
摘要： Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生， 阅读全文
posted @ 2016-08-02 21:06 shadervio 阅读(284) 评论(0) 推荐(0) 编辑
下一页