随笔分类 -  +++贪心

重温世界杯（贪心）
摘要：重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5823 Accepted Submission(s): 2039 Problem 阅读全文
posted @ 2016-02-21 15:55 handsomecui 阅读(250) 评论(0) 推荐(0) 编辑
Cow Acrobats(贪心)
摘要：Cow AcrobatsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3686Accepted:1428DescriptionFarmer John's N (1 #include#include#includeusing namespa... 阅读全文
posted @ 2015-12-20 16:54 handsomecui 阅读(195) 评论(0) 推荐(0) 编辑
I can do it!（贪心）
摘要：I can do it!Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1010Accepted Submission(s): 471 Probl... 阅读全文
posted @ 2015-12-20 15:16 handsomecui 阅读(275) 评论(0) 推荐(0) 编辑
squee_spoon and his Cube VI(贪心，找不含一组字符串的最大长度+kmp)
摘要：1818: squee_spoon and his Cube VITime Limit:1 SecMemory Limit:128 MB Submit:77Solved:22SubmitStatusWeb BoardDescription市面上最常见的魔方，是三阶魔方，英文名为Rubik's Cub... 阅读全文
posted @ 2015-12-10 19:04 handsomecui 阅读(335) 评论(0) 推荐(0) 编辑
动物统计加强版（贪心，字典序）
摘要：动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 题解：贪心ac，字典树me，map超时； 代码： map超时 字典树me 自己写了一发链表ac了； 大神的链表； 过段时间又写了 阅读全文
posted @ 2015-11-28 14:18 handsomecui 阅读(711) 评论(0) 推荐(0) 编辑
A Magic Lamp（贪心+链表）
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2521 Accepted Submission(s): 986 Pro 阅读全文
posted @ 2015-11-14 22:12 handsomecui 阅读(530) 评论(0) 推荐(0) 编辑
Card Game Cheater（贪心+二分匹配）
摘要：Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 82 阅读全文
posted @ 2015-11-09 21:05 handsomecui 阅读(356) 评论(0) 推荐(0) 编辑
Exam（贪心）
摘要：ExamTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1028Accepted Submission(s): 510Problem Descrip... 阅读全文
posted @ 2015-11-08 14:16 handsomecui 阅读(362) 评论(0) 推荐(0) 编辑
火烧赤壁
摘要：P1165火烧赤壁描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里... 阅读全文
posted @ 2015-09-22 16:33 handsomecui 阅读(352) 评论(1) 推荐(0) 编辑
Little Zu Chongzhi's Triangles
摘要：Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 743Accepted Submis... 阅读全文
posted @ 2015-08-17 20:56 handsomecui 阅读(292) 评论(0) 推荐(0) 编辑
Radar Installation(贪心，可以转化为今年暑假不ac类型)
摘要：Radar InstallationTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 54Accepted Submission(s) : 28Prob... 阅读全文
posted @ 2015-07-31 20:32 handsomecui 阅读(1601) 评论(0) 推荐(0) 编辑
N种方法妙讲LIS算法
摘要：LIS算法经典汇总 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B 阅读全文
posted @ 2015-07-31 15:46 handsomecui 阅读(8419) 评论(38) 推荐(2) 编辑
寻找最大数（贪心）
摘要：寻找最大数时间限制：1000 ms | 内存限制：65535 KB 难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个... 阅读全文
posted @ 2015-07-31 11:29 handsomecui 阅读(370) 评论(0) 推荐(0) 编辑
过河问题（贪心）
摘要：过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而... 阅读全文
posted @ 2015-07-31 11:07 handsomecui 阅读(470) 评论(0) 推荐(0) 编辑