1191: [HNOI2006]超级英雄Hero Time Limit: 2 Sec Memory Limit: 256 MBSubmit: xxx Solved: 2xx 题目连接 h…
分类:Online Judge BZOJ
BZOJ 3339: Rmq Problem 莫队算法
3339: Rmq Problem 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3339 Description n个数,m次询问l,r。查询区间mex是什…
BZOJ 4726: [POI2017]Sabota? 树形dp
4726: [POI2017]Sabota? 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构…
BZOJ 3894: 文理分科 最小割
3894: 文理分科 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3894 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都…
[BZOJ 1086] [SCOI2005] 王室联邦 【树分块】
题目链接:BZOJ – 1086 题目分析 这道题要求给树分块,使得每一块的大小在 [B, 3B] 之间,并且可以通过一个块外的节点(块根)使得整个块联通。 那么我们使用一种 DFS,维护一个栈…
BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6769 Solved: 27…
[BZOJ 3531] [Sdoi2014] 旅行 【离线+LCT】
题目链接:BZOJ – 3531 题目分析 题目询问一条路径上的信息时,每次询问有某种特定的文化的点。 每个点的文化就相当于一种颜色,每次询问一条路径上某种颜色的点的信息。 可以使用离线算法, …
4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 线段树维护dp
题目 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4…
BZOJ 1199: [HNOI2005]汤姆的游戏 计算几何暴力
1199: [HNOI2005]汤姆的游戏 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/prob…
BZOJ 4247 挂饰 背包DP
4247: 挂饰 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?…
BZOJ 3437: 小P的牧场 斜率优化dp
3437: 小P的牧场 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3437 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在…
BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 4750 Solved: …