原文:Educational Codeforces Round 78 (Rated for Div. 2) C - Berry Jam(前缀和)

题意,可以从中间往左连续吃几罐,从中间往右连续吃几罐,最少一共吃多少可以使剩下的红蓝罐数目相等 遇到这种题,一般不是将按贡献换成 序列就是换成 序列,这个题显然是需要换成 序列之后,求出一个前缀和与后缀和相加等于 的位置,后缀和可以由前缀和相减得到,所以我们这里只计算一个前缀和 枚举右边吃了多少罐,对于每一个后缀和查找是否有和他互为相反数的前缀和 这里就不得不提一下map,内部自动有序查找太方便 ...

2019-12-20 08:18 0 240 推荐指数:

查看详情

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 76 (Rated for Div. 2)

A - Two Rival Students 题意:共n个人排一排,两个人,位于a,b,相邻位置交换至多x次,最大化abs(a-b)的值。 题解:每次交换至多+1,不能超过n-1。 B - ...

Thu Nov 14 16:50:00 CST 2019 2 298
Educational Codeforces Round 101 (Rated for Div. 2)

题目链接:https://codeforces.com/contest/1469 A.Regular Bracket Sequence 题目大意:给你含有一个( 和一个 ),其他全是 ?的字符串,判断该字符串是否合法 题目思路:特判:①如果开头 )结尾( ,不合法②如果 ? 的个数是奇数 ...

Wed Dec 30 01:06:00 CST 2020 2 275
Educational Codeforces Round 103 (Rated for Div. 2)

Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数,求最大值的最小值 思路 当 \(n \le k\) 时候,答案是 \(\lceil \dfrac ...

Sat Jan 30 17:58:00 CST 2021 0 295
Educational Codeforces Round 114 (Rated for Div. 2)

A. Regular Bracket Sequences 思路: 枚举,我们让出现先连续左括号和出现右括号的数量一一对应,我们从连续出现n个左括号开始枚举,下一次枚举是先连续出现n-1个左括号,在 ...

Wed Sep 22 00:46:00 CST 2021 2 130
Educational Codeforces Round 88 (Rated for Div. 2) C】 Mixing Water

题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行 ...

Fri May 29 15:37:00 CST 2020 2 502
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM