随笔分类 -  ACM—贪心

Stripies（POJ 1862 贪心）
摘要：Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14151 Accepted: 6628 Description Our chemical biologists have invented a new very 阅读全文
posted @ 2016-01-28 21:09 御心飞行 阅读(198) 评论(0) 推荐(0)
Yogurt factory（POJ 2393 贪心 or DP）
摘要：Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8205 Accepted: 4197 Description The cows have purchased a yogurt factory tha 阅读全文
posted @ 2016-01-28 15:21 御心飞行 阅读(525) 评论(0) 推荐(0)
Stall Reservations(POJ 3190 贪心+优先队列)
摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4434 Accepted: 1588 Special Judge Description Oh those picky N (1 <= N < 阅读全文
posted @ 2016-01-28 13:06 御心飞行 阅读(271) 评论(0) 推荐(0)
Radar Installation（POJ 1328 区间贪心）
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68578 Accepted: 15368 Description Assume the coasting is an infinite str 阅读全文
posted @ 2016-01-28 11:06 御心飞行 阅读(142) 评论(0) 推荐(0)
Cleaning Shifts（POJ 2376 贪心）
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15143 Accepted: 3875 Description Farmer John is assigning some of his N (1 阅读全文
posted @ 2016-01-27 22:09 御心飞行 阅读(198) 评论(0) 推荐(0)
最少拦截系统（贪心）
摘要：最少拦截系统点我Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24874Accepted Submission(s): 9756Problem D... 阅读全文
posted @ 2015-06-26 10:15 御心飞行 阅读(246) 评论(0) 推荐(0)
今年暑假不AC（贪心）
摘要：今年暑假不AC点我Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，... 阅读全文
posted @ 2015-06-07 23:46 御心飞行 阅读(169) 评论(0) 推荐(0)
1021 Fibonacci Again （hdoj）
摘要：Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence o... 阅读全文
posted @ 2015-05-12 00:47 御心飞行 阅读(146) 评论(0) 推荐(0)
quoit design(hdoj p1007)
摘要：Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircl... 阅读全文
posted @ 2015-05-11 23:54 御心飞行 阅读(227) 评论(0) 推荐(0)
Let the Balloon Rise
摘要：Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess... 阅读全文
posted @ 2015-05-11 00:14 御心飞行 阅读(209) 评论(0) 推荐(0)
摆方块(贪心)P1087
摘要：描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 1 24 3，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 1 23 4输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角... 阅读全文
posted @ 2015-05-09 00:20 御心飞行 阅读(304) 评论(0) 推荐(0)
区间找点问题
摘要：描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最... 阅读全文
posted @ 2015-05-07 21:10 御心飞行 阅读(197) 评论(0) 推荐(0)
心急的C小加
摘要：描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果 第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木 棒处理完，你能告诉他应该怎样做吗？... 阅读全文
posted @ 2015-04-30 09:00 御心飞行 阅读(165) 评论(0) 推荐(0)
独木舟上的旅行
摘要：描述进 行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给 ... 阅读全文
posted @ 2015-04-25 19:07 御心飞行 阅读(194) 评论(0) 推荐(0)
背包问题
摘要：贪心描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 2 typedef struct value 3 { 4 int v;/*价值*/ 5 int w;/*重量*/ 6 }thing; 7 int main() 8 { 9 int ... 阅读全文
posted @ 2015-04-25 11:16 御心飞行 阅读(251) 评论(0) 推荐(0)
喷水装置
摘要：贪心描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实 数Ri(0 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 while(n--)... 阅读全文
posted @ 2015-04-25 09:41 御心飞行 阅读(197) 评论(0) 推荐(0)