非自己出品就是容易wa啊，想了一会没想出来，就忍不住去找答案了，实在没忍住去找答案，结果还是wa了两
次，，，还是自己想的比较靠谱啊，
思路：
如果当前点可以被染成黑色，就把它染成黑色，继续深搜，之后回溯，把它染成白色
如果当前点只能被染成白色，就染成白色深搜
代码：
#include
#include
#include
int map[105][105];
int visit[10...
分类：
其他好文 时间：
2015-07-29 10:17:40
阅读次数：
112
题目链接：hdu 5225 Tom and permutation
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 100;
const int mod = 1e9+7;
int N, ans, V[maxn + 5], A[maxn + 5];
ll ...
分类：
其他好文 时间：
2015-07-29 01:02:25
阅读次数：
119
题意：给一棵树，每个结点的子树下的结点都是它的统治对象，问有多少个统治对象数目为k的结点？思路：每个结点都设一个cnt来记数，只要将每个结点往上回溯，直到树根，经过的每个结点都将计数器加1。最后再扫一遍，将cnt等于k的结点统计一下。#include #define LL long long#def...
分类：
其他好文 时间：
2015-07-28 20:51:40
阅读次数：
113
这道题好像不是回溯就是简单的递归，全排列一下就ok啦，晚上估计不能好好刷题了
代码：
#include
#include
#include
#include
using namespace std;
int cmp(const void *c,const void *d)
{
return *(int *)c - *(int *)d ;
}
int flag;
int a[5];
void ...
分类：
其他好文 时间：
2015-07-28 16:05:35
阅读次数：
108
其实回溯挺简单的就是暴力+判断条件，条件成立继续暴力，条件不成立就返回下一个暴力，难点就是找成立的条件，
在我看来回溯就是暴力的剪枝，找出成立的条件问题就基本解决了。。。
思路：
这道题应该找到当前的乘车顺序及人数能否乘上车，，，我用num数组标记了每个车站的人数
贴代码：
#include
#include
#include
int num[10];
struct
{
int x,...
分类：
其他好文 时间：
2015-07-28 13:08:22
阅读次数：
122
public class Queue_8 { public int size = 4; //queue i can locate at (i,loc[i]) public int loc[] = new int[size+1]; // 求第k个元素，放置的位置， 与已经放过的皇后比较，如果它们在.....
分类：
编程语言 时间：
2015-07-28 12:17:47
阅读次数：
134
这道题确实是标准的回溯，果然还是早上比较清醒一些，昨天晚上想了好长一会儿都没有想起来，早上一会的功夫就A
了，估计也有昨天晚上的帮助。。。总感觉不想写太多私人的东西在这上面，因为这个是每个人都可以无条件访问的。。。
思路：
由于数据比较小，可以把每个元素都遍历一遍，回溯选择，最多4*4，还是很小的，我交的才1ms，1A。。
贴代码：
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-28 10:55:28
阅读次数：
117
我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了，wa了两次，我还很不解的怀疑了为什么会
wa，原来是我竟然把要找的数字也排序了，当时只是想着能快一点查找，所以就给他排序了，没考虑到要按给的顺序输
出答案，这次真是二了，，，看别人题解有用打表做的，那个应该是正确解法，我的耗时980ms，估计数据再大一些就
要TLE了
贴代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 23:15:30
阅读次数：
287
UVA - 524 Prime Ring ProblemTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA ring is composed of n (even number) circ...
分类：
其他好文 时间：
2015-07-27 20:42:14
阅读次数：
150
Pots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11705
Accepted: 4956
Special Judge
Description
You are given two pots, having the volume of A and ...
分类：
其他好文 时间：
2015-07-27 18:55:50
阅读次数：
113
