一天一算法
代码敌敌畏
人有多大胆 代码就有多长
展开
-
一天一算法-poj2287-田忌赛马
田忌赛马(贪心+动规dp)Poj2287Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15799 Accepted: 4871DescriptionHere is a famous story in Chinese history. That was about 2300 y...原创 2018-05-10 22:08:09 · 317 阅读 · 0 评论 -
贪心--HOJ-1062-数列极差问题
数列极差问题题意:N个正整数组成的一个人数列,并进行如下操作:每次擦去其中的两个数a和b,然后在数列中加人一个数a*b+1,如此下去直至剩下一个数,按这样的方式最后得到的数中 最大为max,最小为min,极差的定义为max-min;请你编程求极差;输入格式:输入有多组数据,第一个数N表示长度(0--50000),随后是N个正整数。31 2 368 6 5 9 7 1输出:23672分析:max是每...原创 2018-05-19 20:20:41 · 510 阅读 · 0 评论 -
贪心--HDU2037--不相交区间问题
不相交区间问题题目大意:小墨喜欢看电视,他会事先查看喜欢看得电视节目的转播时间,然后合理安排,以看到尽量多的完整节目。输入格式:输入多个实例,每个实例的第一行只有1个整数n(n<=100),然后是n行,每行2个数据S,E,分别表示节目开始和结束的时间。输出格式:输出能完整看到的电视节目的个数。输入样例: 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 ...原创 2018-05-20 15:31:52 · 206 阅读 · 0 评论