• 【poj2392】Space Elevator

    【poj2392】Space Elevator

    DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.TheyhaveK(1<=K<=400)differenttypesofblockswithwhichtobuildthetower.Eachblockoftypeihasheighth_i(1<=h_i<=100)andisavailableinquantityc_i(1<=c_i<=10).Duetopossibledamagecausedbycosmicrays,nopartofablockoftypeicanexceedamaximumaltitudea_i(1<=a_i<=40000).Helptheco...

    02014年3月18日1,091贪心,背包动规
  • 【fjwc2014】猜数字

    【fjwc2014】猜数字

    DescriptionK国在胖哥的英明统治下,近来迷上了一款非常脑残的游戏,叫做猜数字,这个游戏是一个二人游戏,胖哥认为它非常有利于促进两个人之间的感情,假设玩家A和玩家B进行这个游戏,首先他们会确定一个正整数n,然后A从1-n中选定一个整数,注意一旦选定之后只有游戏结束都不能修改这个数字,假设这个数字是x,然后游戏开始,每次B都可以在1-n中选择一个整数,假设这个数字是y,然后A会告诉他gcd(x,y)的值,即x和y的最大公...

    02014年2月16日1,374贪心
  • 【usaco chapter】混合牛奶

    【usaco chapter】混合牛奶

    题目描述牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(MerryMilkMakers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供...

    02014年2月13日845贪心
  • 【tyvj1094】矩形分割

    【tyvj1094】矩形分割

    题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一起然后一刀切成四块,只能两块分别再进行一次切割。现在,给出从不同的线切割所要花的代价,求把整块木板分割成1×1块小方块所需要耗费的最小...

    02014年1月23日1,176贪心
  • 【tyvj1099】超级书架

    【tyvj1099】超级书架

    题目描述       Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶...

    02014年1月4日1,389贪心
  • 【tyvj1090】母舰

    【tyvj1090】母舰

    题目描述在小A的星际大战游戏中,一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言,它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时,一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时,那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后,所有的攻击都会攻击到敌方母舰本...

    02014年1月4日902贪心
  • 【rqnoj255】排队接水

    【rqnoj255】排队接水

    题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为t[i],请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。注意:若两个人的等待时间相同,则序号小的优先。输入格式第一行为n。第二行到最后一行中,共有n个整数,分别表示第一个人到第n个人每人的接水时间t[1],t[2],t[3],t[4],……t[n],每个数据之间有一个空格或换行。数据范围:0<n<=900,0<t<=1000输出格式共两行,第一行为一种排队顺序,...

    02013年12月19日1,111贪心
  • 活动安排问题

    活动安排问题

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1133题目描述 设有n(n<=100000)个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi 。如果选择了活动i,则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是...

    02013年12月7日1,142贪心
  • NOIP1999拦截导弹

    NOIP1999拦截导弹

    题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入格式输入数据为两行, 第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度,所有高度值均为不大于30000的正整数。输...

    02013年12月1日3,704递推与动规,贪心
  • 【tyvj1019】配对

    【tyvj1019】配对

    题目描述   给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。输入输入的第1行为1个整数n第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目中的B序列。输出一个数,最大配对样例输入425631467样例输出14提示 3与6配对,2与7配对,5与4配对,6与1配对,绝对值之差和为14对于10...

    02013年11月28日682贪心
  • NOIP2007纪念品分组

    NOIP2007纪念品分组

    题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输入文件group.in包含n+2行:第...

    02013年11月28日3,181贪心
  • 【tyvj1048】田忌赛马

    【tyvj1048】田忌赛马

    题目描述    中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?输入第一行为一个正整数n (n <= 1000) ,表示双方马的数量。第二行有N个整数表示田忌...

    22013年11月23日2,336递推与动规,贪心
  • NOIP2012国王游戏

    NOIP2012国王游戏

    题目描述       恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖...

    02013年11月21日2,155贪心,高精度