当前位置:首页 > 作者文章列表
  • 洛谷P7469积木小赛[2021NOIOnline]

    分类:哈希表   日期:04-02

    题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观:125+ | 抢沙发
  • 洛谷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每一位都拆开来后再加...

    围观:57+ | 抢沙发
  • GDKOI2021提高组Day1C回文

    分类:字符串   日期:02-05

    题目大意:给定一个长度为n的字符串,m次询问,每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

    围观:170+ | 抢沙发
  • GDKOI2021提高组Day2C抄写

    分类:字符串   日期:02-04

    题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的...

    围观:109+ | 抢沙发