代码如诗

Nezzar and Board

发表于 2023-07-23 分类于 codeforces ， practice

给出n个数，每次操作，你可以任选两个数a和b，然后新增一个2a-b到其中。

问k能否通过任意次操作得到。

发表于 2023-07-23 分类于 codeforces ， contest

发表于 2023-07-23 分类于 codeforces ， practice

给出n个顶点的无向图，顶点的编号从1到n，每个顶点都有一个权值$a_i$。

对于编号为i的点与编号为i+1的点连接一条边权为p的边。

此外对于$gcd(a_i, a_{i+1}, a_{i+2}, \dots, a_{j}) = min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的编号i和j之间连接一条边权为$min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的边。

求最小生成树的边权和

发表于 2023-07-23 分类于 codeforces ， practice

给出非负整数a和b，求非负整数k使得a+k和b+k的最小公倍数最小，如果有多个k，求最小的k。

$a,b\le 10^9$

发表于 2023-07-20 分类于 codeforces ， practice

给出一个数组，以及q次查询，每次查询一个区间，问最少可以将这个区间分成多少个子序列，使得每个子序列出现最多的数不超过数组长度的一半（长度为奇数则向上取整）。若f为区间最大频次，len为区间长度，$f \le \lceil \frac{len}{f} \rceil$

发表于 2023-07-20 分类于 codeforces ， practice

给出一个仅由a b c三种字符组成的字符串s，且s的任意两个相邻字符都不相同。

求s的一个长度至少为$\lfloor \frac{|s|}{2} \rfloor$回文子序列

发表于 2023-07-20 分类于 codeforces ， practice

现在在举行若干场编程竞赛，可选的题目有n个，每个题都有一个主题。

一场比赛的题目都属于同一个主题。

一场比赛的题目不限。

如果举行了多场比赛，后一场比赛的题目数目必须是前一场的2倍。

现在对比赛场数不限制，求最多能选多少个题目。