标签:1129 set Alex na sum Codeforces Round
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。