【贪心算法】
zthgreat
这个人很懒,什么都没有留下
展开
-
hdu 2037今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27050 Accepted Submission(s): 14250 Problem Description “今年暑假不AC?” “是的。原创 2014-07-22 19:03:42 · 435 阅读 · 0 评论 -
CodeForces The Child and Set
The Child and Set Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description At the children's day, the child came to Picks's house, and me原创 2014-08-07 21:31:13 · 654 阅读 · 0 评论 -
poj 1323 Game Prediction
Game Prediction Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9532 Accepted: 4556 Description Suppose there are M people, including you, playing a specia原创 2014-08-08 21:15:07 · 503 阅读 · 0 评论 -
codeforces B. Pasha Maximizes
Description Pasha 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 · 717 阅读 · 0 评论 -
poj 1328 Radar Installation
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52467 Accepted: 11796 Description Assume the coasting is an infinite straight line. La原创 2014-08-09 17:28:20 · 487 阅读 · 0 评论 -
hdu 4310 Hero
先打高伤血少的.原创 2014-08-24 23:26:27 · 467 阅读 · 0 评论 -
hdu 4864 Task
Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3446 Accepted Submission(s): 892 Problem Description Today the company has原创 2014-08-24 22:13:10 · 415 阅读 · 0 评论 -
codeforces A. Feed with Candy
Feed with Candy Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description The hero of the Cut the Rope game is a little monster named Om N原创 2014-08-26 21:10:14 · 712 阅读 · 0 评论 -
poj 1017 Packets
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43848 Accepted: 14803 Description A factory produces products packed in square packets of the sam原创 2014-08-16 13:27:58 · 571 阅读 · 0 评论 -
poj 1018 Communication System
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23051 Accepted: 8191 Description We have received an order from Pizoor Communication原创 2014-08-10 00:02:15 · 542 阅读 · 0 评论 -
Codeforces Jzzhu and Chocolate
A. Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes Jzzhu has a big rectangular chocolate bar that consists of n × m unit squares. He wants to cut原创 2014-08-16 17:33:13 · 555 阅读 · 0 评论 -
poj 1456 Supermarket
Description A 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 · 527 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2):B BerSU Ball
B. BerSU Ball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The Berland State University is hosting a ball原创 2014-11-23 22:09:04 · 510 阅读 · 0 评论 -
喷水装置(二)--区间覆盖问题
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示原创 2015-03-18 16:32:17 · 629 阅读 · 0 评论 -
zoj 1076 Gene Assembly
Gene Assembly Time Limit: 2 Seconds Memory Limit: 65536 KB Statement of the Problem With the large amount of genomic DNA sequence data being made available, it is becoming more important原创 2014-08-02 12:49:58 · 488 阅读 · 0 评论 -
zoj 1029 Moving Tables
Moving Tables Time Limit: 2 Seconds Memory Limit: 65536 KB The 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 · 700 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42687 Accepted Submission(s): 14230 Problem Description FatMouse原创 2014-07-24 21:38:51 · 388 阅读 · 0 评论 -
hdu 3177 Crixalis's Equipment
Crixalis's Equipment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2680 Accepted Submission(s): 1104 Problem Description Crixa原创 2014-07-29 20:13:53 · 534 阅读 · 0 评论 -
zoj 1025 Wooden Sticks
Wooden Sticks Time Limit: 2 Seconds Memory Limit: 65536 KB There 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 · 535 阅读 · 0 评论 -
zoj 1012 Mainframe
Mainframe Time Limit: 10 Seconds Memory Limit: 32768 KB Mr. 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 · 728 阅读 · 0 评论 -
hdu 2124 Repair the Wall
Repair the Wall Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2078 Accepted Submission(s): 1005 Problem Description Long time原创 2014-08-04 15:41:39 · 488 阅读 · 0 评论 -
hdu 1800 Flying to the Mars
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10834 Accepted Submission(s): 3475 Problem Description In原创 2014-08-04 17:31:17 · 454 阅读 · 0 评论 -
hdu 2192 MagicBuilding
MagicBuilding Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1224 Accepted Submission(s): 551 Problem Description As the increa原创 2014-07-29 21:21:00 · 541 阅读 · 0 评论 -
hdu 2111 Saving HDU
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5212 Accepted Submission(s): 2375 Problem Description 话说上回讲到海东集团面临内外交原创 2014-07-29 20:39:12 · 467 阅读 · 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): 3104 Problem Description 时间:原创 2014-08-04 15:25:27 · 495 阅读 · 0 评论 -
hdu 1871 无题
无题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2953 Accepted Submission(s): 1286 Problem Description 就要复试了,外地的考生都要在学校附近住宾馆了。原创 2014-07-29 23:21:04 · 496 阅读 · 0 评论 -
hdu 1789 Doing Homework again
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6440 Accepted Submission(s): 3828 Problem Description Ignat原创 2014-07-29 22:33:40 · 434 阅读 · 0 评论 -
维基oi 1214 线段覆盖
题目描述 Description 给定x轴上的N(0 输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。 输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。 样例原创 2014-07-30 22:45:17 · 590 阅读 · 0 评论 -
hdu 2570 迷瘴
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3814 Accepted Submission(s): 1315 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验原创 2014-07-30 16:21:11 · 493 阅读 · 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): 7091 Problem Description 某国为了防御敌国的导弹袭击,发展出一原创 2014-07-30 15:00:45 · 569 阅读 · 0 评论