10 2014 档案
HDU 4509 湫湫系列故事——减肥记II(线段树-区间覆盖 或者 暴力技巧)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4509题目大意: 中文意义,应该能懂。解题思路: 因为题目给的时间是一天24小时,而且还有分钟。为了解题方便,我们将小时换成分钟,那么一天24小时,总共有1440分钟。顾我就可以把一天里的任意HH:MM时间换成...
阅读全文
HDU 4504 威威猫系列故事——篮球梦(dp)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4504题目大意: 中文都看得懂。不过我是看hint才正确理解什么意思的。开始的时候理解错了。解题思路: 给定时间最多是600,最多进攻次数600/15=40次,我方进攻次数40/2=20次。如果深度搜索多少种情...
阅读全文
LA 3942 - Remember the Word (字典树 + dp)
摘要:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题目大意: 给定一个字符串和给定一个单词集合。问从给定单词集合中选取单词,有多少种选...
阅读全文
HDU 1700 Points on Cycle (几何 向量旋转)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意: 二维平面,一个圆的圆心在原点上。给定圆上的一点A,求另外两点B,C,B、C在圆上,并且三角形ABC的周长是最长的。解题思路: 我记得小学的时候给出个一个定理,在园里面正多边形的的周长是最长的,...
阅读全文
HDU 1432 Lining Up(几何)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意: 2维平面上给定n个点,求一条直线能够穿过点数最多是多少。解题思路: 因为题目给定的n(1~700),所以枚举,时间复杂度是O(n^3),不会超时。枚举两个点,然后判断剩下的点是否在这条直线。A...
阅读全文
HDU 5063 Operation the Sequence(仔细审题)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5063题目大意: 题目意思还是比较简单。所以就不多少了。注意这句话,对解题有帮助。 Type4: Q i query current value of a[i], this operator will have...
阅读全文
HDU 5059 Help him(简单模拟题)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5059题目大意: 给定一个字符串,如果这个字符串是一个整数,并且这个整数在[a,b]的范围之内(包括a,b),那就输出YES,其它的都是NO。这个字符串是整数的条件:1、如果它是正整数,它只包含前导不是0的数(这...
阅读全文
HDU 5058 So easy
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5058题目大意: 给定两个集合,两个集合的元素都为n,求两个集合是否相等。 例如:A集合={5,3,7,7},B集合={7,5,3,3},则A集合等于B集合,因为他们都有{3,5,7}。C集合={2,5,2,5...
阅读全文
HDU 1392 Surround the Trees(几何 凸包模板)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1392题目大意: 二维平面给定n个点,用一条最短的绳子将所有的点都围在里面,求绳子的长度。解题思路: 凸包的模板。凸包有很多的算法。这里用Adrew。 注意这几组测试数据 1 1 1 3 0 0 1...
阅读全文
HDU 4500 小Q系列故事——屌丝的逆袭(简单题)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4500AC代码: 1 #include 2 #include 3 4 #define MAXN 21 5 6 int n, m, ki[MAXN][MAXN]; 7 int wi[4]={0, 1, 0, -1...
阅读全文