12 2016 档案
BZOJ2933: [Poi1999]地图
摘要:Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k,则A(k) 是相应的数,则有: 在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k)
阅读全文
BZOJ1742[Usaco2005 nov]Grazing on the Run
摘要:Description John养了一只叫Joseph的奶牛。一次她去放牛,来到一个非常长的一片地,上面有N块地方长了茂盛的草。我们可 以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃 草。John和Joseph开始的时候站在p位置。Jose
阅读全文
4580: [Usaco2016 Open]248
摘要:Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with h
阅读全文
1260: [CQOI2007]涂色paint
摘要:Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGG
阅读全文
1055: [HAOI2008]玩具取名
摘要:Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的
阅读全文
BZOJ 4247: 挂饰 题解
摘要:Description JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时
阅读全文
1296: [SCOI2009]粉刷匠
摘要:Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未
阅读全文
3163: [Heoi2013]Eden的新背包问题
摘要:Description “寄没有地址的信,这样的情绪有种距离,你放着谁的歌曲,是怎样的心心静,能不能说给我听。”失忆的Eden总想努力地回忆起过去,然而总是只能清晰地记得那种思念的感觉,却不能回忆起她的音容笑貌。 记忆中,她总是喜欢给Eden出谜题:在 valentine’s day 的夜晚,两人在
阅读全文
2287: 【POJ Challenge】消失之物
摘要:Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -- 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 <
阅读全文
1334: [Baltic2008]Elect
摘要:Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的. Input 第一行给
阅读全文
2748: [HAOI2012]音量调节
摘要:Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be
阅读全文
1606: [Usaco2008 Dec]Hay For Sale 购买干草
摘要:Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买, 他最多可以运回多少体积的干草呢? 约翰遭受了
阅读全文
1531: [POI2005]Bank notes二进制优化(c++)
摘要:Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先
阅读全文
2600: [Ioi2011]ricehubh
摘要:Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i <R,稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L
阅读全文
1639: [Usaco2007 Mar]Monthly Expense 月度开支
摘要:题目:Farmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续的M(1<=M<=N)个被叫做“
阅读全文
1650: [Usaco2006 Dec]River Hopscotch 跳石子
摘要:题目:数轴上有n个石子,第i个石头的坐标为Di,现在要从0跳到L,每次条都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子,问移走这M个石子后,相邻两个石子距离的最小值的最大值是多少。 输入:25 5 2(l m n) 2(d[i]) 14 11 21 17 输出:4 解析:二分枚举两个石
阅读全文
3969: [WF2013]Low Power
摘要:题目: 有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上, 使得所有机器的能量之差的最大值最小。 这道题让我因为题意卡了很久很久。。
阅读全文
1082: [SCOI2005]栅栏
摘要:恩,看了他人的题解,才勉强理解,希望能有所收获。 思路:这道题要使用搜索+二分,可能有部分像我一样的会觉得这道题难道不是排序后一个一个去判断就可以了吗?那么这里可以举个例子! 这幅图你就会发现,如果按一个个取,就会发现只能得到2和3,但实际上6会切成2和4,3切成3,三种都会得到。 所以不是能取就切
阅读全文
[Usaco2011 Mar]Brownie Slicing
摘要:基本思路:二分答案; (代码繁琐,勿怪) 解析:想到二分答案后,繁琐的地方在于如何确定一个答案是否可行,要注意,纵切一刀不意味着这一列的蛋糕都为同个形状,而是只切分好的这一行,分好的行之间互不影响。 我们用贪心的原理去计算这一行的蛋糕,一旦他大于等于(所有的蛋糕都一定大于等于枚举值)枚举值,就可以算
阅读全文