当前位置:首页 > 标签 > 数学
  • 洛谷P8818策略游戏(CSPS2022)

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

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

    围观:121+ | 抢沙发
  • 洛谷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$ ...

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

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

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

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

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

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

    围观:306+ | 抢沙发
  • 洛谷P8255数学游戏[NOI Online ...

    分类:数论   日期:03-29

    题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...

    围观:350+ | 抢沙发
  • 洛谷P8252讨论[NOI Online 2022]

    分类:贪心   日期:03-27

    题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...

    围观:413+ | 抢沙发
  • CF1637D Yet Another Minimizat...

    分类:数学   日期:02-22

    题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...

    围观:285+ | 抢沙发
  • 洛谷P1494小Z的袜子[国家集训队]

    分类:莫队   日期:02-17

    题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人...

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

    分类:构造   日期:11-26

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

    围观:666+ | 抢沙发
  • 洛谷P7914括号序列(CSPS2021)

    分类:区间DP   日期:10-26

    题目大意:给定一个长度为n的字符串,对于?可以填入(、)、*,共有多少种填法满足括号匹配?注意,连续*不超过m个,括号里面两端不能同时为*! 题目描述 ...

    围观:573+ | 抢沙发