随笔分类 - 信息竞赛
P2819 图的m着色问题 C++ 详细题解
摘要：题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不
P1002 过河卒 详细题解 搜索回溯+递归 [NOIP2002 普及组]
摘要：题目描述 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)，同样马的位置坐标是需要给出的
P1644 跳马问题 C++ 搜索回溯+dfs
摘要：题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳，不准往左跳。比如图 1 中所示为一种跳行路线，并将路径总数打印出来。 输入格式 只有一行：两个数 n，m。 输出格
【全】2022 CSP-J/S 通过指南（持续更新中...）
摘要：选择题： 通常来说，一到十五题为选择题，这部分会考察关于计算机科学方面的应用（约占 1 到 3 题）与 OI 上的常识（剩下的题目）。 非选择题： 包括程序阅读 33 道与补全程序 22 道，主要考察 OI 的实践。 这篇博文只是列举了知识点，如果要练习的话，按照下面的顺序： 将 15 年到 20
2022 CSP-J/S 考前复习计划 ！
摘要：考前 要解决、补充的知识 1.二分（ans精确到某一位小数的类型，如P1024) 2.学会int_128的使用及快读快写的模板 3.复习背包的滚动数组写法，以免炸空间 4.关于stl容器的一些函数的复杂度及使用迭代器 vecor pq 等 5.学习倍增法 6.string、char数组的输入，函数使
CSP-J/S & NOIP 常用板子大全 !
摘要：HN CSP-J/S 2022 RP++ ! | 序号 | 算法 | | : : | : : | | ① | SPFA | | ② | 并查集 | | ③ | 最小生成树 | | ④ | 拓扑排序 | | ⑤ | 堆 | | ⑥ | 字典树 | | N | ~~懒得加了~~ | 1. SPFA 题目
