Codeforces

Codeforces Round 619 (Div. 2)

A 水题 B 题意 长度为$n$的数组中有一些空位,需要在空位中填上相同的数字,使得相邻两数的最大值最小。求最小值 解法 先考虑与空格相邻的数字怎么填最小。把这些点都放在数轴上,等于求一个...

Codeforces Round 621 (Div. 1 + Div. 2)

A 水题 B 题意 给定数组$a$,你在点$(0,0)$,需要到点$(x,0)$。每次可以跳到其它点,但欧几里得距离需要在$a$中。求最小次数 解法 首先考虑完只用跳1次的情况。设$a$中最大元素为$M$跳两次的话...

Codeforces Round 618 (Div. 2)

A 水题 B 题意 将一个长度为$2n$的偶数序列分成两个奇数序列,求两个数列中位数之差绝对值最小值 解法 首先肯定先排序。我们直接考虑中位数小的那一个数列的中位数是谁,那大的那个数列的中位...

Codeforces Round 616 (Div. 2)

A 水题 B 题意 一个数组$a$,可以对数组中的任意正数进行任意次-1操作,如果能使得存在某一位$i$满足$a\left[1\right]a\left[i+1\right]…>a\left[n\right]$则输出YES,否则输出NO 解法 做个...

Codeforces Round 612 (Div. 2)

C 题意 有$n$个空位,分别填入$1 \sim n$的整数,有些数字已经被预先填入了。求剩下数字的填入方案,使得相邻两数奇偶性不同的数最少。 解法 考虑相邻两个已经填入的数字,如果这两个数字奇偶性不同...

Codeforces Round 598 (Div. 3)

A 你有\(a\)个\(n\)元硬币和\(b\)个一元硬币,问是否可以正好凑出\(s\)元。 解法 贪心,肯定先用最多的\(n\)元,剩下的再用一元来凑。\(n\)元最多可以用\(min(a,s/n)\)个,也就是判断\(min(a,s/n)*n+b>=s\) B ...

Codeforces Round 604 (Div. 2)

A 给你长度为1e5的字符串,只包含'a','b','c','?'。让你把问号填上abc,问能否使字符串中没有两个相邻字符相同 解法 因为给了三种字符,所以我们只要判断一下前面和后面就一定可以保证填了的部分相邻不同,再判断...