【Codeforces Round 1129】[Alex Lopashev Thanks-Round] (Div. 1)

Codeforces Round 1129

这场模拟比赛做了\(A1\)\(A2\)\(B\)\(C\)\(Div.1\)排名40。

\(A\)题是道贪心,可以考虑每一个站点是分开来的,把目的地最小编号的留到最后,所以答案稍微算一下就行了。

\(B\)题是道找规律,首先可以很容易地发现只要前面弄个负数的开头,错误算法就会忽略掉这一个值,所以利用这个来构造答案。(最讨厌构造题了)然后推导一番式子就会发现如果我们将第一个值放-1,则

\(\sum_{i=2}^na_i=k+n\)

再更改一下形式(因为我们不知道n)

\(\sum_{i=2}^na_i-1=k+1\)

然后就可以做出来了。

\(C\)题一眼不字符串吗,再一眼不dp吗,然后就写了个区间dp上去,发现没法判重了,就又写了个set装哈希值。。。(这里为下文的TLE作铺垫)把set改成哈希表,竟离奇MLE???改小一点数组就可以过辣。其实不难?

猜你喜欢

转载自www.cnblogs.com/denverjin/p/10468469.html