弓长九日

分类

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篇）

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 579

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 437

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 [模拟]

模拟+贪心最多穿越2次一次过去一次回来不管同侧异侧找关键点得左右 >= 最远点同侧双侧和s的位置讨论下注释那里wa上天 #include <bits/stdc++.h> using namespace std; typedef long long ll; #d...

2019-02-03

0 387

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 [模拟]

模拟+贪心最多穿越2次一次过去一次回来不管同侧异侧找关键点得左右 >= 最远点同侧双侧和s的位置讨论下注释那里wa上天 #include <bits/stdc++.h> using namespace std; typedef long long ll; #d...

2019-02-03

0 442

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

猜结论题我数学不好难以理解这为什么如果AB不互质那么就肯定当n==2 有解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3*1e5+5; const ...

2019-02-03

0 529

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

猜结论题我数学不好难以理解这为什么如果AB不互质那么就肯定当n==2 有解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3*1e5+5; const ...

2019-02-03

0 451

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 [DP]

忘记把地图赋值成-inf了 wls在玩一个游戏。wlswlswls有一个nnn行mmm列的棋盘，对于第iii行第jjj列的格子，每过T[i][j]T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就...

2019-02-03

0 0

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 [DP]

忘记把地图赋值成-inf了 wls在玩一个游戏。wlswlswls有一个nnn行mmm列的棋盘，对于第iii行第jjj列的格子，每过T[i][j]T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就...

2019-02-03

0 342

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 [dijkstra]

爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有n座山，m条路。wls初始有k点体力，在爬山的过程中，他所处的海拔每上升1m，体力会减1点，海拔每下降1m，体力会加一点。现在wls想从1号山走到n号山，在这个过程中，他的体力不能低于0，所以他可以事先花费一些费用请dls把某些山降低...

2019-01-25

0 316

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 [dijkstra]

爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有n座山，m条路。wls初始有k点体力，在爬山的过程中，他所处的海拔每上升1m，体力会减1点，海拔每下降1m，体力会加一点。现在wls想从1号山走到n号山，在这个过程中，他的体力不能低于0，所以他可以事先花费一些费用请dls把某些山降低...

2019-01-25

0 310