SolarDomo的博客

题意：某人把若干等长的木棒 随机的切成小段 现在给你这些小段 求原来等长的木棒的最小可能值用DFS来搜索木棒的组合 其中的一个最重要的剪枝为： 在构造原始木棒时，我们考虑的第一根木棒（设下标为i）不能构造成功，那么这个原始木棒的长度就是错误的答案。假设我们用i之后的一个木棒k为原始木棒的第一个成功了。那么在构造下一个原始木棒时，我们一定同样会以第I个小木棒为起点来搜索，由上一次的搜索结果我们得知，i

题意：相邻的点着不同的颜色 问一个图最少能用多少种颜色 着色暴力搜索虽然没有用四色定理剪枝 但还是介绍一下四色定理四色定理 最少用4种颜色就能将任意一个图按上述要求染色#include <cstdio> #include <iostream> #include <queue> #include <cstring> #include <algorithm> #define sf scanf #def

POJ 2488 题意:给一个n*m的国际象棋棋盘 问一个马能否不重复走完全部格子 如果有输出字典序最小的路径 行为数字 列为字母 一个格子的坐标为(列字母，行数字）要求字典序最小所以在每次马的行走时 走字典序最小的那一个 wa了两发 没注意到数组的大小 n*m <= 26 所以n，m <= 26 太坑爹！#include <cstdio> #include <iostream> #include