上一页 1 2 3 4 5 6 7 ··· 139 下一页
摘要: 题目在qoj上,原题是英文的 https://qoj.ac/problem/8142 题目描述 一栋 $ m $ 层的楼里有 $ n $ 架电梯,标号分别为 $ 1 \sim n $。 初始所有电梯都在第 1 层,第 $ i $ 架电梯会在时刻 $ a_i $ 启动,电梯启动后每个时刻会上升 1 层 阅读全文
posted @ 2025-12-01 15:49 katago 阅读(11) 评论(0) 推荐(0)
摘要: ![image](https://img2024.cnblogs.com/blog/273376/202511/273376-20251121112010231-2119029020.png) ![image](https://img2024.cnblogs.com/blog/273376/202511/273376-20251121112019387-1542786412.png) ![imag 阅读全文
posted @ 2025-11-21 12:42 katago 阅读(8) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/CF374B 点击查看代码 #include <bits/stdc++.h> using namespace std; /* CF374B - Inna and Nine 思路: - 找到字符串中所有 maximal 的“相邻两位和为 阅读全文
posted @ 2025-11-12 17:29 katago 阅读(10) 评论(0) 推荐(0)
摘要: S组 T2 部分分分析很重要,如果全部分类写出,可以得72分,虽没想出最后正解,但也很高了 想得到满分,就要注意到n比m小, k<=10, 也很小。这两个就是瓶颈。 P14362 [CSP-S 2025] 道路修复 / road(官方数据) 【解析】 16 分:(k ≤ 0) \(此时 k ≤ 0, 阅读全文
posted @ 2025-11-12 10:24 katago 阅读(26) 评论(0) 推荐(0)
摘要: 暴力: 二进制枚举子集 复杂度 $ n*2^n$ n==20时, \(20* 2^{20}=2*10^7\) 可以得40分啊 #include <bits/stdc++.h> using namespace std; const int N = 5e3 + 10; int n, a[N], ans; 阅读全文
posted @ 2025-11-10 10:46 katago 阅读(21) 评论(0) 推荐(0)
摘要: 题目: P5490 【模板】扫描线 & 矩形面积并 关键是理解这里点对应的是一个区间,用来表示一段线段长度。 要解决矩形面积并问题,高效的方法是扫描线算法结合线段树离散化,能处理高达 10^5 个矩形的规模。 核心结论 扫描线算法通过 “竖线扫描 + 区间更新” 计算面积并,时间复杂度 O(nlog 阅读全文
posted @ 2025-11-07 16:47 katago 阅读(56) 评论(0) 推荐(0)
摘要: 参考下面题单里面 五、划分型 DP https://leetcode.cn/discuss/post/3581838/fen-xiang-gun-ti-dan-dong-tai-gui-hua-ru-007o/ https://leetcode.cn/problems/partition-array 阅读全文
posted @ 2025-11-03 17:32 katago 阅读(19) 评论(0) 推荐(0)
摘要: T3 P14359 [CSP-J 2025] 异或和 / xor 看题目范围,感觉是dp。所以先想状态定义 常规套路 int f[N];//f[i]表示长度为i的序列所能选出的区间数量的最大值; 状态转移思路: f[i]=f[i-1];// 不选第i个数 f[i]=max(f[j]+1);// 选第 阅读全文
posted @ 2025-11-03 10:53 katago 阅读(25) 评论(0) 推荐(0)
摘要: https://qoj.ac/contest/2564 一些题目挺经典 阅读全文
posted @ 2025-10-28 16:52 katago 阅读(40) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P11233 几个讲解 https://www.bilibili.com/video/BV1Zkx1zrEbw https://www.bilibili.com/video/BV19VmaYgEeP https://www.bilib 阅读全文
posted @ 2025-10-27 17:19 katago 阅读(8) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 139 下一页