九月 09, 2020
codeforces-#667-E
E. Two Platforms 题意 在二维直角坐标中给出n个球的坐标 以及两块长为k的板子 要求在二维平面中平行于x轴放置两块板子 n个球垂直于x轴...
九月 06, 2020
第十八届西电程序设计竞赛-D
D.双倍快乐 题意 给出一个n个点的树(n-1条边) 每个点有一个权值val[i] 每条边有一个属性0/1 定义一个点的快乐值为它的子节点的快乐值+它自身...
九月 06, 2020
第十八届西电程序设计竞赛-E
E.世界第四 题意 给出一个排列p 长度为n<5e5 其中[1,n]的数各出现一次 将区间[L,R]的MEX作为权值 问排列p所有区间的MEX和为多...
九月 06, 2020
第十八届西电程序设计竞赛-F
F.老奶奶参加宴会 题意 给出一个n个点m条边的图 每条边有体力值 并定义每个点有能量值 可以走边消耗对应体力 或者任意两点瞬移消耗体力为两点能量值差的绝...
九月 06, 2020
第十八届西电程序设计竞赛-H
H.美丽的建筑 题意 给出n<1e5个建筑材料 每个建筑材料有3个属性 编号，高度，美丽值 要求从中选出一些建筑材料 将他们按照编号升序排列后 他...
九月 05, 2020
ICPC Northwestern European Regional Programming Contest (NWERC 2018)
B - Brexit Negotiations 题意 有n<4e5个会议 每个会议需要开mint[i]分钟 开这个会议前需要指定几个其他的会议正在...
九月 04, 2020
codeforces-#656-G
G. Columns Swaps 题意 给出一个2×n的矩阵 (n<2e5) 要求每列最多交换一次使得矩阵两行均为[1,n]的排列 [1,n]的排...
九月 03, 2020
codeforces-#661-F
F. Yet Another Segments Subset 题意 给出n<3000个区间[Li,Ri]分布在[1,2e5]的数轴上 问选出一种最...
九月 02, 2020
codeforces-#369-D
D. Directed Roads 题意 给出n个点n条边的有向图(n<1e5) 求出有多少种边集 使得反转集合种边的方向后 图中无环 题解 上...
八月 29, 2020
2020超级码力初赛-Round1-D
对称前后缀 题意 给定一个字符串 s。 我们令一个字符串的权值为一个字符串的最长对称前后缀长度。 请求出 s 的所有子串的权值的总和。 例如，”ab...