七月 15, 2020
牛客2020寒假训练营2-C
C.算概率 题意有n道题给出每到题做对的概率pi (取模1e9+7的意义下的pi)问n道题答对 0 1 2 3 4…..n道的概率mod 1e9+7如做对...
七月 15, 2020
牛客2020寒假训练营2-H
H.释魔法 题意牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 ai。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力...
七月 15, 2020
牛客2020寒假训练营6-C
汉诺塔 题意 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大...
七月 11, 2020
codeforces-#650-F1
F1. Flying Sort (Easy Version) 题意给出n个不重复的数 要求进行以下两种操作使得数组升序1 将某位置的数移动到队列最前方2 ...
七月 08, 2020
codeforces-#428-D
D. Winter is here 题意 有一个序列a，对于某些k 称序列i1, i2, …, ik 是无趣的当且仅当i1 < i2 < i3...
七月 08, 2020
codeforces-Ed63-D
D. Beautiful Array 题意给一串数组 要求最多选一个连续子串乘x 问形成新的数组的最大连续子串和(子串可以为空) 题解 把整个序列分成三...
七月 08, 2020
codeforces-Ed80-C
C. Two Arrays 题意要求构造出两个长度为m 且每一位数在1到n之间取值的数列a b且 a要为非递减 b要为非递增ai<=bi问能构造出多...
七月 08, 2020
codeforces-Ed87-E
E. Graph Coloring 题意有一个n个点m条边的无自环无向图要求给每个点分别赋值 val=1,2,3;存在以下限制val=1,2,3的点分别不...
七月 08, 2020
codeforces-Ed88-D
D. Yet Another Yet Another Task 题意 长度为n的数组a 其中-30<=ai<=30 要求找到“区间和-区间最大...
七月 08, 2020
codeforces-Ed90-D
D.Maximum Sum on Even Positions 题意给出一个长度为n<2e5的数组ai你可以将数组中的一个子串 倒置使得这个数组中偶...