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

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

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

    围观:121+ | 抢沙发
  • 洛谷P8079猜词[WC2022]

    分类:构造   日期:02-23

    题目大意:8869个单词让你猜至多5次,每次告诉你所猜单词中是否猜中某些字母,或者字母是否在未确定的地方出现过,请用尽量少的次数猜中。 题目背景 **...

    围观:355+ | 抢沙发
  • CF1637F Towers

    分类:构造   日期:02-22

    题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...

    围观:600+ | 抢沙发
  • 洛谷P7961数列(NOIP2021)

    分类:记忆化搜索   日期:11-22

    题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...

    围观:874+ | 抢沙发
  • 洛谷P1835素数密度[NOI导刊]

    分类:筛法   日期:07-08

    题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...

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

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

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

    围观:447+ | 抢沙发
  • 洛谷P5878奖品[NOI导刊]

    分类:二分   日期:07-07

    题目大意:一份奖品需要包括n个物品,每个物品需要$x_i$件,已知这些物品的两种包装的价格和费用,m元至多可以凑出多少件奖品? 题目描述 学校刚开完运...

    围观:526+ | 抢沙发
  • 洛谷P1799数列[NOI导刊]

    分类:01背包, 序列DP   日期:06-25

    题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...

    围观:538+ | 抢沙发
  • 洛谷P1798小明搬家[NOI导刊]

    分类:二分   日期:06-17

    题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...

    围观:405+ | 抢沙发