贪心
文章平均质量分 77
穆梓先生
人之为学有难易乎?学之则难者亦易矣,不学则易者亦难矣!
展开
-
摆方格
摆方格题目描述 给你一个n*n的方格,每个方格里的数必须连续摆放如下: 1243 下图为不连续的,请输出从左上角到右下角的对角线上的最大和 1342 输入输入包含多组测试数据。每一行包括原创 2017-07-29 16:26:24 · 195 阅读 · 0 评论 -
寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2017-07-24 10:39:36 · 235 阅读 · 0 评论 -
NYOJ 364 & HDU 1052 田忌赛马(贪心)
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述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原创 2017-08-01 16:35:30 · 642 阅读 · 0 评论 -
Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12315 Accepted Submission(s): 7438Problem DescriptionSuppose that we原创 2017-08-01 17:49:42 · 1517 阅读 · 0 评论 -
心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2017-09-27 21:31:39 · 144 阅读 · 0 评论 -
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-10-08 19:35:57 · 147 阅读 · 0 评论 -
会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2017-10-08 21:08:32 · 208 阅读 · 0 评论 -
过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行转载 2017-10-08 22:02:46 · 354 阅读 · 0 评论 -
疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入转载 2017-10-11 17:01:40 · 210 阅读 · 0 评论 -
摘枇杷
摘枇杷时间限制:2000 ms | 内存限制:65535 KB难度:3描述理工学院的枇杷快熟了,ok,大家都懂得。而且大家都知道,学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树,小Y可以把这n棵枇杷树分成m组,每组枇杷果的数量是这组内每棵原创 2017-10-11 20:32:12 · 220 阅读 · 0 评论 -
Packets
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56518 Accepted: 19221DescriptionA factory produces products packed in square packets of the same he转载 2017-10-12 18:11:49 · 331 阅读 · 0 评论 -
Moo Volume
Moo VolumeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Problem DescriptionFarmer John has receiv转载 2017-10-13 16:48:29 · 328 阅读 · 0 评论 -
Color a Tree
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2426 Accepted Submission(s): 897Problem DescriptionBob is very in转载 2017-10-16 20:06:35 · 1012 阅读 · 0 评论 -
hdu 2850 Load Balancing
n个任务,m台服务器,给出每个任务的耗时,分配工作到服务器中,使他们各台服务器间总处理时间的最大值与最小值的差最小.#include<stdio.h>#include<algorithm>#include<queue>using namespace std;struct Edge{ int cost,id; Edge(){} Edge(int a...原创 2018-04-25 09:27:59 · 136 阅读 · 0 评论 -
Radar
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述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原创 2017-08-01 15:39:51 · 255 阅读 · 0 评论 -
背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2017-08-01 09:40:39 · 194 阅读 · 0 评论 -
Moving tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36594 Accepted Submission(s): 12040Problem DescriptionThe famous原创 2017-07-30 09:29:04 · 1290 阅读 · 0 评论 -
Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22332 Accepted Submission(s): 8992Problem DescriptionThere is a原创 2017-07-30 11:07:04 · 171 阅读 · 0 评论 -
Game Prediction
Game PredictionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1584 Accepted Submission(s): 891Problem DescriptionSuppose the原创 2017-07-30 15:47:50 · 673 阅读 · 0 评论 -
Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14545 Accepted Submission(s): 8475Problem DescriptionIgna原创 2017-07-30 17:30:50 · 217 阅读 · 0 评论 -
今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59807 Accepted Submission(s): 32273Problem Description“今年暑假不AC?”“是的。原创 2017-07-30 17:45:47 · 332 阅读 · 0 评论 -
Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4750 Accepted Submission(s): 2315Problem DescriptionLong time原创 2017-07-30 19:29:00 · 152 阅读 · 0 评论 -
I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29345 Accepted Submission(s): 11940Problem DescriptionSpeakles原创 2017-07-31 09:19:55 · 173 阅读 · 0 评论 -
均分纸牌
均分纸牌Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少原创 2017-07-31 09:57:43 · 327 阅读 · 0 评论 -
非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2017-07-31 11:02:59 · 188 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2描述进行一次独木舟的原创 2017-07-31 16:19:18 · 176 阅读 · 0 评论 -
找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2017-07-31 17:25:34 · 353 阅读 · 0 评论 -
喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-07-31 18:06:11 · 186 阅读 · 0 评论 -
阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出Y原创 2017-08-01 09:09:30 · 164 阅读 · 0 评论 -
(mark) zznu 我只看看不写题(贪心+优先队列)
G : 我只看看不写题概览问题列表状态排名Progress Bar时间限制:1 Sec 内存限制:128 MiB提交:155 答案正确:39提交题目描述 伴随着科技的发展,我们的生活也越来越多姿多彩,随着手机的普及,各种交友软件也在快速的发展。 小a是个老实人,当然只是自己理解而已,其实小a是个不折不扣的渣男。因为他在有女朋友的同时,还在疯狂的撒网,利用各种交友软件寻求更适合自己的伴侣。 小a女朋...转载 2018-05-14 20:43:24 · 151 阅读 · 0 评论