【贪心算法】
zthgreat
这个人很懒,什么都没有留下
展开
-
hdu 2037今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27050 Accepted Submission(s): 14250Problem Description“今年暑假不AC?”“是的。原创 2014-07-22 19:03:42 · 432 阅读 · 0 评论 -
CodeForces The Child and Set
The Child and SetTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAt the children's day, the child came to Picks's house, and me原创 2014-08-07 21:31:13 · 648 阅读 · 0 评论 -
poj 1323 Game Prediction
Game PredictionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9532 Accepted: 4556DescriptionSuppose there are M people, including you, playing a specia原创 2014-08-08 21:15:07 · 501 阅读 · 0 评论 -
codeforces B. Pasha Maximizes
DescriptionPasha has a positive integer a without leading zeroes. Today he decided that the number is too small and he should make it larger. Unfortunately, the only operation Pasha can do is to s原创 2014-08-07 20:15:24 · 714 阅读 · 0 评论 -
poj 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52467 Accepted: 11796DescriptionAssume the coasting is an infinite straight line. La原创 2014-08-09 17:28:20 · 486 阅读 · 0 评论 -
hdu 4310 Hero
先打高伤血少的.原创 2014-08-24 23:26:27 · 466 阅读 · 0 评论 -
hdu 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3446 Accepted Submission(s): 892Problem DescriptionToday the company has原创 2014-08-24 22:13:10 · 414 阅读 · 0 评论 -
codeforces A. Feed with Candy
Feed with CandyTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe hero of the Cut the Rope game is a little monster named Om N原创 2014-08-26 21:10:14 · 707 阅读 · 0 评论 -
poj 1017 Packets
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43848 Accepted: 14803DescriptionA factory produces products packed in square packets of the sam原创 2014-08-16 13:27:58 · 567 阅读 · 0 评论 -
poj 1018 Communication System
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23051 Accepted: 8191DescriptionWe have received an order from Pizoor Communication原创 2014-08-10 00:02:15 · 540 阅读 · 0 评论 -
Codeforces Jzzhu and Chocolate
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesJzzhu has a big rectangular chocolate bar that consists of n × m unit squares. He wants to cut原创 2014-08-16 17:33:13 · 553 阅读 · 0 评论 -
poj 1456 Supermarket
DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from t原创 2014-09-27 10:37:43 · 526 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2):B BerSU Ball
B. BerSU Balltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland State University is hosting a ball原创 2014-11-23 22:09:04 · 509 阅读 · 0 评论 -
喷水装置(二)--区间覆盖问题
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示原创 2015-03-18 16:32:17 · 625 阅读 · 0 评论 -
zoj 1076 Gene Assembly
Gene AssemblyTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWith the large amount of genomic DNA sequence data being made available, it is becoming more important原创 2014-08-02 12:49:58 · 487 阅读 · 0 评论 -
zoj 1029 Moving Tables
Moving TablesTime Limit: 2 Seconds Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.T原创 2014-08-02 10:57:47 · 695 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42687 Accepted Submission(s): 14230Problem DescriptionFatMouse原创 2014-07-24 21:38:51 · 387 阅读 · 0 评论 -
hdu 3177 Crixalis's Equipment
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2680 Accepted Submission(s): 1104Problem DescriptionCrixa原创 2014-07-29 20:13:53 · 532 阅读 · 0 评论 -
zoj 1025 Wooden Sticks
Wooden SticksTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by原创 2014-08-02 15:46:32 · 531 阅读 · 0 评论 -
zoj 1012 Mainframe
MainframeTime Limit: 10 Seconds Memory Limit: 32768 KBMr. Ronald is responsible for the administration of the mainframe in ACM (Agent on Computing of Mathematics). The agent undertakes原创 2014-08-02 10:28:28 · 726 阅读 · 0 评论 -
hdu 2124 Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1005Problem DescriptionLong time原创 2014-08-04 15:41:39 · 487 阅读 · 0 评论 -
hdu 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10834 Accepted Submission(s): 3475Problem DescriptionIn原创 2014-08-04 17:31:17 · 453 阅读 · 0 评论 -
hdu 2192 MagicBuilding
MagicBuildingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1224 Accepted Submission(s): 551Problem DescriptionAs the increa原创 2014-07-29 21:21:00 · 532 阅读 · 0 评论 -
hdu 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5212 Accepted Submission(s): 2375Problem Description话说上回讲到海东集团面临内外交原创 2014-07-29 20:39:12 · 465 阅读 · 0 评论 -
hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7448 Accepted Submission(s): 3104Problem Description时间:原创 2014-08-04 15:25:27 · 494 阅读 · 0 评论 -
hdu 1871 无题
无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2953 Accepted Submission(s): 1286Problem Description就要复试了,外地的考生都要在学校附近住宾馆了。原创 2014-07-29 23:21:04 · 494 阅读 · 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): 6440 Accepted Submission(s): 3828Problem DescriptionIgnat原创 2014-07-29 22:33:40 · 433 阅读 · 0 评论 -
维基oi 1214 线段覆盖
题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例原创 2014-07-30 22:45:17 · 587 阅读 · 0 评论 -
hdu 2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3814 Accepted Submission(s): 1315Problem Description通过悬崖的yifenfei,又面临着幽谷的考验原创 2014-07-30 16:21:11 · 492 阅读 · 0 评论 -
hdu 1257 最少拦截系统(贪心,dp)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18008 Accepted Submission(s): 7091Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-07-30 15:00:45 · 564 阅读 · 0 评论