摘要: ##题面 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 2 3 阅读全文
posted @ 2020-07-22 23:51 Luglucky 阅读(208) 评论(0) 推荐(0) 编辑
摘要: ##题面 给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。 注意: 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。 最后一行包含三个 阅读全文
posted @ 2020-07-22 16:02 Luglucky 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ##题面 There are n piles of stones, where the i-th pile has ai stones. Two people play a game, where they take alternating turns removing stones. In a m 阅读全文
posted @ 2020-07-22 13:47 Luglucky 阅读(178) 评论(0) 推荐(0) 编辑
摘要: ##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 阅读全文
posted @ 2020-07-22 12:01 Luglucky 阅读(133) 评论(0) 推荐(0) 编辑