Hash
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu T24367] 循环队列
洛谷传送门题目背景ShadyPi和LPA最近很无聊, 他们在纸上玩起了序列游戏。题目描述LPA写下了一个由nn 个数字组成的序列, ShadyPi不断地将序列尾端的一个元素放在了序列的前端(例:1 2 3 4 5 可以变成5 1 2 3 4 ), 这样就得到了n个序列。现在他会对这些序列进行m - 1次操作, 每次将所有序列的所有元素加一。但很快LPA就觉得无聊了, 于是他...原创 2018-03-26 18:42:21 · 220 阅读 · 0 评论 -
[Luogu P3167] [BZOJ 3507] [CQOI2014]通配符匹配
洛谷传送门BZOJ传送门题目描述几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(*),可以匹配000个及以上的任意字符:另一个是问号(?),可以匹配恰好一个任意字符。现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配。输入输出格式输入格式:第一行是一个由小写字母和上述通配符组成的字符...原创 2018-11-17 22:11:26 · 268 阅读 · 0 评论 -
[Codeforces Round #395 (Div. 1)] - D Timofey and a flat tree
洛谷传送门Codeforces传送门题目大意给你一棵nnn个节点的无根树, 现在要你定一个根节点, 满足其不同构的子树的数量最大。输入输出格式输入格式第一行一个正整数nnn。以下n−1n-1n−1行, 每行两个正整数ai,bia_i,b_iai,bi, 描述一组树上的边。输出格式一行一个正整数, 表示选定的根节点。 如果有多解输出一个即可。输入输出样例输入样例#1:3...原创 2019-02-26 10:49:04 · 142 阅读 · 0 评论 -
[Luogu P2470] [BZOJ 1068] [SCOI2007]压缩
洛谷传送门BZOJ传送门题目描述给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母RRR与MMM,其中MMM标记重复串的开始,RRR重复从上一个MMM(如果当前位置左边没有MMM,则从串的开始算起)开始的解压结果(称为缓冲串)。bcdcdcdcd可以压缩为bMcdRR,下面是解压缩的过程:已经解压的...原创 2019-03-21 16:47:45 · 200 阅读 · 0 评论