站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P1521求逆序对

    分类:递推   日期:04-28

    题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,4,1,3...

    围观:203+ | 抢沙发
  • 洛谷P7469积木小赛[2021NOIOnline]

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

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

    围观:377+ | 抢沙发
  • 洛谷P7473重力球[2021NOIOnline]

    分类:广度优先搜索   日期:04-02

    题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力球”游戏...

    围观:408+ | 抢沙发
  • 洛谷P7472吃豆人[2021NOIOnline]

    分类:枚举   日期:04-02

    题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得较高分数...

    围观:545+ | 抢沙发
  • 洛谷P7471切蛋糕[2021NOIOnline]

    分类:分支结构   日期:04-02

    题目大意:一个圆柱形蛋糕分三份,要求比值是a:b:c,至少需要切几刀?(要求每刀都是直径) 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们...

    围观:382+ | 抢沙发
  • SSOJ4179序列长度

    分类:序列DP   日期:03-23

    题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列。把这个...

    围观:290+ | 抢沙发
  • SSOJ4390音乐

    分类:枚举   日期:03-13

    题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答案。 题...

    围观:305+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2根火柴棒...

    围观:449+ | 抢沙发
  • SSOJ4388位运算

    分类:查找   日期:03-13

    题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加起来就是N...

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

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

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

    围观:381+ | 抢沙发