- 博客(17)
- 收藏
- 关注
转载 NOIP2016D2T3 愤怒的小鸟
题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a<0。当小鸟落回地面(即x轴)时,它就会瞬间消失。在游戏的某个关卡里,平面的第一象限中有n只绿色...
2017-11-02 10:41:00
140
转载 NOIP2016D2T2 蚯蚓
题目描述本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,...,n)ai(i=1,2,...,n),并保证所有的长度都是非负整数(即:可...
2017-11-01 13:28:00
122
转载 NOIP2016D2T1 组合数问题
题目描述组合数Cmn表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式:其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k,对于所有的0 <= i <= n,0 <= j <...
2017-10-26 18:44:00
155
转载 BZOJ1055:HAOI2008玩具取名
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。Input 第一行四个整数W、I、N、G。表示每一个字母...
2017-02-06 11:50:00
121
转载 BZOJ2933:POI1999地图
Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k,则A(k) 是相应的数,则有:在用颜色k的区域中至少有一半的区域的人口不大于A(k)在用颜色k的区域中至少有一半的区域的人口不小于A(k) 区域颜色误差是该区域的人口与A(k)差的绝对值。累计误差...
2017-01-06 15:45:00
118
转载 BZOJ4247挂饰
Description JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果JOI君很讨厌某个...
2017-01-05 16:01:00
82
转载 SCOI2009粉刷匠
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input 输入...
2017-01-03 15:46:00
121
转载 POI2005Bank notes银行货币
Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币.Input 第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个整数b1, ...
2016-12-29 17:06:00
484
转载 Baltic2008联合内阁
Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的.Input 第一行给出有多少个政党.其值小于等于300 下面给出每个政党的席位数.总...
2016-12-28 17:03:00
110
转载 POJ Challenge消失之物
Description ftiasch 有N个物品, 体积分别是W1,W2, ...,WN。 由于她的疏忽, 第i个物品丢失了。 “要使用剩下的N- 1 物品装满容积为x的背包,有几种方法呢?” -- 这是经典的问题了。她把答案记为Count(i, x),想要得到所有1 <= i <= N, 1 <= x <= M的Cou...
2016-12-27 15:51:00
67
转载 HAOI2012音量调节
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel...
2016-12-26 16:23:00
99
转载 WF2013Low Power芯片
Description 有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上, 使得所有机器的能量之差的最大值最小。Input 第一行,两个正整数,n...
2016-12-22 14:20:00
147
转载 SCOI2005栅栏
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务:给你约翰所需要的木板的规格...
2016-12-20 16:47:00
138
转载 IOI2011ricehub米仓
Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L。 注意:可能有多块稻田位于同一个坐标上。我们计划建造一个...
2016-12-19 11:42:00
183
转载 USACO2007Monthly Expense月度开销
Description Farmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续的M(1<=M<=N)个被叫做“清算月”的结帐时期做一...
2016-12-16 10:00:00
214
转载 USACO2016Splitting the Field分割牧场
Description FJ的N头奶牛分别位于他二维的牧场的不同位置。FJ想用一个矩形栅栏围住这些牛(牛可以在栅栏边上),并使这个栅栏尽可能小。这个栅栏的边与x轴或y轴平行。不幸的是,FJ上个季度的牛奶产量极低,因此他打算让栅栏更小,以此来减少开销。他能想到的唯一办法就是建造两个栅栏而不是一个。请你帮他计算建两个栅栏能比建一个栅栏节省多少需要围住的面积。同样的,用两个栅栏时...
2016-12-15 15:34:00
191
转载 USACO2011Brownie Slicing巧克力蛋糕切片
Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。 第i行,第j列的蛋糕有N_ij(1 <= N_ij <= 4,000)块巧克力碎屑。 Bessie想把蛋糕分成A*B块,(1 <= A <= R,1 <= B <= C): 给A*B只奶牛。蛋糕先...
2016-12-15 14:33:00
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人