贪心
文章平均质量分 76
WDAJSNHC
这个作者很懒,什么都没留下…
展开
-
luogu1090 合并果子(NOIP2004提高组第2题)
luogu1090 合并果子(NOIP2004提高组第2题)时空限制 1000ms/128MB题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...原创 2018-03-27 17:03:07 · 357 阅读 · 0 评论 -
luogu2094 运输
luogu2094 运输时空限制 1000ms/128MB题目描述现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他...原创 2018-03-27 17:21:54 · 644 阅读 · 0 评论 -
codeup27999 最大整数(NOIP1998提高组第2题)
codeup27999 最大整数(NOIP1998提高组第2题)时空限制 1000ms/128MB题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输...原创 2018-03-27 22:24:39 · 1057 阅读 · 0 评论 -
luogu1031 均分纸牌(NOIP2002提高组第1题)
luogu1031 均分纸牌(NOIP2002提高组第1题)时空限制 1000ms/128MB题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左...原创 2018-03-28 19:04:27 · 285 阅读 · 0 评论 -
luogu1094 纪念品分组(NOIP2007普及组第2题)
luogu1094 纪念品分组(NOIP2007普及组第2题)时空限制 1000ms/128MB题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的...原创 2018-03-23 10:34:43 · 408 阅读 · 0 评论 -
luogu1106 删数问题(NOI1994)
luogu1106 删数问题(NOI1994)时空限制 1000ms/128MB题目描述键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位) 输入数据均不需判错。输入输出格式输入格式:n (高...原创 2018-02-27 15:39:43 · 431 阅读 · 0 评论 -
codeup23764 零件分组
codeup23764 零件分组时空限制 1000ms/128MB题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组?输入 第一行为一个整数N(N<=1000),表示零...原创 2018-03-29 10:15:50 · 1226 阅读 · 0 评论 -
luogu1968 美元汇率
luogu1968 美元汇率时空限制 1000ms/128MB题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入输出格式输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的...原创 2018-03-29 15:17:34 · 457 阅读 · 0 评论 -
codeup28001 活动选择
codeup28001 活动选择时空限制 1000ms/128MB题目描述学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi),请你帮助办公室人员安排一些活动来使用礼堂,要求...原创 2018-03-29 15:36:42 · 264 阅读 · 0 评论 -
codeup28007 整数区间
codeup28007 整数区间时空限制 1000ms/128MB题目描述从文件中读入闭区间的个数及它们的描述。编程找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区...原创 2018-03-29 15:47:23 · 538 阅读 · 0 评论 -
poj1716 Integer Intervals
poj1716 Integer Intervals时空限制 1000ms/10000KDescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the ...原创 2018-03-29 16:50:29 · 222 阅读 · 0 评论 -
openjudge2404_Ride to Office
openjudge2404_Ride to Office时空限制 1000ms/64MB描述Many staff of are living in a place called MZone, far from their office( 4.5 km ). Due to the bad traffic, many staff choose to ride a bike.We m...原创 2018-08-03 18:56:58 · 267 阅读 · 0 评论 -
openjudge19_装箱问题
openjudge19_装箱问题时空限制 1000ms/64MB描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他...原创 2018-08-03 18:58:58 · 319 阅读 · 0 评论 -
poj1700 Crossing River
poj1700 Crossing River时空限制 1000ms/10000KDescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangeme...原创 2018-04-02 17:08:34 · 187 阅读 · 0 评论 -
poj2287 Tian Ji -- The Horse Racing
poj2287 Tian Ji -- The Horse Racing时空限制 5000ms/64MDescriptionHere 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 lik...原创 2018-04-02 17:03:56 · 282 阅读 · 0 评论 -
ybt1950 接水问题(NOIP2010普及组第2题)
ybt1950 接水问题(NOIP2010普及组第2题)原创 2018-03-22 11:23:01 · 707 阅读 · 0 评论 -
poj1328 Radar Installation
poj1328 Radar Installation时空限制 1000ms/10000KDescriptionAssume 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...原创 2018-03-30 11:19:43 · 183 阅读 · 0 评论 -
codeup28015 部分背包
codeup28015 部分背包时空限制 1000ms/128MB题目描述一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是wi,它们的价值分别是vi元/公斤,求旅行者能获得最大总价值。输入第1行:两个整数,M背包容量(M<=1000)和N物品数量(N<=30);第2至N+1行:每行两个整数wi,vi,表示每个物品的重量和价值。输出一个数,表示最大总价值。样...原创 2018-03-27 09:45:04 · 223 阅读 · 0 评论 -
luogu2095 营养膳食
luogu2095 营养膳食时空限制 1000ms/128MB题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的...原创 2018-04-02 10:55:55 · 438 阅读 · 0 评论 -
luogu2096 最佳旅游线路
luogu2096 最佳旅游线路时空限制 1000ms/128MB题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到1...原创 2018-04-02 11:14:29 · 323 阅读 · 0 评论 -
codeup27997 排队打水
codeup27997 排队打水时空限制 1000ms/128MB题目描述有n个人排队到r个水龙头去打水,他们装满水桶的时间为t1,t2,t3......tn为整数且各不相等,如何安排他们打水顺序,使他们打水花费时间最少。输入两行第一行n和r(0<n<100)(0<r<100)第二行n个正整数输出一个正整数,n个人打水花费时间和。样例输入4 22 6 4 5样例输...原创 2018-03-27 10:12:15 · 820 阅读 · 0 评论 -
luogu1223 排队接水
luogu1223 排队接水时空限制 1000ms/128MB题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行...原创 2018-03-27 10:32:29 · 355 阅读 · 0 评论 -
openjudge1768_最大子矩阵
openjudge1768_最大子矩阵时空限制 1000ms/64MB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个...原创 2018-08-03 19:01:03 · 306 阅读 · 0 评论