2016年1月26日

BZOJ3993: [SDOI2015]星际战争

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3993二分最大流就可以了。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i... 阅读全文

posted @ 2016-01-26 14:39 ctlchild 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ2282: [Sdoi2011]消防

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2282答案一定是在直径上的一段，然后答案一定不会小于不在直径上的点到直径的距离（要是可以的话那当前这条直径就不是直径了）然后二分一遍，当前段的最长答案只可能在s->l,r->t取到，其他都是取不到... 阅读全文

posted @ 2016-01-26 14:38 ctlchild 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ3991: [SDOI2015]寻宝游戏

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3991可以发现答案是所有相邻藏宝点的lca和（第一个和最后一个也算相邻）然后开个set维护一下插入和删除（插入inf和-inf就可以快速定位辣）。#include#include#include#... 阅读全文

posted @ 2016-01-26 14:34 ctlchild 阅读(145) 评论(0) 推荐(0) 编辑

BZOJ3124: [Sdoi2013]直径

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3124 首先第一问直接求直径就可以了。 然后对于第二问，因为直径一定过树的重心，于是可以把重心找出来。 如果是菊花图的话，那就输出0。。 如果不是菊花图，对于很多条直径的两个端点，一定可以把它们分 阅读全文

posted @ 2016-01-26 14:24 ctlchild 阅读(725) 评论(3) 推荐(0) 编辑

BZOJ1226: [SDOI2009]学校食堂Dining

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1226状压dp。f[i][s][k]表示原顺序中前i-1个人都吃了饭，当前状态为s（i及i之后的8个点，已吃饭的二进制为1），上一个吃饭的人的相对距离。因为是对上一个吃饭的人有限制，可以让l从0到... 阅读全文

posted @ 2016-01-26 14:19 ctlchild 阅读(350) 评论(0) 推荐(0) 编辑

导航