2015年12月5日

BZOJ3140: [Hnoi2013]消毒

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3140如果这是一个二维的图，那么二分图最小覆盖就可以了。然后题目是一个三维的，所以2^h枚举砍掉的层数，然后对于没有砍掉的层，全部压到一张图上跑二分图最小覆盖就可以了。注意令z轴最短，这样它最多也... 阅读全文

posted @ 2015-12-05 22:51 ctlchild 阅读(317) 评论(0) 推荐(0) 编辑

BZOJ2338: [HNOI2011]数矩形

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2338中学数学老师告诉我们，一个矩形的两条对角线相等，所以只要把所有的边拿出来，记录下中点坐标及长度，然后排一遍序扫一遍更新答案。。（听说开double会炸？#include#include#in... 阅读全文

posted @ 2015-12-05 22:42 ctlchild 阅读(153) 评论(0) 推荐(0) 编辑

BC#65T4 ZYB's Tree

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5593点分治被卡了TAT。。。 正解是dp，可以按层数考虑dp，先预处理跑一边dfs得到子树各层数点数大小，再dfs一遍找出不在子树上的与当前点距离=2) g[v][i]+=f[u][i-1]-f[v][i-... 阅读全文

posted @ 2015-12-05 22:24 ctlchild 阅读(163) 评论(0) 推荐(0) 编辑

导航