原题DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbersinto each circle separately, and the sum of numbers...
分类：
其他好文 时间：
2015-08-02 19:48:34
阅读次数：
151
非自己出品就是容易wa啊，想了一会没想出来，就忍不住去找答案了，实在没忍住去找答案，结果还是wa了两
次，，，还是自己想的比较靠谱啊，
思路：
如果当前点可以被染成黑色，就把它染成黑色，继续深搜，之后回溯，把它染成白色
如果当前点只能被染成白色，就染成白色深搜
代码：
#include
#include
#include
int map[105][105];
int visit[10...
分类：
其他好文 时间：
2015-07-29 10:17:40
阅读次数：
112
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
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15698
Accepted: 7678
Special Judge
Description
Sudoku is a very simple task. A square table with 9...
分类：
其他好文 时间：
2015-07-23 12:09:58
阅读次数：
126
扫雷玩得好还是有点好处的......这个题一开始像从后向前按照第一排的数字进行DFS 发现自己真傻,先不说这种情况下每个数字的填写情况很多, 还要处理相邻位置的问题。所以可以对每一位有没有地雷进行枚举。处理每一位的时候，要保证上一个数字是合理的，否则不用进行下去了，类似回溯，注意have变量的处理就...
分类：
编程语言 时间：
2015-07-20 18:19:41
阅读次数：
424
【题目链接】：click here~~
【题目大意】
一组题目的数目（n
【解题思路】：
DFS+回溯。
先发一发比较拙的代码：
#include
using namespace std;
const int N=1e5+10;
int num[N],mum[N];
int n,m,q,t,l,r;
int top,ans,cnt;
void dfs(int...
分类：
其他好文 时间：
2015-06-27 16:44:44
阅读次数：
115
【题目链接】：click here~~
【题目大意】
一组题目的数目（n
【解题思路】：
DFS+回溯。
先发一发比较拙的代码：
#include
using namespace std;
const int N=1e5+10;
int num[N],mum[N];
int n,m,q,t,l,r;
int top,ans,cnt;
void dfs(int sum,int d,in...
分类：
其他好文 时间：
2015-06-22 22:20:14
阅读次数：
206
//此题一看便是简单的回溯题用DFS+回溯便可以做出来了、#include #define MAXN 20using namespace std;int _m[MAXN];int out[6];int index;void DFS(int time);int n;int main(){ //f...
分类：
其他好文 时间：
2015-06-10 19:20:20
阅读次数：
119
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
整个解的空间相当于一个二叉树，左边是0，代表不取这个物品，右边是1，代表取这个物品，然后进行dfs，回溯的时候修改。
注意，这里应该有两个剪枝，我这里只写了一个。
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-06-05 00:46:43
阅读次数：
133
题目大意是：给你一个球，刚开始是静止的，可以通过触碰给他一个初速度，一旦球运动起来就不会停止，除非遇到一个石头。遇到石头以后小球就原地停止了，然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作，可以让小球到达终点。题中还有一个要求，如果超过10步，就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类：
Web程序 时间：
2015-06-04 22:54:12
阅读次数：
146
