-
洛谷P9752密码锁(CSP2023)
分类:枚举 日期:10-24题目大意:给出5位密码锁的非密码状态,他们都可以由正确密码仅转动单个环或者相邻两个环得到,潜在密码有多少种? 题目描述 小 Y 有一把五个拨圈的密...
围观:3132+ | 抢沙发
-
洛谷P9751旅游巴士(CSP2023)
分类:最短路径 日期:10-21题目大意:一个有向图,第i条道路只有在时间c[i]后才能使用,从起点1出发到终点n,要求出发时间和终止时间都是t的倍数,且不能在任意一个点停留,最早什么时...
围观:3289+ | 抢沙发
-
洛谷P9750一元二次方程(CSP2023)
分类:模拟 日期:10-21题目大意:解方程,按格式要求输出最简化的较大解,包括约分、根号提取整数等等。 题目背景 众所周知,对一元二次方程 $ax ^ 2 + bx + c = 0, (a \neq ...
围观:2883+ | 抢沙发
-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:3244+ | 抢沙发
-
洛谷P9748小苹果(CSP2023)
分类:循环结构 日期:10-21题目大意:每天拿走第1、4、7、……个苹果,多少天拿完n个苹果?编号为n的苹果第几天被拿走? 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列,...
围观:3479+ | 抢沙发
-
SSOJ2831维护序列
分类:线段树 日期:12-16题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...
围观:3969+ | 抢沙发
-
洛谷P8868比赛(NOIP2022)
分类:线段树 日期:12-15题目大意:两个长度为n的数列a和b,有m个询问,每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...
围观:3454+ | 抢沙发
-
洛谷P8867建造军营(NOIP2022)
分类:树形DP 日期:12-12题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...
围观:3138+ | 抢沙发
-
洛谷P8866喵了个喵(NOIP2022)
分类:构造 日期:12-08题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元...
围观:3470+ | 抢沙发
-
洛谷P8865种花(NOIP2022)
分类:数学 日期:12-08题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...
围观:2991+ | 抢沙发
原来是这样用的 😉