题意：Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。(题目本来是从(0,0,0)跑到(a-1,b-1,c-1)的)简单的3维bfs加剪枝：a+b+c-3>t 速度会快不少。不过我这里没有加。Input输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据...
分类：
其他好文 时间：
2015-04-05 15:52:14
阅读次数：
193
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定...
分类：
其他好文 时间：
2015-04-05 06:20:56
阅读次数：
136
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2015-04-04 18:23:48
阅读次数：
277
Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N...
分类：
其他好文 时间：
2015-04-04 16:27:58
阅读次数：
107
给出一个数独的一部分，然后然后要我们填完整这个数独。Input本题包含多组测试，每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。Output对于每组测试，请输出它的解，同一行相邻的两个数用...
分类：
其他好文 时间：
2015-04-04 14:53:43
阅读次数：
226
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3782
题意：
求给定的算式的结果。
法一：
因为固定三个数字，两个运算符，直接if else就行。
代码：
#include
using namespace std;
int main()
{
int t;
char x,...
分类：
其他好文 时间：
2015-04-04 12:21:23
阅读次数：
227
大致题意：简单题意就不解释了。
不过可以建议大家可以先做POJ 3070，先学会快速幂的基本思想。
没有做过的可以查看我的博客：点击打开链接
然后我们已经会使用矩阵快速幂求解A^k，则如何求解 A+A^2+A^3……
这里还是运用了二分的思想 ，例如：
令S(N)=A+A^2+……+A^N;
则S(6)=A+A^2+A^3+A^4+A^5+A^6=(1+A^3)...
分类：
其他好文 时间：
2015-04-04 12:17:44
阅读次数：
168
题意：蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机...
分类：
其他好文 时间：
2015-04-03 20:53:24
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098
题意：
求针对输入的k，能否找到一个最小的a，使得当x取任意自然数时，f(x)=5*x^13+13*x^5+k*a*x始终能被65整除。
我的解法：
取f(1),f(2)两个特殊值得。
1. 5+13+k*a=65*T1 ->> k*a=47+65*T...
分类：
其他好文 时间：
2015-04-03 17:33:51
阅读次数：
121
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to...
分类：
其他好文 时间：
2015-04-03 17:17:33
阅读次数：
195
