- 博客(8)
- 收藏
- 关注
原创 100642D GYM
完全是抄的。。。搜索水平还要加强,现在跟小学生没什么区别。Problem C: Hexagon PerplexagonA well known puzzle consists of 7 hexagonal pieces, each with the numbers 1 through 6 printed on thesides. Each piece has a di
2016-08-31 08:39:12 318
原创 tarjan离线求lca
lca即为最近公共祖先,通过dfs遍历一棵树即可无顺序地求出lca思路:先找出根节点,用有向边连树,进行dfs,因为每个节点最多被遍历一次,因此复杂度为O(n);运用并查集,在遍历子树的时候将子树中所有的元素连接到子树的根节点上,此处需要用到并查集,因为并查集时间复杂度极小。注意,是在回溯时才进行连接,因为如果在遍历时进行,则无法查到现在的lca,因为所有的节点都被连接在了第一个根节点
2016-08-30 20:51:47 319
原创 tarjan
void tarjan(int u){ dfn[u]=low[u]=++stamp; used[u]=1;//进栈 s.push(u); for(int i=0;i { int v=graph[u][i]; if(used[v]==0) { tarjan(v);//
2016-08-30 14:05:24 162
原创 711D
D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has explored Uday
2016-08-30 13:53:39 207
原创 膨胀的木棍
总时间限制: 1000ms内存限制: 65536kB描述当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。呵呵 第一次知道了卡精度二分角度#include #inclu
2016-08-29 10:29:50 1043
原创 跳石头
还是看了答案。。。自己就是调不对描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 <Di <L)。在
2016-08-29 09:43:36 448
原创 月度开销
月度开销农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N (1 ≤N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤M ≤N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包
2016-08-28 19:14:17 1111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人