keyixi的博客

求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:481 Accepted:290Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4

翻币问题Time Limit:1000MS Memory Limit:65536KTotal Submit:329 Accepted:182Description有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。Output第1行：一个整数，表示最少步数第2行至最后一

骑士旅行Time Limit:1000MS Memory Limit:65536KTotal Submit:425 Accepted:171Description在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值

电子老鼠闯迷宫Time Limit:1000MS Memory Limit:65536KTotal Submit:272 Accepted:180Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1