![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POI
文章平均质量分 55
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 1513 POI 2006 Tet-Tetris 3D 二维线段树
题目大意:三维俄罗斯方块,问最后摞了多高。 思路:二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传,每次更新答案的时候先看标记,然后用所有的跟标记比较大小之后返回。 具体看代码吧,不知道怎么说。 CODE: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include原创 2015-02-27 08:55:39 · 1159 阅读 · 0 评论 -
BZOJ 3522 POI 2014 Hotel 树形DP
题目大意给出一棵树,问选择三个点,使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上, 那么就肯定能够确定一个中心点,使得三个点到这个中心点的距离都相等。 之后我们就可以枚举这个中心点,对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的,但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>原创 2015-04-08 10:43:27 · 1142 阅读 · 0 评论 -
BZOJ 1532 POI 2005 Kos-Dicing 最大流+二分
题目大意给出一些比赛,每场比赛有一个人会胜出,问胜出最多次的人最少胜出多少次。思路首先二分答案,转化成判定问题。观察题目,注意到每场比赛只有一个人胜出,那么这可以成为网络流建图流量限制的依据。 具体: S->每个人 f:二分的最大胜出次数。 每个人->他参与的比赛 f:1 每场比赛->T f:1 每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI原创 2015-04-09 15:48:54 · 1246 阅读 · 0 评论 -
BZOJ 3524 POI 2014 Couriers 主席树
题目大意给出一个序列,问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来,在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAX 500010 #define MAXR 1000原创 2015-04-09 14:49:16 · 1040 阅读 · 0 评论