摘要: 题目链接:http://codeforces.com/problemset/problem/479/E 题意: 有一栋n层的房子。 还有一个无聊的人在玩电梯,每次玩电梯都会从某一层坐到另外一层。 他初始在a层,然后要玩k次电梯。 这栋楼里还有一个神秘实验室,在b层。 这让他每次坐电梯受到了限制: 当 阅读全文
posted @ 2018-01-08 21:52 Leohh 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/463/D 题意: 给你k个1到n的排列,问你它们的LCS(最长公共子序列)是多长。 题解: 因为都是1到n的排列,即每个串中,1到n每个数字恰好出现一次。 将相同的数字之间相连,可以得到下面的样子(n = 阅读全文
posted @ 2018-01-08 20:06 Leohh 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/455/B 题意: 给你n个字符串,然后进行k局游戏。 每局游戏开始有一个空串,然后双方轮流给这个串的末尾添加字符,并保证新字符串是n个字符串中至少一个串的前缀。 当一方不能添加字符时,这一方输,游戏结束。 阅读全文
posted @ 2018-01-08 18:04 Leohh 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/294/B 题意: 有n本书,每本书的厚度为t[i],宽度为w[i] (1<=t[i]<=2, 1<=w[i]<=100)。 然后让你将所有书按照下面的方式摆放: 在下面放一本书会占用下面t[i]的长度。 在 阅读全文
posted @ 2018-01-08 17:33 Leohh 阅读(402) 评论(0) 推荐(0) 编辑