摘要: ABC401 A 判断是否大于等于 \(200\) 且小于等于 \(299\) 即可。 submission. B 有 login 就将一个状态变量变量设为 \(1\),有 logout 就设为 \(0\)。 如果在状态变量为 \(0\) 时,访问了 private,就将答案加一。 submissi 阅读全文
posted @ 2025-04-12 22:05 wfc284 阅读(120) 评论(0) 推荐(0)
摘要: 从获得人生中第一个年级第一开始说吧。在2025.4.7,月考成绩出炉,我获得了91+100+95+94=380pts,拿下年级第一,并且领先rk2整整3pts。 有人可能会说,年级第一有什么好骄傲的呢? 我是一名OI选手,从四年级开始学习OI,虽然不是很早,但4年的OI生活占去了我很多的时间。我收获 阅读全文
posted @ 2025-04-09 22:08 wfc284 阅读(10) 评论(0) 推荐(2)
摘要: ABC400 A 查看一下 \(a\) 是不是 \(400\) 的因数即可,是就输出 \(\frac{400}{a}\),否则输出 inf。 submission. B 一个个幂累加,一旦超出 \(10^9\) 就 break,免得爆 long long。 安全起见,我开了 __int128。 su 阅读全文
posted @ 2025-04-05 20:28 wfc284 阅读(236) 评论(0) 推荐(1)
摘要: ABC399 又是上大分的一天,rk143,rating+131。 A 枚举每一位,看看对应的 \(s_i\) 和 \(t_i\) 是否不等,数出个数输出即可。 submission. B 算排名的问题,重分就排名相同。我们有一个结论,一个值 \(x\) 的排名就是数组中严格大于 \(x\) 的数字 阅读全文
posted @ 2025-03-29 19:56 wfc284 阅读(328) 评论(0) 推荐(1)
摘要: ABC398 最快的一集。但是 BC 合吃五发罚时。 A 若 \(n\) 为奇数,那么前 \(\frac{n-1}{2}\) 和后 \(\frac{n-1}{2}\) 都是 -,第 \(\frac{n+1}{2}\) 个是 =; 若 \(n\) 为偶数,那么前 \(\frac{n}{2}\) 和后 阅读全文
posted @ 2025-03-22 11:34 wfc284 阅读(115) 评论(0) 推荐(1)
摘要: 传送门。 这道题是经典的线段树优化 DP。 设 \(f_{i,j}\) 为前 \(i\) 个数,分成 \(j\) 段的最大收益。 有 \(f_{i, j} = \max f_{i', j-1} + val(i'+1, i)\),其中 \(val(l, r)\) 表示子段 \(l\) 到 \(r\) 阅读全文
posted @ 2025-03-15 22:45 wfc284 阅读(90) 评论(0) 推荐(1)
摘要: ABC397 A 直接判温度在哪个区间内即可。 submission. B 因为 \(s\) 的长度只有 \(100\),所以直接暴力地循环,每轮找到第一个不符合要求的字符,在它前面插入 i 或者 o 即可,显然插入有 \(O(n)\) 轮,故总时间复杂度 \(O(n^2)\)。 submissio 阅读全文
posted @ 2025-03-15 17:33 wfc284 阅读(357) 评论(0) 推荐(1)
摘要: ABC396 A 枚举 \(i\) 从 \(1\) 到 \(n-2\),如果存在 \(a_i=a_{i+1}=a_{i+2}\) 就 Yes,否则就 No。 submission. B 维护一个空栈,如果栈被弹空就意味着只剩初始的 \(100\) 个 \(0\) 了,查询时输出 \(0\);否则就正 阅读全文
posted @ 2025-03-08 22:32 wfc284 阅读(70) 评论(0) 推荐(0)
摘要: 记限制序列为 \(a\),排列数为 \(A_n^m\)。 对于字典序的限制,我们一位一位填,考虑第一次与 \(a\) 出现不同的是哪一位。 具体地,我们从 \(1\) 到 \(k\) 枚举 \(i\),要填的数 \(v\) 只有两种可能: \(v = a_i\)。 \(v < a_i\) 且 \(v 阅读全文
posted @ 2025-03-08 17:54 wfc284 阅读(5) 评论(0) 推荐(0)
摘要: ABC395 A 判断有没有 \(1 \le i < n\),满足 \(a_i \ge a_{i+1}\)。有则 No,没有则 Yes。 submission. B 随便递归一下,每层传入当前要覆盖的子矩阵的左上角坐标 \((x, y)\),正方形大小 \(n\),以及需要覆盖的字符 \(p\)。每 阅读全文
posted @ 2025-03-01 23:08 wfc284 阅读(47) 评论(0) 推荐(0)