弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

[线段树] Assign the task HDU - 3974 dfs建序树上的操作

https://vjudge.net/problem/22741/origin 依旧是树上对各个结点子树的操作原题翻译：有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有...

2018-11-25

0 335

[线段树] Assign the task HDU - 3974 dfs建序树上的操作

https://vjudge.net/problem/22741/origin 依旧是树上对各个结点子树的操作原题翻译：有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有...

2018-11-25

0 470

[线段树] 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 536

[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