原文:Educational Codeforces Round 74 (Rated for Div. 2)【A,B,C【贪心】,D【正难则反的思想】】

A. Prime Subtractiontime limit per test secondsmemory limit per test megabytesinputstandard inputoutputstandard outputYou are given two integers x and y it is guaranteed that x gt y . You may choose a ...

2019-10-09 12:25 0 471 推荐指数:

查看详情

Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维)

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

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

链接:https://codeforces.com/contest/1359 A. Berland Poker 题意: 现在有$n$张牌,$m$张王,共有$k$个人,每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数,求最大得分 思路 ...

Fri May 29 22:30:00 CST 2020 4 496
Educational Codeforces Round 114 (Rated for Div. 2) A~D题解

本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面 ...

Wed Sep 22 05:22:00 CST 2021 0 150
Educational Codeforces Round 76 (Rated for Div. 2)

A - Two Rival Students 题意:共n个人排一排,两个人,位于a,b,相邻位置交换至多x次,最大化abs(a-b)的值。 题解:每次交换至多+1,不能超过n-1。 B - Magic Stick 题意:给一个数a,有无限次的两种操作:1、若a是偶数,则加上a的一半 ...

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
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM