摘要： UVA_10624 由于一开始直接回溯超时了，所以对部分数据进行了打表。#include<stdio.h>#include<string.h>int m,n,a[35];int dfs(int cur){ int i,j,s,c; if(cur==m) return 1; if(cur==0) { if(n==1) { for(i=n;i<10;i+=n) { a[cur]=i; if(dfs(cur+1)) ... 阅读全文

摘要： UVA_11210一开始觉得这个题目比较麻烦便有点胆怯，后来鼓起勇气开始编之后，发现其实只要把每种情况考虑周全并且回溯得当的话还是不难的。深搜中间之所以把eye设成全局变量并且放在return语句后面进行回溯，是因为我们大体可以把牌分4类，4类中最多只有一个eye，并且如果当前某一类在占用一个eye之后使这一类成为了符合要求的牌，那么这一类不占一个eye的话就一定是不符合要求的（这类牌的张数决定的）。我的程序里面的prepare()函数是可以不用的，当时为了刷排名才刻意加了一个这样的函数。另外，不知道外国人看到刘汝佳的下面这句话时，不知道会不会求助于Google呢…… To who knows 阅读全文