贪心
文章平均质量分 67
清溪浅水
这个作者很懒,什么都没留下…
展开
-
HDU——1009——FatMouse' Trade
#include #include #include using namespace std;struct node{ double h,p; double r;}a[1000];int cmp(node e,node f){ return (e.r>f.r);}int main(){ int n,m; while(cin>>n>>m) { if(n==-原创 2013-07-25 15:23:50 · 543 阅读 · 0 评论 -
hdu——3661——Assignments
Problem DescriptionIn a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs xi time to finish, and each task of type B needs yj time原创 2014-03-02 21:14:01 · 523 阅读 · 0 评论 -
hdu——1051——Wooden Sticks
Problem DescriptionThere 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 a woodworking machine in one by one fashion. It nee原创 2014-03-02 14:16:56 · 511 阅读 · 0 评论 -
hdu——1050——Moving Tables
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and so原创 2014-03-01 20:43:20 · 583 阅读 · 0 评论 -
hdu——1789——Doing Homework again
Problem DescriptionIgnatius 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原创 2014-03-01 19:04:20 · 551 阅读 · 0 评论 -
hdu——1338——Game Prediction
Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*原创 2014-03-01 20:02:00 · 562 阅读 · 0 评论 -
算法入门之突击战(贪心)
有n个部下,每个部下需要完成一项任务,第i个部下需要花费j分钟交代任务,然后会花k分钟完成任务,需要输出完成任务的最短时间#include #include #include using namespace std;struct node{ int j; int k;}Node[10007];int cmp(node a,node b){ //if(a.k>b.k) r原创 2014-01-19 16:41:31 · 1560 阅读 · 0 评论 -
G - 久违的月赛之一
Description好久没举月赛了,这次lqw给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖。统计数据的时候,发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过,lqw灵机一动,问kk:“你猜,这次至少会有多少个人获奖?”由于题目太简单了,每题的通过人数一定大于等于最低获奖人数。原创 2013-12-15 21:12:05 · 503 阅读 · 0 评论 -
hdu——3177——Crixalis's Equipment
Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like living und原创 2013-09-04 19:55:33 · 598 阅读 · 0 评论 -
poj 2393 —— Yogurt factory (贪心)
题意:任务规定,一个酸奶制造厂,在n个星期内,分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i],储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。#include#includeusing namespace std;int main(){ int n, s, minc = 9999; while(原创 2013-08-04 17:11:36 · 655 阅读 · 0 评论 -
hero
Problem DescriptionWhen playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN.There ar原创 2013-07-29 12:41:19 · 682 阅读 · 0 评论 -
poj——2856——Y2K Accounting Bug
DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. posted原创 2014-03-03 19:43:28 · 662 阅读 · 0 评论