- 博客(9)
- 收藏
- 关注
原创 BZOJ 2243/HDU 5893([SDOI2011]染色/List wants to travel-树链剖分点权/边权)
BZOJ 2243 [SDOI2011]染色给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。HDU 5893 List wants to travel同上题点权改成边权树链剖分
2016-09-20 10:45:02 400
原创 白书~区间信息维护习题
LA 2191 PotentiometersLA 5902 Movie CollectionLA 4108 SKYLINELA 4730 KingdomLA 2191 Potentiometers#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k
2016-09-19 20:58:16 345
原创 几何算法专题2
LA 2512 Art GalleryUVA 10084 Hotter ColderUVA 11726 Crime SceneUVA 12307 Smallest Enclosing RectangleLA 2512 Art Gallery#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n
2016-09-11 20:41:35 388
原创 POJ 3675/2986(Telescope/A Triangle and a Circle-三角形与圆的面积并)
这两题数据很强把我以前的板子卡掉了。。 贴个三角形与圆的面积并的板子POJ 3675 Telescope#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#i
2016-09-08 10:45:54 721
原创 UOJ #242. 【UR #16】破坏蛋糕
一句话题意:平面上有 n+1条直线,前 n 条直线把平面分成许多块,这些块有些面积有限,有些面积无限,而第 n+1 条直线不经过前 n 条直线的交点,且一定不和前 n 条直线中的任意一条平行,求第 n+1 条直线被前 n 条直线划分成的 n+1 段中哪些在面积有限的块里,哪些在面积无限的块里。 保证第 n+1 条直线不经过前 n 条直线的交点,且一定不和前 n 条直线中的任意一条平行或重合。 保
2016-09-05 19:23:03 597
原创 平面区域专题
LA 2797 Monster TrapLA 3218 Find the Border NEERC2004UVA 12296 Pieces and DiscsLA 3176 Art of War CERC2004LA 2797 Monster Trap如何判断一个平面区域是否有界? 想办法找出交点集合建图,考虑墙的厚度, 将每条边两边延长一点点,如果一个端点位于另一条线段内部,该点忽视#i
2016-09-05 13:31:13 488
原创 树状数组专题
BZOJ 1452 JSOI2009CountBZOJ 4240 有趣的家庭菜园BZOJ 3155 Preprefix sumBZOJ 2762 JLOI2011不等式组BZOJ 1537 POI2005Aut- The BusSPOJ DQUERYBZOJ 1452 [JSOI2009]Count 对每个权值建一颗BIT#include<bits/stdc++.h>using na
2016-09-03 21:07:45 602
原创 Codeforces Round #369 (Div. 2) 题解
Bus to UdaylandChris and Magic SquareColoring TreesDirected RoadsZS and The Birthday ParadoxBus to Udayland#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#defin
2016-09-03 19:38:39 363
原创 线段树专题
HDU 1166 敌兵布阵HDU 1394 Minimum Inversion NumberHDU 1698 Just a HookPOJ 3468 A Simple Problem with IntegersPOJ 3225POJ 3667 HotelBZOJ 1067 降雨量HDU 1166 敌兵布阵单点加减区间求和#include<bits/stdc++.h>using nam
2016-09-03 18:33:14 422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人