2021“MINIEYE杯”中国大学生算法设计超级联赛(9) Boring data structure problem 本题名字叫数据结构,但是其实并不需要很复杂的东西去维护,因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数,所以我们可以借鉴 ...
MINIEYE杯 中国大学生算法设计超级联赛 Link with Limit 根据极限的定义我们可以得出如下结论: bullet 题目所给 f n x 必成环 包括自环 。 bullet 对于属于当前环的 x ,它们的极限相同。 那么我们只需要让每个 i 向 f i 连边,求出每个环的平均值比较是否相同即可。 同时为了避免精度问题,我在判断时分别存储了分子分母。 循环 tarjan 需要注意的是 ...
2021-08-10 20:18 0 108 推荐指数:
2021“MINIEYE杯”中国大学生算法设计超级联赛(9) Boring data structure problem 本题名字叫数据结构,但是其实并不需要很复杂的东西去维护,因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数,所以我们可以借鉴 ...
补题 1013: md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
好像这场完多校就结束了,然而好颓废,题一场都没补 比赛记录 我做 A,第一问很好解决,枚举 \(k\),再定义只在字典序最小的方案处统计答案,枚举方案中 \(k\) 出现的位置,再乘个组合系数就行。 这时候 bzy 说 D tle了,有高论,准备等等看 第二问,一开始进行了错误的转化,看到 ...
比赛链接:Here 本场题目重现于 2021湘潭全国邀请赛 A - A+B Problem (签到) 根据题意处理即可 B - Binary Number C - Calculate D - Car E - CCPC Strings (math) 思路来自 聆 ...
【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
比赛链接:Here 1001 - Mod, Or and Everything 签到, 打表发现与 2的次方相关联 1002 - Rocket land 待补 1003 - Puzz ...
过了6题 我开局秒了1001,队友读题1005,我也秒了,帮忙想了一部分1008,写了1009,想了一点点1010,想了一部分1006(但队友已经打了,太猛了 1001 题意:求n%(1~n)的 ...