比赛link 施工中…… 比赛小结 净贡献若干发罚时 /cy D. Gambling Monster 题意 有一个转盘，每次转动得到 \(0\sim n-1\)（\(n\) 为 \(2\) ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...

题目链接 传送门 题意 初始时有\(n\)个数，现在有\(q\)次操作： 查询\([l,r]\)内选择一些数使得异或和最大； 在末尾加入一个数。 题目强制在线。 思路 对于 ...

题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

好像这场完多校就结束了，然而好颓废，题一场都没补 比赛记录 我做 A，第一问很好解决，枚举 \(k\)，再定义只在字典序最小的方案处统计答案，枚举方案中 \(k\) 出现的位置，再乘个组合系数就行。 这时候 bzy 说 D tle了，有高论，准备等等看 第二问，一开始进行了错误的转化，看到 ...

2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队 ...