摘要: 题目链接: 题意: InputOutput Sample Input Sample Output 思路: 阅读全文
posted @ 2020-07-30 22:07 LightandDust 阅读(109) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/Kattis-latinsquare https://open.kattis.com/problems/latinsquare 题意:用 1 - n 范围内的数填充一个 n * n 的矩阵,每一行每一列 1 - n 只能且必须出现一次, 阅读全文
posted @ 2020-05-22 19:43 LightandDust 阅读(282) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/Gym-247729C 题意:长度为 n 的一叠牌,从上往下编号为 1 - n,然后 m 次操作,每次把从 a 开始往下数 b 张牌(包括 a)放到整叠牌的最上面,m 次操作之后,输出从上往下每张牌的编号。 Input第一行输入 n 和 阅读全文
posted @ 2020-05-18 16:13 LightandDust 阅读(188) 评论(0) 推荐(0)
摘要: splay基本操作:https://www.cnblogs.com/lazy-people/p/9326556.html splay区间翻转问题:https://www.cnblogs.com/qixingzhi/p/9368033.html 阅读全文
posted @ 2020-05-13 21:04 LightandDust 阅读(111) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/Gym-101173C http://codeforces.com/gym/101173 题意:给出若干三角形正方形和圆形摆成一排,求它们构成的凸型的周长,三角形正方形边长和圆的直径均为单位长度。 Input第一行一个整数n表示图形的个 阅读全文
posted @ 2020-05-12 14:08 LightandDust 阅读(231) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/Gym-100783J http://codeforces.com/gym/100783 题意:给你一个 a * b 大小的二维字符串,问其在一个 n * m 大小的二维字符串中出现的次数。 思路:二维字符串hash,先一行一行的has 阅读全文
posted @ 2020-05-11 17:21 LightandDust 阅读(173) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/Kattis-kingswalk https://open.kattis.com/problems/kingswalk 题意:给你 n * n 的棋盘,两个点,从其中一个点开始走,在当前位置可以走到周围八个相邻的位置,问你走到另一个点的 阅读全文
posted @ 2020-05-08 13:00 LightandDust 阅读(144) 评论(0) 推荐(0)