Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+线段树) 题目链接 题意: 给定3个人互不相同的多个数字,可以把数字移动给别人,问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...
Educational Codeforces Round Rated for Div. E. Permutation Separation 线段树,思维,前缀和 E. Permutation Separation time limit per test seconds memory limit per test megabytes input standard input output stan ...
2020-02-01 00:23 2 182 推荐指数:
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+线段树) 题目链接 题意: 给定3个人互不相同的多个数字,可以把数字移动给别人,问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...
题目链接:http://codeforces.com/contest/1389/problem/E 大概题意:某个国家一年有m个月,每个月有d天,一个星期有w天。(x,y)且(x<y),表示x月y天,如果x月y天和y月x天是一周中的同一天,则(x,y)是好的,问你第一年中有多少个好 ...
题目链接 【题解】 把0看成是1,把1看成是-1 求一个前缀和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很 ...
题目链接 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就 ...
😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一 ...
本场链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 题目大意:有\(n\)个人每个人有个牛逼值,当两个人打起来的时候牛逼值高的人会变的更牛逼:牛逼值\(+1\),如果相同则无事发生.如果有一个人牛逼值超过了所有人 ...
A. Fair Playoff 模拟。 B. Array Reodering 贪心。 对于\(a_i\),统计\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...