2015年12月29日
bzoj3144: [Hnoi2013]切糕
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 第一道想出来的hnoi题，还难得地一遍A... 思路：老方法，先只考虑一个限制条件，即每个竖轴选一个点，求最小和； 最小，就考虑最小割。 这个还是比较好想的，每根竖轴按从上到下的... 阅读全文
posted @ 2015-12-29 20:19 orzpps 阅读(119) 评论(0) 推荐(0) 编辑
bzoj3140: [Hnoi2013]消毒
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 思路：首先我们观察题目“只需要使用min{x,y,z}单位的F试剂” 那么我们如果选择一位长度为a，那其他两维直接取到最大即可 那么题目就相当于问最少切多少个面才能覆盖所有点 二维的... 阅读全文
posted @ 2015-12-29 08:37 orzpps 阅读(247) 评论(0) 推荐(0) 编辑