- 博客(17)
- 收藏
- 关注
RSS订阅转载 NOIP2016D2T3 愤怒的小鸟
题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面(即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第一象限中有n只绿色...
2017-11-02 10:41:00
134
转载 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
115
转载 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
146
转载 BZOJ1055：HAOI2008玩具取名
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input 第一行四个整数W、I、N、G。表示每一个字母...
2017-02-06 11:50:00
117
转载 BZOJ2933：POI1999地图
Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有：在用颜色k的区域中至少有一半的区域的人口不大于A(k)在用颜色k的区域中至少有一半的区域的人口不小于A(k) 区域颜色误差是该区域的人口与A(k)差的绝对值。累计误差...
2017-01-06 15:45:00
116
转载 BZOJ4247挂饰
Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个...
2017-01-05 16:01:00
78
转载 SCOI2009粉刷匠
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input 输入...
2017-01-03 15:46:00
120
转载 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
478
转载 Baltic2008联合内阁
Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.Input 第一行给出有多少个政党.其值小于等于300 下面给出每个政党的席位数.总...
2016-12-28 17:03:00
104
转载 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
64
转载 HAOI2012音量调节
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel...
2016-12-26 16:23:00
95
转载 WF2013Low Power芯片
Description 有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小，这个机器就工作的越好。 现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上， 使得所有机器的能量之差的最大值最小。Input 第一行，两个正整数，n...
2016-12-22 14:20:00
146
转载 SCOI2005栅栏
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格...
2016-12-20 16:47:00
135
转载 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
177
转载 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
206
转载 USACO2016Splitting the Field分割牧场
Description FJ的N头奶牛分别位于他二维的牧场的不同位置。FJ想用一个矩形栅栏围住这些牛（牛可以在栅栏边上），并使这个栅栏尽可能小。这个栅栏的边与x轴或y轴平行。不幸的是，FJ上个季度的牛奶产量极低，因此他打算让栅栏更小，以此来减少开销。他能想到的唯一办法就是建造两个栅栏而不是一个。请你帮他计算建两个栅栏能比建一个栅栏节省多少需要围住的面积。同样的，用两个栅栏时...
2016-12-15 15:34:00
183
转载 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
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人