Description把前n个正整数摆成1个环，如果环中所有相邻的2个数之和都是1个素数，该环称为1个n项素数和环。 输入1个整数n,输出共有多少种Input输入一个正整数nOutput输出环的个数，要求环的第一个数字是1Sample Input4Sample Output2HINT大意：回溯，要会...
分类：
其他好文 时间：
2015-05-19 18:10:04
阅读次数：
136
Description在n*n(1 #include#includeusing namespace std;int tot,n;int c[100];int vis[100];int path[100];bool flag; void dfs(int cur){ if(cur == n + 1...
分类：
其他好文 时间：
2015-05-17 21:40:02
阅读次数：
126
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
DescriptionLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S) an...
分类：
其他好文 时间：
2015-05-12 22:21:59
阅读次数：
115
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2015-05-05 10:36:37
阅读次数：
166
题意：
给定一棵有根树，开始时每个节点有苹果；
有两种操作 C
x :使x节点的状态改变，有果子变成没有，没有就变成有；
Q x
:查询x节点子树上的果子总数；
n,m
题解：
范围显然不能爆搜，所以我们在求和的时候不能枚举；
可以想到用树状数组来维护和；
所以基本想法就是使子树们各自在一个区间上，然后树状数组维护；
制作这个区间就用dfs，回溯时正好记录了整棵子树的信息；...
分类：
移动开发 时间：
2015-04-30 16:16:43
阅读次数：
155
problem:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255...
分类：
其他好文 时间：
2015-04-15 17:03:24
阅读次数：
91
一： Plus One
题目：
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
...
分类：
其他好文 时间：
2015-04-05 21:59:23
阅读次数：
159
来自杭电OJ第十五届ACM第一题 Hearthstone，第一次用深度优先搜索和回溯，参阅了会数据结构和算法导论，脑袋都要爆炸了。...
分类：
其他好文 时间：
2015-03-28 23:16:13
阅读次数：
238
Path Sum II问题：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.思路： dfs + 回溯我的代码：public class Sol....
分类：
其他好文 时间：
2015-03-13 10:41:06
阅读次数：
121
