Allowance As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coi ...
分类：
其他好文 时间：
2020-01-16 23:42:36
阅读次数：
117
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
Stall Reservations Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B ...
分类：
其他好文 时间：
2020-01-16 12:29:21
阅读次数：
81
题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
题意 有n个线段$(a_i,b_i)$，每个线段有一个权值$w_i$。要求选若干个线段，使得数轴上每个点至多被k个线段包含。 建图 可以把权值取负值作为费用求费用流，这题有两种建图方式 1. 离散化数据，对每个点i连一条i到i+1的边，流量为k，费用为0。对于所有线段连一条$a_i$到$b_i$的边 ...
分类：
其他好文 时间：
2020-01-15 21:33:25
阅读次数：
69
其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A ...
分类：
其他好文 时间：
2020-01-15 14:14:21
阅读次数：
95
题目链接：https://vjudge.net/problem/POJ-1236 题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问： （1）至少需要发送几份信息才能使得每个点都传递到信息 （2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立 思路 ...
分类：
Web程序 时间：
2020-01-15 13:38:41
阅读次数：
88
http://poj.org/problem?id=1088 题目描述： Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望 ...
分类：
其他好文 时间：
2020-01-15 11:33:38
阅读次数：
81
题目 ：http://poj.org/problem?id=3669 在一个矩形区域，区域大小为04 0 0 2 2 1 2 1 1 2 0 3 5 样例输出 ： 5 思路 ： 假如起点(0,0)不会遭受到流星的攻击（也不会因为周围格子被攻击而延伸至它），那么也就不用移动就能保证安全。如果起点会受到 ...
分类：
其他好文 时间：
2020-01-15 00:01:22
阅读次数：
119
http://poj.org/problem?id=3414 题目描述： 给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作 ...
分类：
其他好文 时间：
2020-01-14 23:31:37
阅读次数：
99
