hitwlh的专栏

Problem Description Given a positive integer N, you should output the most right digit of N^N.   Input The input contains several test cases. The first line of the input is a single in

链接 http://ac.jobdu.com/problem.php?pid=1475 千万要注意使用gets，getline时多出来的回车换行的读取。 在这题里，将'\n'使用scanf读到一个char里会wrong asnwer，必须使用get读到一个char[]里！ ac代码 #include #include #include #include

链接http://poj.org/problem?id=2488题意按照字典序遍历整个棋盘，（规定了遍历的策略）因此不能使用广搜，必须使用深搜ac code#include #include #include #include #include #include #include #include #include #define INF 123123123#define MAX_INDEX 2

链接 http://poj.org/problem?id=3009 题意：打冰球游戏， 如图，S为起点，G为目标点。阴影为石块，冰球从起点开始往四个方向扔出，紧挨着石块时不能往那个方向扔出(在图中，不能往右)，在一个方向上一直直线运动，要么出界，要么打中一个石块，打中石块后，那个石块会被击碎，然后冰球会停止在石块旁边的空格处，通过一直这样做，目的是能扔到G点，结束游戏。

链接 http://115.28.138.223/view.page?gpid=T19 问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell

链接 http://115.28.138.223/view.page?gpid=T2 问题描述 　　我们把一个数称为有趣的，当且仅当： 　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 　　3. 最高位数字不为0。 　　因此，符合我们定义的最小的有趣的数是20

链接：http://115.28.138.223/view.page?gpid=T7 分析：这题是要进行搜索，在运动到一个本来没有，但可以设置路由器的地方的时候，就说明这次搜索在那个地方安置了路由器，这让我感到每条路径会影响整张图(设置路由器)，所以先试了试深搜，但是数据不水，深搜超时了。 转而使用广搜，但由于广搜在某一层的各个结点时不知道当前路径已经访问过哪些路由器，尚未访问过哪些路