贪心
文章平均质量分 86
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
POJ 1083 && HDU 1050 Moving Tables (贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20302 Accepted Submission(s): 6889Problem DescriptionThe famou原创 2014-11-15 00:52:29 · 1554 阅读 · 0 评论 -
POJ 3069 Saruman's Army (贪心)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4487 Accepted: 2314DescriptionSaruman the White must lead his army along a straight原创 2015-01-22 12:22:45 · 790 阅读 · 0 评论 -
POJ 3253 Fence Repair (贪心 + Huffman树)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28155 Accepted: 9146DescriptionFarmer John wants to repair a small length of the fence a原创 2015-01-22 13:51:42 · 876 阅读 · 0 评论 -
Codeforces Round #284 (Div. 2)---A. Watching a movie (暴力 + 贪心)
Watching a movietime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have decided to watch the best moment原创 2014-12-25 10:28:30 · 1077 阅读 · 0 评论 -
POJ 1852 Ants (思维技巧 + 贪心)
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10639 Accepted: 4718DescriptionAn army of ants walk on a horizontal pole of length l cm, each wi原创 2015-02-02 11:18:57 · 1782 阅读 · 0 评论 -
HDU 1052 Tian Ji -- The Horse Racing (贪心)
这是一道很经典的贪心题目~~~ Tian Ji -- The Horse RacingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHere is a famous story in C原创 2014-07-26 21:34:03 · 1174 阅读 · 2 评论 -
HLJU14级贪心训练题解
由于有的题是很久之前写的题解(主要是我太懒了~~~),所以这里就不从新写了,直接给大家链接了^_^A--最少拦截系统题解链接:最少拦截系统B--今年暑假不AC题解链接:今年暑假不ACC--Tian Ji -- The Horse Racing题解链接:Tian Ji -- The Horse RacingD原创 2015-01-13 15:59:03 · 839 阅读 · 0 评论 -
hdu 1003 Max Sum (贪心)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156188 Accepted Submission(s): 36520Problem DescriptionGiven a s原创 2015-01-13 14:41:46 · 1329 阅读 · 0 评论 -
hdu 1257 最少拦截系统 (贪心)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20766 Accepted Submission(s): 8213Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.原创 2015-01-13 15:38:13 · 1074 阅读 · 0 评论 -
BNUOJ 44662 水题 (贪心+优先级队列)
水题Time Limit: 500msMemory Limit: 32768KBThis problem will be judged on HRBUST. Original ID: 222364-bit integer IO format: %lld Java class name: MainPrev Submit Status原创 2015-01-09 12:54:15 · 1164 阅读 · 3 评论 -
Good Bye 2014--B. New Year Permutation
New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2,原创 2015-01-09 16:54:59 · 866 阅读 · 0 评论 -
POJ 3617 Best Cow Line (贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11230 Accepted: 3329DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an原创 2015-01-22 11:10:07 · 819 阅读 · 0 评论 -
POJ 2431 Expedition (贪心 + 优先级队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7696 Accepted: 2260DescriptionA group of cows grabbed a truck and ventured on an expeditio原创 2015-01-24 12:06:18 · 1536 阅读 · 0 评论 -
POJ 1042 Gone Fishing (贪心)(刘汝佳黑书)
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 30281 Accepted: 9124DescriptionJohn is going on a fishing trip. He has h hours available (原创 2015-06-11 09:51:46 · 2767 阅读 · 0 评论 -
HLJU 1046: 钓鱼(数据增强版) (贪心+优化)
1046: 钓鱼(数据增强版)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 11 Solved: 3[Submit][Status][Web Board]Description在一条水平路边,有n个钓鱼湖,从右到左编号为1、2、3……、n。佳佳有H个小时的空余时间,他希望用这些时间尽可能多的钓鱼。他从湖1出发,向右走原创 2015-06-11 10:32:46 · 1316 阅读 · 0 评论 -
URAL 1025. Democracy in Danger (贪心)
1025. Democracy in DangerTime limit: 1.0 secondMemory limit: 64 MBBackgroundIn one of the countries of Caribbean basin all decisions were accepted by the simple majority of votes at th原创 2015-06-07 10:21:14 · 781 阅读 · 0 评论 -
ACdream 1224 Robbers (贪心)
RobbersSpecial JudgeTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Problem Description N robbers have robbed the bank. As the result of their crime原创 2015-06-01 09:32:36 · 909 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes (贪心 + 二分)
C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his原创 2015-06-16 17:26:43 · 1056 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) B. ZgukistringZ (贪心 + 暴力)
B. ZgukistringZtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ doesn't accept string as they are.原创 2015-06-16 12:17:46 · 1125 阅读 · 0 评论 -
URAL 1607. Taxi
1607. TaxiTime limit: 0.5 secondMemory limit: 64 MBPetr likes going by taxi. For him, it is not only the pleasure of a fast and comfortable ride, but also the opportunity to bargain wi原创 2015-03-11 13:41:20 · 824 阅读 · 0 评论 -
URAL 1876. Centipede's Morning (贪心)
1876. Centipede's MorningTime limit: 0.5 secondMemory limit: 64 MBA centipede has 40 left feet and 40 right feet. It keeps a left slippers and b right slippers under its bed. Every mor原创 2015-03-07 17:17:24 · 749 阅读 · 0 评论 -
URAL 1787 Turn for MEGA (贪心 + 模拟)
Turn for MEGATime limit: 1.0 secondMemory limit: 64 MBA traffic light at the turn for the “MEGA” shopping center from the Novomoskovskiy highway works in such a way that k cars are abl原创 2015-03-04 17:45:49 · 1034 阅读 · 0 评论 -
URAL 1820 Ural Steaks (贪心)
Ural SteaksTime limit: 0.5 secondMemory limit: 64 MBAfter the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty steaks. E原创 2015-03-04 14:38:29 · 857 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2)---C. Vanya and Exams (贪心)
Vanya and Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya wants to pass n exams and get the ac原创 2014-12-02 12:57:56 · 1255 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2)---A. Team Olympiad (贪心)
Team Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe School №0 of the capital of Berland has原创 2014-11-24 09:01:09 · 1055 阅读 · 0 评论 -
Codeforces Round #144 (Div. 2)---A. Perfect Permutation
Perfect Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation is a sequence of intege原创 2014-10-31 01:36:04 · 1133 阅读 · 0 评论 -
Codeforces Round #107 (Div. 2)---A. Soft Drinking
Soft Drinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis winter is so cold in Nvodsk! A group o原创 2014-10-30 01:03:58 · 1085 阅读 · 0 评论 -
Codeforces Round #226 (Div. 2)--A Bear and Raspberry
ACdaim#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x7fffffffint main(){ #ifdef sxk原创 2014-10-29 06:51:15 · 1114 阅读 · 0 评论 -
HDU 2037 今年暑假不AC (贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2495 Accepted Submission(s): 1363 Problem Description原创 2014-11-14 20:42:04 · 1465 阅读 · 0 评论 -
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest----I. Sale in GameStore
Sale in GameStoretime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA well-known Berland online games store原创 2014-10-29 12:58:43 · 1681 阅读 · 0 评论 -
Codeforces Round #270--B. Design Tutorial: Learn from Life
Design Tutorial: Learn from Lifetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to create a task原创 2014-10-29 07:30:54 · 1007 阅读 · 0 评论 -
Codeforces Round #223 (Div. 2)--A. Sereja and Dima
Sereja and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and Dima play a game. The rules of原创 2014-10-29 07:02:56 · 959 阅读 · 0 评论 -
HDU 1789 Doing Homework again(贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6466 Accepted Submission(s): 3851Problem DescriptionIgnatius ha原创 2014-08-04 15:30:48 · 617 阅读 · 0 评论 -
POJ 2675 Songs (贪心)
SongsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJohn Doe is a famous DJ and, therefore, has the problem of optimizing the placemen原创 2014-08-04 10:06:47 · 959 阅读 · 0 评论 -
UVa 10534 Wavio Sequence (LIS、LDS)
E - Wavio SequenceTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status DescriptionProblem DWavio Sequence Input: Standard Input Output: Standa原创 2014-07-26 23:49:40 · 904 阅读 · 0 评论 -
Codeforces Round #175 (Div. 2)---A. Slightly Decreasing Permutations
Slightly Decreasing Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordere原创 2014-10-30 21:52:34 · 901 阅读 · 0 评论 -
Codeforces Round #157 (Div. 1)---A. Little Elephant and Bits
Little Elephant and Bitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant has an integer原创 2014-10-30 12:18:21 · 995 阅读 · 0 评论 -
Codeforces Round #278 (Div. 2)---B. Candy Boxes (暴力+构造)
AC代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x7fffffffint a[5], b[5];int main()原创 2014-11-24 09:26:17 · 831 阅读 · 0 评论 -
Codeforces Round #189 (Div. 2)---A. Magic Numbers
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA magic number is a number formed by concatenation of numbers 1,原创 2014-10-30 02:19:20 · 1012 阅读 · 0 评论 -
Codeforces Round #190 (Div. 2)---A. Ciel and Dancing
Ciel and Dancingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel and her friends are in a dancing原创 2014-11-02 15:16:02 · 981 阅读 · 0 评论