2017年10月22日
bzoj 3624: [Apio2008]免费道路
摘要： Description solution 正解：贪心+kruskal 分析发现，有一些石路是必须走的，我们首先找出所有这样的石路，方法是把所有的水泥路加进去，然后再加入石路，可以得出至少需要的石路的数量，我们判断这个数量有没有超过K，然后我们再判断是否可以刚好达到K，以上就是无解的情况，我们再加入几 阅读全文
posted @ 2017-10-22 23:58 Hxymmm 阅读(114) 评论(0) 推荐(0) 编辑
bzoj 2563: 阿狸和桃子的游戏
摘要： Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色 阅读全文
posted @ 2017-10-22 23:49 Hxymmm 阅读(156) 评论(0) 推荐(0) 编辑
bzoj 1917: [Ctsc2010]星际旅行
摘要： Description 公元3000年，地球联盟已经攻占了银河系内的N个星球，出于资金的考虑，政府仅仅在星球间建立了N 1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第i个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过Hi次（这一统计是基于离开次数统计的，如果你 阅读全文
posted @ 2017-10-22 11:05 Hxymmm 阅读(506) 评论(0) 推荐(0) 编辑
2017年10月21日
bzoj 2244: [SDOI2011]拦截导弹
摘要： Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还 阅读全文
posted @ 2017-10-21 19:28 Hxymmm 阅读(170) 评论(1) 推荐(1) 编辑
bzoj 1812: [Ioi2005]riv
摘要： Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在 阅读全文
posted @ 2017-10-21 12:31 Hxymmm 阅读(123) 评论(0) 推荐(0) 编辑
bzoj 4753: [Jsoi2016]最佳团体
摘要： Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri"也一定需要在团 阅读全文
posted @ 2017-10-21 00:01 Hxymmm 阅读(190) 评论(0) 推荐(0) 编辑
2017年10月20日
bzoj 1864: [Zjoi2006]三色二叉树
摘要： Description ![此处输入图片的描述][1] solution 正解：递归+树型DP 我们首先递归建树 然后考虑树型DP，我们设绿色的节点为Y，非绿色为N 我们神奇的发现：N会形成是很多条相互独立的链 也就是说 Y 的下发有两个 N，这两个N一定可以不同，因为此题是二叉树，可以手推出 所以 阅读全文
posted @ 2017-10-20 23:01 Hxymmm 阅读(173) 评论(0) 推荐(0) 编辑
bzoj 4237: 稻草人
摘要： Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不 阅读全文
posted @ 2017-10-20 22:55 Hxymmm 阅读(248) 评论(0) 推荐(0) 编辑