08 2016 档案

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 阅读(156) 评论(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 阅读(154) 评论(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 阅读(272) 评论(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 阅读(199) 评论(0) 推荐(0)
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 阅读(151) 评论(0) 推荐(0)
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 阅读(211) 评论(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 阅读(145) 评论(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 阅读(220) 评论(0) 推荐(0)
HDU1222——数论
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意：有n个洞，狼从0洞开始检查，并每个m个洞再进去检查，然后题目问兔子有没有安全的洞可以躲。 解题思路：此题主要用到辗转相除法来验证是否存在安全的洞，当gys（n,m）==1的时候，说明狼会 阅读全文
posted @ 2016-08-02 21:12 shadervio 阅读(279) 评论(0) 推荐(0)
HDU1465——不容易系列之一（错排）
摘要：Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生， 阅读全文
posted @ 2016-08-02 21:06 shadervio 阅读(311) 评论(0) 推荐(0)
HDU2524——矩形A+B
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2524 解题思路：假设有3行2列的矩形。。。。 那么对于行有3种情况：1>矩形全是1行长，有3种情况。2>矩形全是2行长，那么有2种情况。3>矩形全是3行长，那么有1种情况。 对于列有2种情况：1>矩形全 阅读全文
posted @ 2016-08-02 21:01 shadervio 阅读(136) 评论(0) 推荐(0)
用N个三角形最多可以把平面分成几个区域——acm
摘要：Description 用N个三角形最多可以把平面分成几个区域? Description 用N个三角形最多可以把平面分成几个区域? 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包 阅读全文
posted @ 2016-08-02 20:53 shadervio 阅读(646) 评论(0) 推荐(0)
HDU1799——循环多少次（组合排列问题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1799 题目大意是有m层循环操作，有n次op操作，然后问下总共运行了多少次op操作。 具体的解题思路是：使用2维数组来储存杨辉三角，然后在每次输入m，n时只需找到相应的数组就行了 代码如下： 阅读全文
posted @ 2016-08-02 20:47 shadervio 阅读(182) 评论(0) 推荐(0)