题目链接：点击打开链接
题意描述：给一个n*m的棋盘，现在有k种颜色的涂料，每种涂料可以使用ai次。求能否找出一种方案，给所有的格子染色，保证相邻的格子之间颜色不同。如果存在给出任意一种解决方案；否则输出NO
解题思路：dfs+剪枝
由于题目中棋盘最大为5×5所以可以考虑使用dfs，染色问题有一个结论貌似是：（剩余的格子的数量+1）>= 任意一种涂料的个数，否则染色必然失败。因此我们...
分类：
其他好文 时间：
2015-08-14 13:55:10
阅读次数：
110
剪枝还是挺多的，不过都比较容易想，主要是复习一下奇偶性剪枝。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 7; 8 char maze[N][N]; 9 int d...
分类：
其他好文 时间：
2015-08-14 11:35:10
阅读次数：
98
Exchange CardsTime Limit: 2 Seconds Memory Limit: 65536 KBAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a stud....
分类：
其他好文 时间：
2015-08-13 22:00:14
阅读次数：
123
【POJ 1416】 Shredding Companydfs貌似不剪枝也能过 数据水水的 不过练练剪枝拓一下思路每组两个数t num 输入0 0结束
分割数字num为任意组 让这几组加和最接近t(且<=t) 无解输出error 多解输出rejected 否则输出加和还有分割情况做搜索剪枝有点小经验 搜索的时候逆向搜索 求最大就从大往小搜 求最小就从小往大搜 这样一出现不足(求最大时)或溢出(求最...
分类：
其他好文 时间：
2015-08-10 14:53:23
阅读次数：
89
题意 你记录了[0, 59]这个时间段内到达你所在站牌的所有公交的到这个站牌的时间 对于每路公交
1. 同一路公交的到站时间间隔是相同的
2. 每路公交在这个时间段至少到达两次
3. 最多有17路公交
4. 两个不同路的公交的第一次到站时间和到站时间间隔都可能是相同滴
5. 你在这个时间段内的记录是完整的
求最少用多少路公交可以让你的记录合法
由于每路公交至少到站两次 那么第一...
分类：
其他好文 时间：
2015-08-03 19:24:37
阅读次数：
157
题目地址：HDU 5323
题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1。
思路：因为L/(R-L+1)<=2015，按照线段树的性质每次分区间序号扩大两倍，所以可以得出差不多有22层，所以用爆搜就可以，由上把[l,r]区间不断扩张，直到满足l==0为止。顺便剪剪枝。#include
#i...
分类：
其他好文 时间：
2015-07-30 11:29:28
阅读次数：
115
题目传送门 1 /* 2 题意：告诉一个区间[L,R]，问根节点的n是多少 3 DFS+剪枝：父亲节点有四种情况：[l, r + len],[l, r + len - 1],[l - len, r],[l - len -1,r]; 4 */ 5 #include 6 #includ...
分类：
其他好文 时间：
2015-07-29 15:20:58
阅读次数：
106
题目的大致意思是：
现在有n根木棍，然后需要把它们拼成同样长度的木棍，问满足这个条件的最短的长度是多少？
想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。
以下部分是来自于pku的gw老师说哒
1）不要在同一个位置多次尝试相同长度的木棒（在某一次拼接时选择长度为s的木棒导致拼接失败，则在同一位置尝试下一根木棒时，要跳过所有长度为s的木棒）
2）...
分类：
其他好文 时间：
2015-07-26 19:23:03
阅读次数：
120
题目链接：点击打开链接
题目大意：给出一个n和一个k 求m
要求1、m要和n相同的位数
要求2、m要整除k
要求3、如果1和2满足，那么m要和n有尽量少的不同位
要求4、如果1、2、3满足，要使m尽量的小
简单的一个深搜，但是直接被要求吓蒙，，，，，
要求1和2直接可以在搜索时判断，要求3可以在深搜时给出可以改变的位数(有0到len(n))，而要求4需要控制在搜索是要从小的开始搜，即...
分类：
其他好文 时间：
2015-07-24 18:26:57
阅读次数：
108
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 552 Accepted Submission(s): 253
Problem Description
There are people
...
分类：
其他好文 时间：
2015-07-24 10:54:46
阅读次数：
151
