日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-08-13 weekly-358 1752/+30 853 / 4475 前19.06% 12/18 /
分数 难度 题号 AC time 思路 备 注
3 2815. 数组中的最大数对和 0:04:40 模拟
4 2816. 翻倍以链表形式表示的数字 0:23:49 链表 WA4次
5 2817. 限制条件下元素之间的最小绝对差 0:56:28 库函数二分查找bisect
6 2818. 操作使得分最大 单调栈+快速幂+质数+排序
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-08-06 weekly-357 1722/-24 2245 / 4265 前52.63% 3/18 1885/2266
分数 难度7470 题号 AC time 思路 备 注
3 1192 2810. 故障键盘 0:01:17 模拟
4 1543 2811. 判断是否能拆分数组 脑筋急转弯
5 2153 2812. 找出最安全路径 多源bfs+二分

多源bfs+并查集

dfs超时、二维dp报错
6 2582 2813. 子序列最大优雅度
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分
2023-08-05 biweekly-110 1746/+21 797 / 2546 前31.30% 12/18
分数 难度7346 题号 AC time 思路 备 注
3 1214 2806. 取整购买后的账户余额 0:04:48 模拟
4 1279 2807. 在链表中插入最大公约数 0:11:16 链表、模拟
5 1875 2808. 使循环数组所有元素相等的最少秒数 1:17:00 脑筋急转弯 WA4次
6 2978 2809. 使数组和小于等于 x 的最少时间
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-07-30 weekly-356 1725/+15 1159 / 4082 前28.39% 11/17 1885/2264
分数 难度6761 题号 AC time 思路 备 注
3 1142 2798. 满足目标工作时长的员工数目 0:01:07 模拟
4 1397 2799. 统计完全子数组的数目 0:13:11 set或者滑动窗口
6 1855 2800. 包含三个字符串的最短字符串 1:27:27 暴力枚举 WA6次
8 2367 2801. 统计范围内的步进数字数目 数位dp
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-07-23 weekly-355 1710/+28 1086 / 4112 前26.41% 7/21 1885/2262
分数 难度8019 题号 AC time 思路 备 注
3 1239 2788. 按分隔符拆分字符串 0:10:24 模拟
4 1484 2789. 合并后数组中的最大元素 0:22:08 思维题+倒序
6 2619 2790. 长度递增组的最大数目 思维题 难度大,堆超时
8 2677 2791. 树中可以形成回文的路径数 位运算异或+dfs
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分
2023-07-22 biweekly-109 1682/+15 863 / 2461 前35.06% 12/17
分数 难度6191 题号 AC time 思路 备 注
3 1376 6930. 检查数组是否是好的 0:09:59 模拟 WA1次
4 1266 6926. 将字符串中的元音字母排序 0:17:25 模拟
5 1732 6931. 访问数组中的位置使分数最大 0:53:36 二维dp同2271 WA2次
5 1817 6922. 将一个数字表示成幂的和的方案数 01背包变形题

dfs/dp

日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-07-16 weekly-354 1667/-24 2419 / 3957 前61.13% 3/17 1885/2265
分数 难度6541 题号 AC time 思路 备 注
3 1151 2778. 特殊元素平方和 0:04:14 模拟
4 1638 2779. 数组的最大美丽值 排序+二分 / 区间修改 有序数组忘记了二分查找
4 1549 2780. 合法分割的最小下标 hash+贪心 没时间做
6 2203 2781. 最长合法子字符串的长度 字符串
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-07-09 weekly-353 1691/+37 1083 / 4112 前26.33% 12/17 1884/2262
分数 难度6544 题号 AC time 思路 备 注
3 1191 2769. 找出最大的可达成数字 0:01:42 数学、模拟
4 1533 2770. 达到末尾下标所需的最大跳跃次数 0:09:37 线性dp WA1次

(贪心 or dp优先考虑dp)

5 1791 2771. 构造最长非递减子数组 0:34:07 二维dp WA2次
5 2029 2772. 使数组中的所有元素都等于零 差分 or 线段树 暴力超时/区间修改
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分
2023-07-08 biweekly-108 1654/-4 1058 / 2349 前45.04% 7/16
分数 难度7232 题号 AC time 思路 备 注
3 1580 2765. 最长交替子序列 0:11:29 模拟 WA3次
4 1613 2766. 重新放置石块 0:17:11 模拟
4 1864 2767. 将字符串分割为最少的美丽子字符串 01:31:00 考试结束1分钟debug出来

5的幂次方和5的倍数混淆

5 2175 2768. 黑格子的数目 哈希+思维题 暴力超时,没有利用数组信息
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-07-02 weekly-352 1658/+87 395 / 3437 前11.49% 13/18 1884/2260
分数 难度7141 题号 AC time 思路 备 注
3 1420 2760. 最长奇偶子数组 0:17:56 模拟 WA2次
4 1504 2761. 和等于目标值的质数对 0:46:32 质数+类外预处理 WA4次
5 1940 2762. 不间断子数组 滑动窗口

树状数组+线段树没解决

没思路,以为是线段树
6 2277 2763. 所有子数组中不平衡数字之和 1:28:07 O(n^2logn)、O(n^2)

O(n)贡献法没解决

WA1次
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-06-25 weekly-351 1571/-1 1360 / 2471 前55.03% 3/17 1883/2260
分数 难度7123 题号 AC time 思路 备 注
3 1301 2748. 美丽下标对的数目 0:03:25 暴力
4 2132 2749. 得到整数零需要执行的最少操作数 思维题+位运算+细节处理 最后一个测试点被卡

卡20分钟需要跳过,不按难度顺序出题

4 1598 2750. 将数组划分成若干好子数组的方式 乘法运算 没时间
6 2092 2751. 机器人碰撞 没时间
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分
2023-06-24 biweekly-107 1572/-6 1026 / 1870 前54.86% 7/17
分数 难度7231 题号 AC time 思路 备 注
3 1406 2744. 最大字符串配对数目 0:02:10 暴力
4 1607 2745. 构造最长的新字符串 0:46:30 思维题
4 2126 2746. 字符串连接删减字母 没解决
6 2092 2747. 统计没有收到请求的服务器数目 没解决离线查询 暴力超时
日期 竞赛 竞赛分数/Δ rank/总人数 百分比 得分/总分 Knight/Guardian
2023-06-18 weekly-350 1578/+49 967 / 3580 前27.01% 7/18 1883/2259
分数 难度7007 题号 AC time 思路 备 注
3 1262 2739. 总行驶距离 0:05:59 暴力
4 1301 2740. 找出分区值 0:09:12 排序
4 2020 2741. 特别的排列 dfs+状态压缩 dfs+visit数组超时
6 2424 2742. 给墙壁刷油漆 没解决