随笔分类 - 贪心
摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N
阅读全文
摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N
阅读全文
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 72404 Accepted: 23764 Description Farmer John wants to repair a small length o
阅读全文
摘要：Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18794 Accepted: 9222 Description Saruman the White must lead his army along
阅读全文
摘要：Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42701 Accepted: 10911 Description FJ is about to take his N (1 ≤ N ≤ 2,000) c
阅读全文
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40751 Accepted: 9871 Description Farmer John is assigning some of his N (1
阅读全文
摘要：Tian Ji -- The Horse Racing Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17699 Accepted: 5461 Description Here is a famous story in Chin
阅读全文
摘要：Evil Straw Warts Live Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1799 Accepted: 523 Description A palindrome is a string of symbols th
阅读全文
摘要：Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13880 Accepted Submission(s): 3420 Problem D
阅读全文
摘要：Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18534 Accepted: 9346 Description Accounting for Computer Machinists (ACM
阅读全文
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123150 Accepted: 27237 Description Assume the coasting is an infinite st
阅读全文
摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25944 Accepted: 11982 Description Farmer John has built a new long barn, wi
阅读全文
摘要：E. MaratonIME does (not do) PAs time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Another semester ha
阅读全文
摘要：Dating with girls(1) Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5709 Accepted Submission(s):
阅读全文
摘要：Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11402 Accepted: 4631 Description Farmer John went to cut some wood a
阅读全文
摘要：Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20510 Accepted Submission(s)
阅读全文
摘要：一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效
阅读全文
摘要：E. Third-Party Software - 2 time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output E. Third-Party Software
阅读全文
摘要：C: 最短区间 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 有M种不同颜色的气球(颜色从1至M表示)，现在有一排N个位置，需要往这N个位置中填充一些气球，可填也可不填。求最短的区间长度使的这个区间
阅读全文
