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

    分类:二分   日期:11-11

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

    围观:294+ | 抢沙发
  • 洛谷P9749公路(CSP2023)

    分类:贪心   日期:10-21

    题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...

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

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

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

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

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

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

    围观:1242+ | 抢沙发
  • GDOI2022普及组Day2题解

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

    A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...

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

    分类:贪心   日期:03-27

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

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

    分类:构造   日期:02-22

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

    围观:1298+ | 抢沙发
  • CF1637C Andrew and Stones

    分类:贪心   日期:02-22

    题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...

    围观:1277+ | 抢沙发