关闭

POJ 2069 Super Star 爬山

题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #define INF 1e15 #define EPS 1e-7 #define MAX 1...
阅读(856) 评论(0)

BZOJ 3943 Usaco2015 Feb SuperBull Prim

题目大意异或Prim。思路没开long long WA了一次你敢信?CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #define MAX 2010 #define INF 0x3f3f3f3f using namespac...
阅读(698) 评论(0)

BZOJ 1532 POI 2005 Kos-Dicing 最大流+二分

题目大意给出一些比赛,每场比赛有一个人会胜出,问胜出最多次的人最少胜出多少次。思路首先二分答案,转化成判定问题。观察题目,注意到每场比赛只有一个人胜出,那么这可以成为网络流建图流量限制的依据。 具体: S->每个人 f:二分的最大胜出次数。 每个人->他参与的比赛 f:1 每场比赛->T f:1 每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI...
阅读(780) 评论(0)

BZOJ 3524 POI 2014 Couriers 主席树

题目大意给出一个序列,问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来,在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #define MAX 500010 #define MAXR 1000...
阅读(741) 评论(0)

BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树

题目大意给出一些任务开始的时间,结束的时间,和优先级。问在第k秒时的第k大优先级,和前k小优先级的和。思路CQOI太良心,所有题都是512M。 这个题只需要按照时间轴弄一个可持久化线段树就行了,每个时间点对应着一个权值线段树,维护子节点的和和个数。 注意在没有操作的时候,当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
阅读(1460) 评论(0)
376条 共76页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:302863次
    • 积分:6667
    • 等级:
    • 排名:第3701名
    • 原创:376篇
    • 转载:0篇
    • 译文:0篇
    • 评论:35条
    文章分类
    最新评论