九月 12, 2020
2019南昌ICPC区域赛-E
E.Bob’s Problem 题意 给出n <1e5点m<5e5条边的无向图(存在自环和重边) 每条边有权值和颜色(黑/白)两种属性 要求删...
九月 12, 2020
E.Bob’s Problem 题意 给出n <1e5点m<5e5条边的无向图(存在自环和重边) 每条边有权值和颜色(黑/白)两种属性 要求删...
九月 05, 2020
B - Brexit Negotiations 题意 有n<4e5个会议 每个会议需要开mint[i]分钟 开这个会议前需要指定几个其他的会议正在...
八月 28, 2020
E. Clear the Multiset 题意 给出一个数组a,长度为n<5000 对于一次操作有两种选择: 1.使a[L~R]-1 2.使a[...
八月 28, 2020
D. Maximum Distributed Tree 题意 给出一棵n个点n-1条边的树 现在要求给每条边赋值, 要求: 所有边的权值乘积为k,由于k...
八月 28, 2020
B. Power Sequence 题意 给出一个数组a 长度为n<1e5 任意元素ai<1e9 要求通过两步操作: 1.交换其中元素的位...
八月 26, 2020
B. RPG Protagonist 题意 两个人偷武器 a只能拿最多p重量的物品,b只能拿最多f重量的物品 现在有重s的剑cnts把,重w的斧cntw...
八月 11, 2020
A. Boboniu Chats with Du 题意 给出一个数组,已知数组长度n, m,d 从左至右依次取数,若数大于m则之后连续的d个数不能拿 要...
八月 06, 2020
E1. Weights Division (easy version) 题意 给出一个n个点n-1条边以1号点为根的树每条边有权重(距离)wi 现在定...
七月 30, 2020
B. Array Walk 题意有n<1e5个格子每个位置有一个val>0 从1号位置跳格子每次跳到一个格子i获得格子的val[i] 可以向...
七月 30, 2020
C. Good String 题意定义good string 符合某个字符串t1 t2 t3,,, tn变成两个新串s1,s2后s2=s1 其中s1=t...