第一题，半个小时写完 第二题，半个小时写完，通过了70%，用二分查找可以优化 第三题，有效数据行宽没看懂怎么来的，后来突然领悟，提交了也没看到分数 下次再来 ...

灰度直方图 题目描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围 ...

T1.廊桥分配 \(n^2\)暴力：直接枚举分配过程按照题意模拟。 对于每架飞机，设当前区域内廊桥总数为\(x\)，那么只有当\(x\)到达一定值时，它才有贡献 考虑对于每个可能的\(x\)，求出来 ...

蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\)，\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题，考场上把问题想得太过复杂了，答案居然是由4个值中的最大值来决定的，鬼知道我是怎么想到的，期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力，题目 ...

廊桥分配 description 机场分国内区和国际区，分别有\(m_1,m_2\) 架飞机会到来，每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞 ...

A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmo ...

T1： 　　首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 　　考虑上考虑优化时，考虑的是O(n)C ...

在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论： 如果一个飞机在 \(i\) 个廊桥时占用廊桥，那么在 \(i+1 ...