随笔分类 - 补题
摘要：题目链接：C. Cornelia Street 题意：给你一个串，这个串是由串A重复n次，串B重复m次，然后串A再重复k次，最后接上一个A的前缀a连接成的，其中n, m, k > 0，0 <= a <= |A|，且串A串B长度相同，让你求最短的串A和串B Input 输入一个字符串s表示拼接完的字符
阅读全文
摘要：题目链接：D. Three Sequences 题意：给你一个长度为n的序列a，你要把每一个ai拆成bi + ci，形成两个长度为n的序列b和c，并且要保证b序列单调非递减，c序列单调非递增，然后进行m次操作，每次操作使得a序列的[l, r]区间增加k，问每次操作之后b，c序列的最大值最小是多少 I
阅读全文
摘要：题目链接：K. PepperLa's Boast 题意：给你一个n * m的矩阵，你要从(1, 1)点走到(n, m)点，由于矩阵着火，你每次只能往右，往下，往右下其中一个方向走1步，矩阵每个点有a[i][j]那么多的空气，如果a[i][j]<=0，则该点充满烟雾你在该点不能呼吸，每次呼吸你可以吸入
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 题意：若干人在 x 轴上跑步，每个人的开始时间、停止时间、跑的方向、起跑位置都是未知的，但是速度一定为 1m / s，然后有一些机器，记录了 n 条记录，每条记录包含两个信息：xi，ti；表示在
阅读全文
摘要：题目链接：https://vjudge.net/problem/Kattis-latinsquare https://open.kattis.com/problems/latinsquare 题意：用 1 - n 范围内的数填充一个 n * n 的矩阵，每一行每一列 1 - n 只能且必须出现一次，
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-247729C 题意：长度为 n 的一叠牌，从上往下编号为 1 - n，然后 m 次操作，每次把从 a 开始往下数 b 张牌（包括 a）放到整叠牌的最上面，m 次操作之后，输出从上往下每张牌的编号。 Input第一行输入 n 和
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-101173C http://codeforces.com/gym/101173 题意：给出若干三角形正方形和圆形摆成一排，求它们构成的凸型的周长，三角形正方形边长和圆的直径均为单位长度。 Input第一行一个整数n表示图形的个
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-100783J http://codeforces.com/gym/100783 题意：给你一个 a * b 大小的二维字符串，问其在一个 n * m 大小的二维字符串中出现的次数。 思路：二维字符串hash，先一行一行的has
阅读全文
摘要：题目链接：https://vjudge.net/problem/Kattis-kingswalk https://open.kattis.com/problems/kingswalk 题意：给你 n * n 的棋盘，两个点，从其中一个点开始走，在当前位置可以走到周围八个相邻的位置，问你走到另一个点的
阅读全文
浙公网安备 33010602011771号