当前位置:首页 > 标签 > 前缀和
  • CSPS2024超速检测(提高组B题)

    分类:贪心   日期:10-27

    题目大意:n辆车,位置分别在xi,速度分别是vi,加速度分别是ai,在m个位置中,只要其中一个检测到速度超过V就是超速,请问有多少辆车超速?在超速车辆不漏的...

    围观:271+ | 抢沙发
  • 洛谷P9870双序列拓展(NOIP2023)

    分类:贪心   日期:06-20

    题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...

    围观:754+ | 抢沙发
  • 洛谷P8865种花(NOIP2022)

    分类:数学   日期:12-08

    题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...

    围观:1201+ | 抢沙发
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

    A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...

    围观:1810+ | 抢沙发
  • 洛谷P7962方差(NOIP2021)

    分类:构造   日期:11-26

    题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...

    围观:1662+ | 抢沙发
  • 洛谷P7913廊桥分配(CSPS2021)

    分类:   日期:10-26

    题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...

    围观:1486+ | 抢沙发
  • 洛谷P5879放棋子[NOI导刊]

    分类:递推, 高精度   日期:07-07

    题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...

    围观:1235+ | 抢沙发
  • 洛谷P1942词编码[NOI导刊]

    分类:查找, 模拟   日期:06-28

    题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...

    围观:1166+ | 抢沙发
  • 洛谷P1806跑步[NOI导刊]

    分类:递推   日期:05-10

    题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...

    围观:1469+ | 抢沙发
  • 洛谷P7514[省选联考2021AB卷]卡...

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

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

    围观:1501+ | 抢沙发