贪心
文章平均质量分 58
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
(已经好久没陪姥爷看电视了。)寒假回家看电视
题目描述寒假到了,小明回到家和爸妈打声招呼就奔向电视了,作为一个资深电视迷,一定想看尽量多的完整的电视节目,以弥补学校枯燥的学习生活。假设你已经知道了所有小明喜欢看的电视节目的转播时间表,请你帮助小明合理安排时间(目标是能看尽量多的完整节目)输入输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数...原创 2019-04-11 21:45:19 · 921 阅读 · 0 评论 -
(小学,初中的时候作业还没布置我就写完了)Home Work(再看不懂就来安排我。。。)
题目描述临近开学了,大家都忙着收拾行李准备返校,但I_Love_C却不为此担心! 因为他的心思全在暑假作业上:目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷,我们这些从试卷里爬出来的人都知道,卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少,但又因为选择题题目都普遍很长。 如果有5张试卷,其中4张是选择题,最后一张是填空题,很明显做...原创 2019-04-08 17:48:53 · 517 阅读 · 0 评论 -
(三维矩形混凝土空间的复杂堆砌)Buildings
题目描述 Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building. The publ...原创 2019-04-16 17:23:06 · 187 阅读 · 0 评论 -
(她是唯一)Radar Installation POJ - 1328
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 the...原创 2019-04-20 16:08:01 · 147 阅读 · 0 评论 -
P1223 排队接水(一个很秀的做法)
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到...原创 2019-08-20 17:54:03 · 130 阅读 · 0 评论 -
P1094 纪念品分组(贪心算法并不难,难的是证明。--鲁迅)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共...原创 2019-08-20 19:08:15 · 380 阅读 · 0 评论 -
(P1115 最大子段和)一个简单的贪心,没用dp做
#include<iostream>using namespace std;int n, j, sum, max; int main(){ cin >> n >> max; sum = max; while (--n) { cin >> j; sum = sum > 0 ? sum : 0; sum += j...原创 2019-09-08 17:57:31 · 77 阅读 · 0 评论 -
1125 Chain the Ropes (Creeper?OHHHHHH)
Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting cha...原创 2019-10-10 20:44:57 · 118 阅读 · 0 评论