"洛谷P1250 种树 链接" "POJ1201 Intervals 链接" 差分约束，取最长路。 注意隐藏条件：因为对于第i个点有选择和不选择两种情况，所以$0 include include define MAXN 50005 define N 50005 int dis[MAXN],vis[M ...
分类：
其他好文 时间：
2018-03-10 14:00:28
阅读次数：
167
"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri，有n个员工，已知每个员工开始工作的时间ti(ti∈[0,23])，每个员工会连续工作8h。 问能否满足一天的需求。若能，输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间，那么就先根据 ...
分类：
其他好文 时间：
2018-03-03 16:48:59
阅读次数：
173
"题目链接" $Description$ 有n个人在一条直线上跑步，每个人的起点 $Si$、终点 $Ei$ 已知；每个点可以放一个广告牌，一个人i能看到的广告牌数量为 $Ei Si+1$。 要求使每个人看到的广告牌数量不小于 $k$ (若 $Ei Si+1=k$，这是对于 $Ei Si+1 =k$ ...
分类：
其他好文 时间：
2018-03-03 16:48:42
阅读次数：
196
3436: 小K的农场 题目：传送门 题解： 查分基础： t==1 a>=b+c t==2 b>=a-c t==3 a>=b+0 b>=a+0 跑最长路一A 代码： ...
分类：
其他好文 时间：
2018-03-03 14:13:23
阅读次数：
211
CodeForces - 534B 题意：给定初始和末尾的速度，和最大加速度和总时间，求出走的最长路程； 我一开始以为代码写起来会很繁琐。。。 ...
分类：
其他好文 时间：
2018-02-25 15:51:29
阅读次数：
180
BZOJ_1179_[Apio2009]Atm_tarjan+spfa 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 分析： 显然有环没法直接最长路，那就缩个点再跑。 酒吧连汇点。 代码： ...
题解：动态点分治 建立点分树，每个节点维护两个容器 记录本子树内到点分树父亲节点的路径长度集合 和自己所有子树内节点到自己的最长路径构成的集合 //语文不好，凑合着看吧QWQ 支持删除，所以用双堆来维护即可 同时维护全局堆统计答案 ...
分类：
其他好文 时间：
2018-02-19 21:12:45
阅读次数：
184
题面传送门： 传送门 思路： 看完题建模，容易得出是求单向图最长路径的问题 那么把这张图缩强联通分量，再在DAG上面DP即可 然而 这道题的建图实际上才是真正的考点 如果对于每一个点都直接连边到它所有的后继节点，那么可以被卡掉（1e5个点在同一行上） 考虑改变思路，运用网络流建图中的一个常用技巧：把 ...
分类：
其他好文 时间：
2018-02-19 16:40:06
阅读次数：
186
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目链接：二叉树的深度 思路：通过广度优先遍历（BFS）来获取二叉树的深度。 步骤： 1 如果根结点为空，则返回0。 2 创建实现了Queue接口的LinkedList ...
分类：
其他好文 时间：
2018-02-15 11:06:31
阅读次数：
152
题目链接 正解：不会做。 写一个爬山算法就过官方数据了(逃 具体来说就是每次随机一个根，然后迭代找最长路的那个点。 多随机几次取$max$就行了。正解以后再补。。 ...
分类：
其他好文 时间：
2018-02-11 21:29:37
阅读次数：
198
