贪心
贪心
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
杭电1862 EXCEL排序
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不原创 2015-07-23 11:44:34 · 396 阅读 · 0 评论 -
题目60 谁获得了最高奖学金
谁获得了最高奖学金时间限制:1000 ms | 内存限制:65535 KB难度:2描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),原创 2015-01-11 22:08:00 · 497 阅读 · 0 评论 -
贪心算法
这是来自这两个网站:http://blog.sina.com.cn/s/blog_5fe1eed50100ejez.htmlhttp://blog.chinaunix.net/uid-20773165-id-1847765.html 一、定义什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑转载 2015-07-23 17:01:25 · 911 阅读 · 0 评论 -
南阳oj 71 独木舟上的旅行
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出原创 2015-07-31 10:44:17 · 433 阅读 · 0 评论 -
田忌赛马 南阳oj364 HDU杭电1052【贪心】
描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Bo原创 2015-08-08 23:36:32 · 1094 阅读 · 0 评论 -
HDU杭电4883 TIANKENG’s restaurant
Problem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to原创 2015-08-01 18:18:52 · 612 阅读 · 0 评论 -
南阳oj448 寻找最大数
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出原创 2015-07-31 10:30:19 · 498 阅读 · 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原创 2015-07-31 18:10:26 · 470 阅读 · 0 评论 -
南阳oj47 过河问题
描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 输入第一行是一个整数T(1每组测试数原创 2015-05-29 13:15:26 · 411 阅读 · 0 评论 -
喷水装置(一)【贪心】
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装原创 2015-07-31 11:02:15 · 614 阅读 · 0 评论 -
南阳oj106 背包问题
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1输出输出每组测试数据中背包内的物品的价值和,每原创 2015-07-31 10:04:07 · 754 阅读 · 0 评论 -
POJ 1328 南阳oj 287 Radar【区间选点问题】
描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on t原创 2015-05-31 19:56:21 · 599 阅读 · 0 评论 -
南阳oj 757 期末考试【优先队列+sort排序】
描述马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输入33 103 53 131 63 21 371 34 26 14 7原创 2015-07-28 17:51:09 · 493 阅读 · 0 评论 -
南阳14 会场安排问题
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出对于每一组输入,输出最多能够原创 2015-05-31 20:46:30 · 342 阅读 · 0 评论 -
南阳91 阶乘之和
描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo #includeint a[15];int i;void fun()原创 2015-05-29 13:19:07 · 424 阅读 · 0 评论 -
南阳168 房间安排
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有原创 2015-05-12 22:21:52 · 380 阅读 · 0 评论 -
杭电2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31570 Accepted Submission(s): 16702Problem Description“今年暑假不AC?”“是的。”“那你干什原创 2015-02-01 13:37:01 · 313 阅读 · 0 评论