题目描述Description从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。输入输出格式Input/output输入格式：无输入输出格式：一个整数（第几号素数环），一列数字（表示这个素数环）输入输出样例Sample input/output样例测试点#1输入样例：无输出样例：这里就...
分类：
其他好文 时间：
2015-05-03 17:26:00
阅读次数：
120
题目描述Description求任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和输入输出格式Input/output输入格式：一个正整数n输出格式：n=XXX+XXX+XXX+XXX…total（总方案数）=XXX输入输出样例Sample input/output样例测试点#1输入样例...
分类：
其他好文 时间：
2015-05-03 17:19:41
阅读次数：
164
Gray CodeTotal Accepted:32175Total Submissions:98703My SubmissionsQuestionSolutionThe gray code is a binary numeral system where two successive values...
分类：
其他好文 时间：
2015-05-01 14:45:01
阅读次数：
188
题意：
给定一棵有根树，开始时每个节点有苹果；
有两种操作 C
x :使x节点的状态改变，有果子变成没有，没有就变成有；
Q x
:查询x节点子树上的果子总数；
n,m
题解：
范围显然不能爆搜，所以我们在求和的时候不能枚举；
可以想到用树状数组来维护和；
所以基本想法就是使子树们各自在一个区间上，然后树状数组维护；
制作这个区间就用dfs，回溯时正好记录了整棵子树的信息；...
分类：
移动开发 时间：
2015-04-30 16:16:43
阅读次数：
155
DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motores...
分类：
其他好文 时间：
2015-04-29 23:00:16
阅读次数：
120
输入n,w,h(1
回溯求解，首先确定搜索对象，格子连通，所以把连通块作为搜索对象，每次枚举一个位置，然后放一个新的块，最后重判。
每个连块会被枚举很多次，有方法可以确保每个n连块恰好被枚举一次。
用函数generate（）把每种情况枚举出来。
#include
#include
#include
#include
using namespace std;
struct Cell
{
...
分类：
其他好文 时间：
2015-04-29 21:51:26
阅读次数：
225
同学很早以前问的一个题，做了之后就忘了告诉人家。近几天突然想起来，就扒了出来。用回溯法做的结果中有很多重复的，所以每种组合只输出一次/*
挑战：将数字1-13分别放入三个桶中，满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如，如果将数字5和7放入一个桶中，..
分类：
其他好文 时间：
2015-04-29 17:32:55
阅读次数：
140
problem：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Retur...
分类：
其他好文 时间：
2015-04-28 18:27:59
阅读次数：
104
因为8个转轮对应的位置比较没有规律，需要提前将这些位置存在数组中，方便旋转操作和回溯法的归位操作。
利用数组来人为储存没有规律的数字。
IDA*合了bfs步数最少和dfs字典序最小的优点。
#include
#include
#define maxn 500
using namespace std;
int block[24];
int roller[8][7]={
{0,2,6,1...
分类：
其他好文 时间：
2015-04-28 14:06:47
阅读次数：
157
?##sys.exc_info()
返回 (type, value, traceback). type为异常类型, value为异常的参数(通常为异常错误的信息), traceback为跟踪回溯的对象. exc_type, exc_value, exc_traceback = sys.exc_info()
print "*** print sys.exc_info:"
pri...
分类：
编程语言 时间：
2015-04-28 11:55:29
阅读次数：
289
