nhc2014 - 博客园

2016年12月30日

BZOJ2933: [Poi1999]地图

摘要： Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有：在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k) 阅读全文

posted @ 2016-12-30 13:35 nhc2014 阅读(232) 评论(0) 推荐(1)

2016年12月29日

BZOJ1742[Usaco2005 nov]Grazing on the Run

摘要： Description John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Jose 阅读全文

posted @ 2016-12-29 16:25 nhc2014 阅读(533) 评论(1) 推荐(1)

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 阅读全文

posted @ 2016-12-29 13:21 nhc2014 阅读(271) 评论(1) 推荐(1)

1260: [CQOI2007]涂色paint

摘要： Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGG 阅读全文

posted @ 2016-12-29 13:03 nhc2014 阅读(319) 评论(0) 推荐(0)

1055: [HAOI2008]玩具取名

摘要： Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的阅读全文

posted @ 2016-12-29 00:11 nhc2014 阅读(363) 评论(0) 推荐(0)

2016年12月28日

BZOJ 4247: 挂饰题解

摘要： Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时阅读全文

posted @ 2016-12-28 23:37 nhc2014 阅读(699) 评论(0) 推荐(0)

1296: [SCOI2009]粉刷匠

摘要： Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未阅读全文

posted @ 2016-12-28 22:53 nhc2014 阅读(198) 评论(0) 推荐(0)

2016年12月27日

3163: [Heoi2013]Eden的新背包问题

摘要： Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。记忆中，她总是喜欢给Eden出谜题：在 valentine’s day 的夜晚，两人在阅读全文

posted @ 2016-12-27 16:07 nhc2014 阅读(222) 评论(0) 推荐(0)

2016年12月26日

2287: 【POJ Challenge】消失之物

摘要： Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 < 阅读全文

posted @ 2016-12-26 10:03 nhc2014 阅读(203) 评论(0) 推荐(0)

1334: [Baltic2008]Elect

摘要： Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. Input 第一行给阅读全文

posted @ 2016-12-26 08:25 nhc2014 阅读(225) 评论(0) 推荐(0)