题意：。。。
典型的深搜，就是处理对角线的时候有些意外。
代码（注释掉的就是深搜，因为我不打表的话 TL）：
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类：
其他好文 时间：
2014-08-17 15:36:32
阅读次数：
146
KMP KMP算法主要用于字符串匹配中的单串匹配 next函数：表示当前字符失配时，应从模式串的第几位开始匹配（越大越好）。即模式串的前缀与以t[i]为结尾的后缀的最长相同部分的长度。 代码如下（pascal） var s,t:string; next,ans:array[0..100] of lo...
分类：
其他好文 时间：
2014-08-17 12:55:12
阅读次数：
234
题目大意：有N（1 2 #include 3 using namespace std; 4 long long ans=0; 5 int T; 6 int n; 7 int main() 8 { 9 scanf("%d",&T);10 while(T--)11 {12 ...
分类：
其他好文 时间：
2014-08-16 17:02:30
阅读次数：
191
to get the ans of how many roads at most that can be built between two line without intersection of roads,we need sort the input sequence at ont edge ...
分类：
其他好文 时间：
2014-08-16 17:01:30
阅读次数：
288
这道题目原来我理解错了，以为要使得行列出现的数字完全不同
调试花了我一早上的时间，擦擦擦
其实只要小方格内的不同就够了
这里注意一个小技巧：
vis1[i][ans[i][j]]=1; vis2[ans[i][j]][j]=1;
使得行列取不同的数字用于判重
#include
#include
int map[10][10],ar[80][2],used1[10][10...
分类：
其他好文 时间：
2014-08-16 15:10:50
阅读次数：
216
POJ 3671
题意：要使序列形成非递减的序列，最少改变几个数；
思路：ans=n-lis();
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int cow[30010];
vector len; //len[k]=t,表示k长度的序列的最小...
分类：
其他好文 时间：
2014-08-15 17:59:59
阅读次数：
215
// 源程序2 DP#include int n,ans, a[1001],b[1001];int main(){ int i,j; scanf("%d",&n); for(i=1;ia[j]&&b[j]+1>b[i]) b[i]=b[j]+1; ans=1; for(i=1;i<=n;i++) i...
分类：
其他好文 时间：
2014-08-15 12:27:38
阅读次数：
170
题意：。。。
策略：深搜.
仔细分析我们发现，我们只需要对列进行标记，对于行我们考虑放棋子还是不放就行了。
代码：
#include
#include
char s[10][10];
int n, m;
int vis[10];
int ans;
void dfs(int cur, int step)
{
if(step == m){
ans ++;
return;
}
if...
分类：
其他好文 时间：
2014-08-15 09:30:27
阅读次数：
153
题意：方格取数，如果取了相邻的数，那么要付出一定代价。（代价为2*(X&Y)）（开始用费用流，敲升级版3820，跪。。。）
建图： 对于相邻问题，经典方法：奇偶建立二分图。对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权。
ans=总点权-最小割：如果割边是源->X，表示x不要选（是割边，必然价值在路径上最小），若割边是Y-汇点，同理；若割边是X->Y，...
分类：
其他好文 时间：
2014-08-15 00:01:55
阅读次数：
317
题意：从2出发，要到达3， 0可以通过，碰到1要停止，并且1处要变成0， 并且从起点开始沿着一个方向要一直前进，直至碰到1（或者3）处才能停止，（就是反射来反射去知道反射经过3）.如果反射10次还不能到达3，就输出-1.
策略：深搜。
易错点，方向不容易掌握，并且，出题人把n， m顺序反了。
代码：
#include
#include
int map[25][25];
int ans, n...
分类：
其他好文 时间：
2014-08-14 23:55:36
阅读次数：
236
