2015年4月5日
摘要：
题意：一只小狗要刚好在t时刻从起点都到终点，问可不可以。注意剪枝。 1 #include 2 #include 3 #include 4 using namespace std; 5 int maze[9][9]; 6 bool vis[9][9]; 7 int n,m,t; 8 bool ans;... 阅读全文
摘要：
一个电梯有n层，每一层有一个数k[i],和2个按钮，UP和DOWN，表示从这一层可以到达i+k[i] 或i-k[i] .给出a,b,问从a到b 最少需要按多少下按钮。直接bfs. 1 #include 2 #include 3 #include 4 using namespace std; 5 co... 阅读全文
摘要：
题意：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,表明测试数据的数量.每组测试数据... 阅读全文
摘要：
题意：有一个火车站，只有一个口同时用于进入和出去，但不能有2辆或以上同时进出。给出一个n代表有n辆火车（n 2 #include 3 #include 4 using namespace std; 5 char in[12]; 6 char out[12]; 7 int ans[24]; 8 int... 阅读全文
摘要：
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定... 阅读全文