摘要:
A A Recursive Function 模拟,递归、递推、累乘都可以。我用的累乘。 AC Code B Broken Rounding 也是模拟,每次将 $X\leftarrow X\div 10^{i-1}$ 后判断 $X\bmod 10$ 是否 $\geq 5$,若是,$X\leftarr 阅读全文
摘要:
A 1-2-4 Test AC Code B Hammer AC Code C Simple path AC Code D Stones 完全背包的应用。 AC Code E Apple Baskets on Circle 有一点数学,又有一点贪心,还有二分。 首先将每个篮子取走 $\min_{1\ 阅读全文
摘要:
A Saturday AC Code B Split? AC Code C Index × A(Continuous ver.) 本题可以采用类似滑动窗口的做法,使得时间复杂度降至 $O(n+m)$。 AC Code D Index × A(Not Continuous ver.) 本题是典型的 0 阅读全文
摘要:
A wwwvvvvvv AC Code B LOOKUP AC Code C RANDOM AC Code D Freefall 分析一下样例 1,可以发现答案存在一个 $\sqrt{g}$,然后就联想到三分。这里图像是开口朝上的。注意要开 long long!(但我的代码需要 __int128 才 阅读全文
摘要:
A Overall Winner AC Code B Fill the Gaps AC Code C AtCoder Cards 这是一道贪心。先统计字符出现的个数,然后尝试用出现次数最少的字符的卡片去替换 @。这个策略可以被证明是正确的。 AC Code D Bitmask 第一眼看到这道题,我就 阅读全文
摘要:
A Christmas Present 水沝淼㵘。但是 WA 了一次……审题不清+没看样例。 AC Code B Christmas Trees 一道数学题,即两点间种树问题,需要分类讨论。 AC Code C Socks 2 分奇数和偶数两种情况贪心。赛时因为奇数情况贪心出错导致 $\dfrac{ 阅读全文
摘要:
A Apple 水沝淼㵘。数学枚举。 AC Code B Explore 水沝淼㵘。模拟。 AC Code C Belt Conveyor 同 B,直接模拟即可。注意 -1 的情况不要 $\color{#052242} \texttt{TLE}$ 或 $\color{#052242} \texttt 阅读全文
摘要:
A Three Threes 水题一道,直接输出 $n$ 遍 $n$ 即可。 AC Code B Pentagon 比较简单,只需要比较 $\min(\left\vert S_1-S_2\right\vert,5-\left\vert S_1-S_2\right\vert)$ 和 $\min(\le 阅读全文
摘要:
A Shift 常规路过,顺手 AC。 AC Code B Misjudge the Time 一道模拟题,只需要注意数学运算即可。 AC Code C FF 这道题比较简单,但是要注意数据范围!(我因为第一次没看清数据范围导致我采用图的解法从而 RE) AC Code D All Assign P 阅读全文
摘要:
A Chord 一道水题,直接 if 判断字符串解决。 AC Code B TaK Code 也是一道水题,只需要枚举每个点做为左上角然后判断是否合格即可。 AC Code C Invisible Hand 第一眼看到就知道是二分。但是,因为我天真地把左右边界设为数组最小最大值而非 $0$ 和 $1 阅读全文