-
洛谷P7469积木小赛[2021NOIOnline]
分类:哈希表 日期:04-02题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时各有 nnn...
围观:124+ | 抢沙发
-
洛谷P7473重力球[2021NOIOnline]
分类:广度优先搜索 日期:04-02题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力球”游戏...
围观:135+ | 抢沙发
-
P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得较高分数...
围观:81+ | 抢沙发
-
洛谷P7471切蛋糕[2021NOIOnline]
分类:分支结构 日期:04-02题目大意:一个圆柱形蛋糕分三份,要求比值是a:b:c,至少需要切几刀?(要求每刀都是直径) 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们...
围观:49+ | 抢沙发
-
SSOJ4179序列长度
分类:序列DP 日期:03-23题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列。把这个...
围观:78+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答案。 题...
围观:93+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2根火柴棒...
围观:88+ | 抢沙发
-
SSOJ4388位运算
分类:查找 日期:03-13题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加起来就是N...
围观:57+ | 抢沙发
-
GDKOI2021提高组Day1C回文
分类:字符串 日期:02-05题目大意:给定一个长度为n的字符串,m次询问,每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回文长度,...
围观:170+ | 抢沙发
-
GDKOI2021提高组Day2C抄写
分类:字符串 日期:02-04题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的最小费用...
围观:109+ | 抢沙发
原来是这样用的 😉