-
洛谷P9749公路（CSP2023）
分类：贪心 日期：10-21题目大意：已知n个站点的油价与距离，需要依次到达，请问怎么加油才可以用最低费用到达第n个站点？ 题目描述 小苞准备开着车沿着公路自驾。 公路上一共有 $n...
围观：740+ | 抢沙发
-
洛谷P9748小苹果（CSP2023）
分类：循环结构 日期：10-21题目大意：每天拿走第1、4、7、……个苹果，多少天拿完n个苹果？编号为n的苹果第几天被拿走？ 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列，编号为从...
围观：951+ | 抢沙发
-
SSOJ2831维护序列
分类：线段树 日期：12-16题目大意：一个长度为n的序列，需要执行m个操作，这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自：AHOI 2009 老师交给小可可一个维...
围观：801+ | 抢沙发
-
洛谷P8868比赛（NOIP2022）
分类：线段树 日期：12-15题目大意：两个长度为n的数列a和b，有m个询问，每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设...
围观：1024+ | 抢沙发
-
洛谷P8867建造军营（NOIP2022）
分类：树形DP 日期：12-12题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一样即不同...
围观：830+ | 抢沙发
-
洛谷P8866喵了个喵（NOIP2022）
分类：构造 日期：12-08题目大意：n个双端队列，操作1可以从队尾入队，相邻相同则消除队尾两个元素；操作2可以选择两个队头元素相同的队列，消除两个队头元素，m个范围在1~2n-1的元素进来，...
围观：1268+ | 抢沙发
-
洛谷P8865种花（NOIP2022）
分类：数学 日期：12-08题目大意：一个n*m的字符矩阵，其中图形C和图形F各有多少个？ 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $...
围观：846+ | 抢沙发
-
洛谷P8820数据传输（CSPS2022）
分类：最近公共祖先 日期：11-03题目大意：n个点的树，每个点有点权，多次询问两点之间路径的点权之和，要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 测试用...
围观：750+ | 抢沙发
-
洛谷P8819星战（CSPS2022）
分类：图论 日期：11-01题目大意：n个点m条有向边，可以摧毁或者修复1条边、一个点的所有入边，每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中，我方在宇宙中建立了 ...
围观：947+ | 抢沙发
-
洛谷P8818策略游戏（CSPS2022）
分类：线段树 日期：11-01题目大意：n个数和m个数，以此相乘得到n行m列的矩阵，先手可以从[x, y]里选一行，后手可以从[l, r]列里选一列，先手希望选中数字尽量大，后手希望尽量小，大家采取最...
围观：836+ | 抢沙发
原来是这样用的 😉