九月 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...
八月 29, 2020
2020超级码力初赛-Round1-C
大楼间穿梭 题意 蜘蛛侠在大楼间穿梭。大楼的高度可以看作是一个从左到右排列的数组。 现在蜘蛛侠站在第一栋大楼上，他想跳到最后一栋上。 蜘蛛侠的视野为 k...
八月 28, 2020
codeforces-Ed94-D
D. Zigzags 题意 给出一个数组a ,长度为n <3000 求出有多少对四元组$(i,j,k,l)$ 使得$a_i=a_k$ 且$a_j=...