在棋盘上放置棋子使它们任意两个都不在同一行或同一列dfs（x，k）表示的是访问到第x行已放置了k个棋子这道题我们以每行或者每列为单位来看题，每次搜索都对一整行进行访问，并在安置棋子的点的列位置上使其visit[col]=1如果放置成功那么dfs（x+1，k+1），再进行回溯不论是否成功，都要dfs（...
分类：
其他好文 时间：
2014-09-09 15:31:09
阅读次数：
234
这道题很简单，该怎么做，题目已经告诉我们了！
解题思路：考的就是一个DFS的应用，然后在进行一个选择判断就行了！
由于时间的关系，为了避免超时，可以优化进行剪枝一下！就是在找到了我们所需要的答案后，就不必再进行DFS搜索了，即可直接退出来了，然后输出答案即可！...
分类：
其他好文 时间：
2014-09-09 13:27:58
阅读次数：
236
Letter Combinations of a Phone Number
Total Accepted: 15964 Total
Submissions: 60700My Submissions
Given a digit string, return all possible letter combinations that the number could repr...
分类：
其他好文 时间：
2014-09-09 13:13:39
阅读次数：
191
题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
题意：有一棵树，树上有一些节点，每个节点上刚开始都有一个苹果，对每个节点可以有两种操作，若刚开始有苹果，则变为没苹果，若刚开始没苹果，则变为有一个苹果。有多次操作，有多次询问，对于每次询问，回答该结点以及该结点以上有多少个苹果。输入是节点之间的关系，1213表示节点1和节点2直接存在树枝相连假设有上...
分类：
其他好文 时间：
2014-09-09 12:02:28
阅读次数：
204
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2014-09-09 10:56:58
阅读次数：
340
题目大意：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值...
分类：
其他好文 时间：
2014-09-09 10:54:28
阅读次数：
261
题目大意：在n*n的矩阵中，每个格子放置了一定数量的食物，一只老鼠每次水平或竖直最多移动k格，每次到的位置食物都要比前一次多，问最后一共能得到多少食物这道题利用记忆化搜索做，利用nowstate不断记录下一个位置所能到达的最大值，利用nowstate+mat[i][j](当前区域中所含的食物数量)得...
分类：
其他好文 时间：
2014-09-09 10:44:38
阅读次数：
173
2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类：
其他好文 时间：
2014-09-08 10:50:16
阅读次数：
433
