2017年7月14日

C. Jury Marks 思维题

摘要： http://codeforces.com/contest/831/problem/C 做的时候想不到，来了个暴力。 对于每个b[i]，枚举每一个a[i]，就有1个可能的情况。 然后用vector存起来，再判断。理论复杂度爆咋，过了综测717ms 正确的思路就是排一个序。 预处理前缀和suma_i， 阅读全文

posted @ 2017-07-14 16:43 stupid_one 阅读(165) 评论(0) 推荐(0) 编辑

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)

摘要： http://codeforces.com/contest/828 C题直接的思路是模拟把整个字符串都覆盖上去，已经覆盖的，就不需要再覆盖就是了。 这个套路出过很多次了，是一个类似并查集的东西，也就是并查集维护线段吧，我直接dfs回溯弄也可以。 设tonext[i]表示第i个位置的下一个空位是什么， 阅读全文

posted @ 2017-07-14 15:06 stupid_one 阅读(142) 评论(0) 推荐(0) 编辑

导航