当前位置:首页 > 标签 > 2021
  • 洛谷P7514[省选联考2021AB卷]卡...

    分类:尺取法   日期:04-29

    题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...

    围观:248+ | 抢沙发
  • 洛谷P7517[省选联考2021B卷]数对

    分类:筛法   日期:04-29

    题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...

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

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

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

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

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

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

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

    分类:枚举   日期:04-02

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

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

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

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

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

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

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

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

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

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

    围观:332+ | 抢沙发
  • GDKOI2021提高组Day2B群岛

    分类:线段树   日期:02-04

    题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...

    围观:324+ | 抢沙发
  • GDKOI2021提高组Day2A游戏

    分类:概率   日期:02-04

    题目大意:当你有i颗星星的时候,参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$,失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$,一开始没有星星,请问获得n...

    围观:319+ | 抢沙发