会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Just run
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
139
下一页
2025年12月1日
电梯调度问题
摘要: 题目在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)
2025年11月21日
深入理解Linux网络 读书摘要
摘要:   ![imag
阅读全文
posted @ 2025-11-21 12:42 katago
阅读(8)
评论(0)
推荐(0)
2025年11月12日
一些水题
摘要: 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)
2025CSP-S组 T2 部分分做法
摘要: 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)
2025年11月10日
CSP2025 题解
摘要: 暴力: 二进制枚举子集 复杂度 $ 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
阅读(22)
评论(0)
推荐(0)
2025年11月7日
P5490 【模板】 扫描线算法 矩形面积并 线段树与扫描线结合
摘要: 题目: P5490 【模板】扫描线 & 矩形面积并 关键是理解这里点对应的是一个区间,用来表示一段线段长度。 要解决矩形面积并问题,高效的方法是扫描线算法结合线段树离散化,能处理高达 10^5 个矩形的规模。 核心结论 扫描线算法通过 “竖线扫描 + 区间更新” 计算面积并,时间复杂度 O(nlog
阅读全文
posted @ 2025-11-07 16:47 katago
阅读(59)
评论(0)
推荐(0)
2025年11月3日
划分型dp
摘要: 参考下面题单里面 五、划分型 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
阅读(20)
评论(0)
推荐(0)
csp2025-j
摘要: 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)
2025年10月28日
第十一届中国大学生程序设计竞赛 女生专场
摘要: https://qoj.ac/contest/2564 一些题目挺经典
阅读全文
posted @ 2025-10-28 16:52 katago
阅读(40)
评论(0)
推荐(0)
2025年10月27日
CSP-S 2024 染色
摘要: 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
下一页
公告