其他分享
首页 > 其他分享> > 【Codeforces Round 1129】[Alex Lopashev Thanks-Round] (Div. 1)

【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???改小一点数组就可以过辣。其实不难?

标签:1129,set,Alex,na,sum,Codeforces,Round
来源: https://www.cnblogs.com/denverjin/p/10468469.html