标签: 贪心 - Welcome

十月 30, 2020

D. Minimal Height Tree 题意给出一个BFS程序 12345678a = [] # the order in which ve...

十月 30, 2020

D. Minimum Diameter Tree 题意给出一颗n个点n-1条边的树现在已知它的边权和=s 要求重新给这些边分配边权(非负数) 求...

十月 18, 2020

D. Bandit in a City 题意给出一个n个点n-1条边的有向树(n<2e5) 每个点有一些居民 ,他们可以选择一条出边进行移动...

九月 30, 2020

E. Rock, Paper, Scissors 题意 AB两人玩n轮猜拳 A会出a1次石头a2次剪刀a3次布 A会出b1次石头b2次剪刀b3次布问A...

九月 28, 2020

C2. Pokémon Army (hard version) 题意给出两两互不相同的数组a (长度<3e5) 要求从a中取出一个长度为k子序列...

九月 28, 2020

D. Non-zero Segments 题意给出一个长度为n<1e5的数组a (0<|ai|<1e9且) 求至少要插入多少个数使得...

九月 18, 2020

D. Three Sequences 题意给出一个长度为n<1e5的数组a 要求构造出两个数组b和c，使得满足以下条件： b数组非减 c数组非...

九月 15, 2020

D. Trash Problem 题意给出n<1e5个不重复的点表示n个物品在x轴上的位置1<=pos<=1e9 要求将物品整理成最...

九月 15, 2020

E. Carrots for Rabbits 题意给出n<1e5个萝卜每个萝卜的长度为$a_i$<1e6 现在要分给k个兔子(k>...