
贪心
文章平均质量分 83
i-unique
擅长各种姿势划水
展开
-
POJ 3465 Battle(优先队列+贪心模拟)
You're Zhu Rengong, a formidable hero. After a number of challenging missions, you are finally facing the final Boss – a black dragon called Heilong. Due to his overwhelming power, you have to plan your actions carefully.You have H1 hit points (HP) at the原创 2017-08-13 19:09:45 · 448 阅读 · 0 评论 -
LightOJ 1042 Secret Origins(贪心)
This is the tale of Zephyr, the greatest time traveler the world will never know. Even those who are aware of Zephyr's existence know very little about her. For example, no one has any clue as to which time period she is originally from.But we do know the原创 2017-08-29 21:18:02 · 487 阅读 · 0 评论 -
HDU 6188 Duizi and Shunzi(贪心)
Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg: 2,22,2) a Duizi, and three consecutive positive integers (eg: 2,3,42,3,4) a Shunzi. Now you want to use these intege原创 2017-09-05 14:56:29 · 965 阅读 · 0 评论 -
POJ 1456 Supermarket(贪心)
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 the moment the sale begins. Each product takes precisely one unit of tim原创 2017-08-24 18:54:58 · 416 阅读 · 0 评论 -
ZOJ 3721 Final Exam Arrangement(模拟+贪心)
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the week. We can represent the time slot of a course by an left-closed right-open interval [s, t).Now we are going to arrange the final exa原创 2017-08-17 20:03:09 · 333 阅读 · 0 评论 -
HDU 1789 Doing Homework again(贪心)
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the fin原创 2017-07-17 10:38:27 · 294 阅读 · 0 评论 -
POJ 3617 Best Cow Line(模拟+贪心)
FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest organizers adopted a new registration scheme this year: simp原创 2017-07-25 15:58:45 · 327 阅读 · 0 评论 -
POJ 1827 Bunch Of Monsters(贪心)
Jim is a brave explorer. One day, he set out for his next destination, a mysterious hill. When he arrived at the foot of the hill, he was told that there were a bunch of monsters living in that hill, and was dissuaded from continuing his trip by the reside原创 2017-08-03 20:05:32 · 372 阅读 · 0 评论 -
ZOJ 3519 Who is the Smartest Man(水水的贪心)
Cao Cao is very pround of his newly finished book named "The Book of Mengde". He thinks the book contains all the wisdom of the world. But in order to prove this, he need to prove that he is the smartest people in the world first. In that age, people evalu原创 2017-08-08 20:04:28 · 386 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) B.Game of the Rows(贪心+炒鸡多坑的模拟)
B. Game of the Rowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army原创 2017-08-13 10:28:02 · 575 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) C. Planning(贪心)
Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the day.Metropolis airport is the main transport hub of Metro原创 2017-09-07 14:53:26 · 556 阅读 · 0 评论