当前位置:首页 > 标签 > 数学
  • 洛谷P9755种树(CSP2023)

    分类:二分   日期:11-11

    题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...

    围观:1012+ | 抢沙发
  • 洛谷P9750一元二次方程(CSP2023)

    分类:模拟   日期:10-21

    题目大意:解方程,按格式要求输出最简化的较大解,包括约分、根号提取整数等等。 题目背景 众所周知,对一元二次方程 $ax ^ 2 + bx + c = 0, (a \neq ...

    围观:1040+ | 抢沙发
  • 洛谷P9748小苹果(CSP2023)

    分类:循环结构   日期:10-21

    题目大意:每天拿走第1、4、7、……个苹果,多少天拿完n个苹果?编号为n的苹果第几天被拿走? 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列,...

    围观:1385+ | 抢沙发
  • 洛谷P8868比赛(NOIP2022)

    分类:线段树   日期:12-15

    题目大意:两个长度为n的数列a和b,有m个询问,每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

    围观:1386+ | 抢沙发
  • 洛谷P8867建造军营(NOIP2022)

    分类:树形DP   日期:12-12

    题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...

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

    分类:数学   日期:12-08

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

    围观:1201+ | 抢沙发
  • 洛谷P8818策略游戏(CSPS2022)

    分类:线段树   日期:11-01

    题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...

    围观:1206+ | 抢沙发
  • 洛谷P8814解密(CSPJ2022)

    分类:二分   日期:10-31

    题目大意:已知n、e、d、p<q,以及$n = p \times q$、$e \times d = (p - 1)(q - 1) + 1$,求p和q,无解输出NO。 题目描述 给定一个正整数 $k$,有 $k$ ...

    围观:1464+ | 抢沙发
  • SSOJ2888任务安排123

    分类:斜率优化   日期:05-07

    题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...

    围观:1148+ | 抢沙发
  • SSOJ2893打印文章

    分类:单调DP   日期:04-26

    题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...

    围观:1162+ | 抢沙发