原文:[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation(线段树,思维,前缀和)

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

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+线段) 题目链接 题意: 给定3个人互不相同的多个数字,可以把数字移动给别人,问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...

Thu Nov 14 19:14:00 CST 2019 3 277
Educational Codeforces Round 92 (Rated for Div. 2) E. Calendar Ambiguity

题目链接:http://codeforces.com/contest/1389/problem/E 大概题意:某个国家一年有m个月,每个月有d天,一个星期有w天。(x,y)且(x<y),表示x月y天,如果x月y天和y月x天是一周中的同一天,则(x,y)是好的,问你第一年中有多少个好 ...

Thu Jul 30 10:28:00 CST 2020 3 391
Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes

题目链接 【题解】 把0看成是1,把1看成是-1 求一个前缀和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很 ...

Thu Jan 30 16:28:00 CST 2020 0 208
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维

😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一 ...

Fri Dec 20 15:29:00 CST 2019 0 242
Educational Codeforces Round 104 (Rated for Div. 2) A~E题解

本场链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 题目大意:有\(n\)个人每个人有个牛逼值,当两个人打起来的时候牛逼值高的人会变的更牛逼:牛逼值\(+1\),如果相同则无事发生.如果有一个人牛逼值超过了所有人 ...

Tue Feb 16 20:17:00 CST 2021 3 363
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM