Processing math: 100%

08 2020 档案

Codeforces Round #666 (Div. 2) A~E
摘要: 我讨厌博弈论
242
0
0
Rendezvous
摘要:题面 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。 对于顶点i,记它的出边为(i, a[i])。 再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y: 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 在满足条件1的情况下max(x,y)最小。 在满足
366
0
1
创世纪
摘要:题面 上帝手中有 N 种世界元素,每种元素可以限制另外1种元素,把第 i 种世界元素能够限制的那种世界元素记为 A[i]。 现在,上帝要把它们中的一部分投放到一个新的空间中去建造世界。 为了世界的和平与安宁,上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。 上帝希望知道,在此前提
130
0
0
直径
摘要:#题面 小Q最近学习了一些图论知识。 根据课本,有如下定义。 树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。 如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。 我们用 dis(a,b)表示点a和点b的路径上各边长度之和。 称
325
0
0
疫情控制
摘要:题面 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都
152
0
0
Codeforces Round #665 (Div. 2)
摘要: 这家伙很懒,什么也没有留下
151
0
0
Educational Codeforces Round 93 (Rated for Div. 2)
摘要: 这家伙很懒, 什么都没有留下
111
0
0
Codeforces Global Round 10
摘要: 这家伙很懒, 什么都没有留下
125
0
0
雨天的尾巴
摘要:Acwing连接(BZOJ3307) 题面 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生
191
0
1
异象石(引理证明)
摘要:题面 Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物,在Adera的异时空中有一张地图。 这张地图上有N个点,有N-1条双向边把它们连通起来。 起初地图上没有任何异象石,在接下来的M个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现
463
0
0
Codeforces Round #664 (Div. 2)
摘要: 不太行阿, 细节太差了 哭唧唧, D还被hack了, 细节问题, 已改正
370
0
0
2020 年百度之星·程序设计大赛 - 复赛
摘要: 真就签到呗,阿巴阿巴
364
0
0
Codeforces Round #663 (Div. 2)
摘要: 分又没了, 注意看提示阿, hxd
213
0
0
Codeforces Round #662 (Div. 2)
摘要: E1 map记忆化暴搜, 特判没写好,wa6, 应该能暴力过的
316
0
0
古代猪文
摘要: 数学好难阿, 阿巴阿巴
104
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起