日常比赛补题集

2020.09.13组队排位赛1

题面链接

共13题

A-签到题-判断一个串所以的回文子串是不是都是奇数长度的

J-简单计算题-装修工人费用最小化问题

E-物理题-求速度大小恒定机器人的初始角度使得机器人能到达终点

C-数学题-求一个区间内所有数因子和的和（整除分块）

J-棋盘DP问题-求棋盘按规定染色的方案数

F-暴力-找一个点使得其到所有点的距离种类最少（相同的距离尽可能多）

D--找树上所有彩虹路

G-离散化思想-一张有向图，每条边只允许固定区间编号通过，问有多少点能从1走到n

I-想法-基因序列删除和插入操作询问是否等价

K-未知-数字串每次能把一个位置加一遵循进位规则，求最小步数使得其成为一个回文串

M-2-SAT-最少添加多少个限制使得不成立

2020.09.14组队排位赛2

共13题

J-规律题-问范围内每个数各位相加到只剩一位数后的结果相加为多少

L-xx-足球模拟

I-模拟-简单rank模拟题

D-质数-质数想法题

E-二分-二分+前缀扔雪球

B-想法-拼图想法题

G-bfs-动物足迹

A-未知-两个区间一一对应满足匹配的两个数与起来为从第一个区间选的那个数

C-三角剖分-多边形三角剖分