摘要: ##题面 You are given a graph consisting of n vertices and m edges. It is not guaranteed that the given graph is connected. Some edges are already direct 阅读全文
posted @ 2020-07-26 23:02 Luglucky 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ##题面 如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。 给定8种操作,分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“ 阅读全文
posted @ 2020-07-26 15:51 Luglucky 阅读(103) 评论(0) 推荐(0) 编辑
摘要: ##题面 给定n本书,编号为1-n。 在初始状态下,书是任意排列的。 在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T,表示共有T组测试数据。 每组数据包含两行,第一行为整数n,表 阅读全文
posted @ 2020-07-26 11:24 Luglucky 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ##题面 屏幕是一个 行 列(下简称 )的矩阵。屏保图像是一个 () 的黑白图像。 表示白色, 表示黑色。当屏保图像显示在屏幕上时,白色对应的像素发光,屏幕上其余的所有像素不发光 (显然, 屏保至少有一点发光, 也就是图像中至少有一个 )。 每分钟,这个屏保图像会等概率地随机出现在屏幕上的任何一个合 阅读全文
posted @ 2020-07-26 00:14 Luglucky 阅读(125) 评论(0) 推荐(0) 编辑