弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[线段树] Apple Tree POJ - 3321 对树的处理 dfs建序

http://poj.org/problem?id=3321 题意给你一颗树 Q是查询某个结点带他子树的和 C 是改变树上结点原来是0 变为1 原来1变为0 这样只需要与或运算 ^ 就好了而且单点更新区间查询水题这道题重点是DFS对树建序这样就可以更方便维护树和子树了这里我DF...

2018-11-25

0 317

[线段树] Apple Tree POJ - 3321 对树的处理 dfs建序

http://poj.org/problem?id=3321 题意给你一颗树 Q是查询某个结点带他子树的和 C 是改变树上结点原来是0 变为1 原来1变为0 这样只需要与或运算 ^ 就好了而且单点更新区间查询水题这道题重点是DFS对树建序这样就可以更方便维护树和子树了这里我DF...

2018-11-25

0 788

[DFS] Curling 2.0 POJ - 3009

https://vjudge.net/problem/15201/origin 然后图上有不能到的点（墙），起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，最多可以砸10次，扔出界就算输，能不能把这个球从起点扔到终点。注意，要是该点紧挨着就是一个墙，那就不能往这个墙的方向上扔...

2018-11-11

0 383

[DFS] Curling 2.0 POJ - 3009

https://vjudge.net/problem/15201/origin 然后图上有不能到的点（墙），起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，最多可以砸10次，扔出界就算输，能不能把这个球从起点扔到终点。注意，要是该点紧挨着就是一个墙，那就不能往这个墙的方向上扔...

2018-11-11

0 529

[DFS]Pusher HDU - 2821 枚举地图上的可行点

http://acm.hdu.edu.cn/showproblem.php?pid=2821 这题的题意是真的难看懂给若干个可重叠的格子，起点可以任意选择，可以往四个方向一直走到有格子的地方为止，每碰一次就消掉一个格子，并且把剩下的移到下一个位置如果能够位置有格子就累加。注意：①起点不能有格...

2018-11-10

0 416

[DFS]Pusher HDU - 2821 枚举地图上的可行点

http://acm.hdu.edu.cn/showproblem.php?pid=2821 这题的题意是真的难看懂给若干个可重叠的格子，起点可以任意选择，可以往四个方向一直走到有格子的地方为止，每碰一次就消掉一个格子，并且把剩下的移到下一个位置如果能够位置有格子就累加。注意：①起点不能有格...

2018-11-10

0 416

[bfs] Meteor Shower POJ - 3669 预处理地图

https://vjudge.net/problem/12685/origin 1.玩家从原点(0,0)出发 2.有流星在一定时间里往地图上砸。砸到以后，这个点以及上下左右共5个点就再也不能行走了(砸以前可以走) 3.玩家每个单位时间必须要上下左右走一格，只能在第一象限中移动 4.找到最短的行走距...

2018-11-10

0 468

[bfs] Meteor Shower POJ - 3669 预处理地图

https://vjudge.net/problem/12685/origin 1.玩家从原点(0,0)出发 2.有流星在一定时间里往地图上砸。砸到以后，这个点以及上下左右共5个点就再也不能行走了(砸以前可以走) 3.玩家每个单位时间必须要上下左右走一格，只能在第一象限中移动 4.找到最短的行走距...

2018-11-10

0 371

[并查集] 食物链 POJ - 1182 && A Bug's Life HDU - 1829

https://blog.csdn.net/c0de4fun/article/details/7318642/ 特别感谢这篇博客的博主虽然之前看过其他一些博客但是一直没有理解但在这篇博文学会了 poj.org/problem?id=1182 食物链 POJ - 1182 #include ...

2018-11-10

0 467

[并查集] 食物链 POJ - 1182 && A Bug's Life HDU - 1829

https://blog.csdn.net/c0de4fun/article/details/7318642/ 特别感谢这篇博客的博主虽然之前看过其他一些博客但是一直没有理解但在这篇博文学会了 poj.org/problem?id=1182 食物链 POJ - 1182 #include ...

2018-11-10

0 431