当前位置：首页 > 作者文章列表

洛谷P7473重力球[2021NOIOnline]
分类：广度优先搜索日期：04-02
题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？题目描述 “重力...

围观：3505+ | 抢沙发

洛谷P7472吃豆人[2021NOIOnline]
分类：枚举日期：04-02
题目大意：一个n*n矩阵，选出两个极大的斜矩形，要求边框包含的数字之和最大，最大值是多少？题目背景数据旨在卡掉尽可能多的错解，因此错解可能获得...

围观：3837+ | 抢沙发

洛谷P7471切蛋糕[2021NOIOnline]
分类：分支结构日期：04-02
题目大意：一个圆柱形蛋糕分三份，要求比值是a:b:c，至少需要切几刀？（要求每刀都是直径）题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋...

围观：3924+ | 抢沙发

SSOJ4179序列长度
分类：序列DP 日期：03-23
题目大意：n个数，取其子序列组成奇数位相同、偶数位也相同的数列，长度最大是多少？题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

围观：4232+ | 抢沙发

SSOJ4390音乐
分类：枚举日期：03-13
题目大意：n首音乐，共听了m首，每一个阶段听n首，正常情况下，每阶段音乐各不相同，请问这m首音乐前面，可能听了多少首音乐？答案是0~n-1，请输出有多少个答...

围观：3579+ | 抢沙发

SSOJ4389火柴
分类：动态规划日期：03-13
题目大意：n根火柴，能拼出的最小数字和最大数字分别是多少？题目描述众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图：通过2...

围观：4545+ | 抢沙发

SSOJ4388位运算
分类：查找日期：03-13
题目大意：n的各位和是m，比n小的各位和是m-1的数字最大是多少？题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加...

围观：3602+ | 抢沙发

GDKOI2021提高组Day1C回文
分类：字符串日期：02-05
题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。解题思路使用Manacher算法预处理出以每个位置为中心的最长回...

围观：2985+ | 抢沙发

GDKOI2021提高组Day2C抄写
分类：字符串日期：02-04
题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...

围观：2805+ | 抢沙发

GDKOI2021提高组Day2B群岛
分类：线段树日期：02-04
题目大意：n个相邻的岛屿，每个岛屿有一条向右走的路，还有一条到达另一个岛屿的路，这条路可以动态修改，请问某个岛屿最左可以到达哪个位置？解题思路显...

围观：3113+ | 抢沙发