2020杭电多校第五场题解
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
原文：杭电多校第五场1009 (hdu7020
题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数 gt r l 符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来做。 对于一个数cnt i ,如果他在原串里的这个位置出现了，那就让这个位置为 ，否则为 。 那么对于这个东西我们就可以求前缀和，如果sum i sum j gt ，说明这段区间里的这个数比其他数总和多。 所以就变成了 ...
2021-08-04 15:12 0 190 推荐指数：
相关推荐
2021 多校 杭电 第五场
补题 1013： md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
2019年杭电多校第一场 1009题String(HDU6586+模拟+单调栈)
题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...
2020杭电多校第一场 hdu6759 Leading Robots
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...
2019杭电多校第六场hdu6638 Snowy Smile(线段树+枚举)
Snowy Smile 题目传送门 解题思路 先把y离散化，然后把点按照x的大小进行排序，我们枚举每一种x作为上边界，然后再枚举其对应的每一种下边界。按照这种顺序插入点，这是一个压维的操作，即在 ...
2021 多校 杭电 第十场
好像这场完多校就结束了，然而好颓废，题一场都没补 比赛记录 我做 A，第一问很好解决，枚举 \(k\)，再定义只在字典序最小的方案处统计答案，枚举方案中 \(k\) 出现的位置，再乘个组合系数就行。 这时候 bzy 说 D tle了，有高论，准备等等看 第二问，一开始进行了错误的转化，看到 ...
2021杭电多校赛第九场
2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队 ...
2020杭电HDU-6768多校第二场The Oculus（假斐波那契数列真Hash）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...