站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P9749公路(CSP2023)

    分类:贪心   日期:10-21

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

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

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

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

    围观:948+ | 抢沙发
  • SSOJ2831维护序列

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

    题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可可一个维...

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

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

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

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

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

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

    围观:828+ | 抢沙发
  • 洛谷P8866喵了个喵(NOIP2022)

    分类:构造   日期:12-08

    题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元素进来,...

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

    分类:数学   日期:12-08

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

    围观:843+ | 抢沙发
  • 洛谷P8820数据传输(CSPS2022)

    分类:最近公共祖先   日期:11-03

    题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 测试用...

    围观:748+ | 抢沙发
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

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

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

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

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

    围观:835+ | 抢沙发