补题 1013: md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
这道题一开始觉得是DP,感觉比较难优化就暂时没想 然后附近有人搜索过了,想了一下搜索感觉可以A ,但是一开始估值函数太保守了,时间卡不过去。 赛后问了一下过的人,是将这条路径之后的最大和平均加到已有的上面来比较 下附代码: PS:下次再不clear优先队列我就是狗 ...
2021-07-28 10:27 0 224 推荐指数:
补题 1013: md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
好像这场完多校就结束了,然而好颓废,题一场都没补 比赛记录 我做 A,第一问很好解决,枚举 \(k\),再定义只在字典序最小的方案处统计答案,枚举方案中 \(k\) 出现的位置,再乘个组合系数就行。 这时候 bzy 说 D tle了,有高论,准备等等看 第二问,一开始进行了错误的转化,看到 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(9) Boring data structure problem 本题名字叫数据结构,但是其实并不需要很复杂的东西去维护,因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数,所以我们可以借鉴 ...
题意: 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路: 因为我们每次只要看众数,所以可以根据出现的每个数来 ...
【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=6956 题目大意:n个人传球,球最开始在第1个人手里,接下来每秒拿球的人必须传给另一个人,记合法方案为最后求传给第1个人,第i秒的合法方案数为f(i),现在知道了方案数,求最小时间t使得f(t ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(7) Link with Limit 根据极限的定义我们可以得出如下结论: \(\bullet\) 题目所给\(f_n(x)\)必成环(包括自环)。 \(\bullet\) 对于属于当前环的\(x\),它们的极限相同 ...
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...