Codeforces

Codeforces Round #656 (Div. 3)

A 题意 已知 $\max(a,b),\max(a,c),\max(c,b)$。求 $a,b,c$。 解法 其中至少会有两个相同的否则不存在。假定 $a$ 为最大值。则 $b=\min(\max(a,b),\max(a,c),\max(c,b))$ ,$c$为小于等于 $b$ 的一...

Codeforces Round #655 (Div. 2)

A 题意 输出 $n\le 1000$ 个小于 $1000$ 的正整数,使得不存在 $a_x+a_y=a_z$ 解法 $1,1,3,3,5,5….$ B 题意 给定 $2\le n\le 1e9$ ,输出 $a,b$ 使得 $a+b=n$ 且 $\text{LCM}(a,b)$ 最小 ...

Codeforces Global Round 9

A 题意 $n$ (奇数) 个数,可以任意改变正负号。求一个方案使得 $a_{i+1}-a_i$ 中至少有 $\frac{n+1}{2}$ 个数是负数或 $0$,至少有 $\frac{n+1}{2}$ 个数是正数或 $0$ 题解 正负交替即可。 B ...

Codeforces Round #654 (Div. 2)

A 题意 给定集合$A=\left\{x|1\le x \le n,x \in Z^+ \right\}$,每次可以取出两个数,并返回两数之和,问最多能使集合中有多少数相同. 解法 因为集合中每个数都不相同,所以最后相等的数中最多只有一个...

Codeforces Round #653 (Div. 3)

E2 题意 有 $n$ 本书,两个人,对每一本书,每个人都有喜欢或者不喜欢,看一本书的时间为 $t_i$ ,求选 $m$ 本书,两个人各至少喜欢其中的 $k$ 本书,且总时间最小.输出总时间和下标 解法 首先将书按两个人...

Codeforces Round 620 (Div. 2)

A 水题 B 题意 输出$n \le 100$个长度都为$m \le 50$的字符串能构成的最长回文串 解法 先在两边贪心加上对称的字符串,然后中间加上最长的自回文串 C 题意 一台空调,可以每秒可以使...