当前位置:首页 > 标签 > 提高组
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

    题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...

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

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

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

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

    分类:贪心   日期:03-27

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

    围观:413+ | 抢沙发
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

    题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...

    围观:449+ | 抢沙发
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:470+ | 抢沙发
  • 洛谷P7916交通规划(CSP2021)

    分类:最短路径   日期:12-06

    题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...

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

    分类:构造   日期:11-26

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

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

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

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

    围观:874+ | 抢沙发