腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

NOIP2012提高组.开车旅行

*前置题目 136. 邻值查找对于序列中的数 a i a_i ai找到前面和它差最小的一个数输出 #include <iostream> #include <algorithm> #include <cstring> #include <set&g...

2026-03-29

0 0

VSCODE Code-Runner for C++配置

编译器设置和代码样式设置 { "code-runner.executorMap": { "cpp": "/usr/bin/g++ -std=c++2a -o $fileNameWithoutExt $fileName &...

2026-03-29

0 0

2021 CCF CSP-S2.括号序列

题目 4091. 括号序列算法标签: 区间 d p dp dp 思路区间 d p dp dp添加维表示形态 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k], 对于每种形态考虑状态如何进行转移, 枚举的时候不能重复, 星号也要定义唯一的解析方式, 算...

2026-03-29

0 0

NOIP2013提高组.华容道

题目 509. 华容道算法标签: 搜索, b f s bfs bfs, s p f a spfa spfa 思路不难发现, 在人移动的过程中, 箱子是不动的, 从当前位置到下一个箱子旁边的位置不会移动箱子, 可以预处理出人在每个位置到其他位置的距离预处理, 从某一个状态出发, 走到...

2026-03-29

0 0

2022 CCF CSP-S2.假期计划

题目 4732. 假期计划算法标签: 搜索, 枚举, 贪心思路最多转车 k k k次等价于路线长度小于等于 k + 1 k + 1 k+1, 经过的点没有限制, 注意到点的数量 2500 2500 2500, 因此 n 2 n ^ 2 n2的时间复杂度是可以考虑的, 边的数量 100...

2026-03-29

0 0

2019 CCF CSP-S2.树的重心

目录题目算法标签: d f s dfs dfs, 树的重心, 倍增优化, 换根 d p dp dp 思路详细注释代码精简注释代码题...

2026-03-29

0 0

NOIP2004提高组.虫食算

目录题目算法标签: d f s dfs dfs, 剪枝优化, 高斯消元思路可行性剪枝优化搜索顺序代码 ...

2026-03-29

0 0

NOIP2009提高组.靶形数独

目录 *前置题目题目算法标签: 搜索, d f s dfs dfs, 剪枝优化, D a c i n g − L i n k s Dacing-Links Dacing−Links 思路 ...

2026-03-29

0 0

NOIP2011提高组.玛雅游戏

目录题目算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化思路 *详细注释版代码精简注释版代码题目 185. 玛...

2026-03-29

0 0

CF442A Borya and Hanabi

目录题目算法标签: 枚举, 位运算优化, 模拟思路代码题目 CF442A Borya and Hanabi 算法标签: 枚举, 位运算优化...

2026-03-29

0 0