-
洛谷P9755种树(CSP2023)
分类:二分 日期:11-11题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...
围观:180+ | 抢沙发
-
洛谷P9754结构体(CSP2023)
分类:模拟 日期:11-06题目大意:按照对齐规则,依次存储变量,请回答每个变量的首地址是什么、每个地址属于哪个变量?可以定义结构体哦! 题目描述 在这种语言中,基本类型...
围观:175+ | 抢沙发
-
洛谷P9753消消乐(CSP2023)
分类:递推 日期:10-24题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...
围观:298+ | 抢沙发
-
洛谷P9751旅游巴士(CSP2023)
分类:最短路径 日期:10-21题目大意:一个有向图,第i条道路只有在时间c[i]后才能使用,从起点1出发到终点n,要求出发时间和终止时间都是t的倍数,且不能在任意一个点停留,最早什么时...
围观:437+ | 抢沙发
-
SSOJ2831维护序列
分类:线段树 日期:12-16题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...
围观:504+ | 抢沙发
-
洛谷P8867建造军营(NOIP2022)
分类:树形DP 日期:12-12题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...
围观:555+ | 抢沙发
-
洛谷P8866喵了个喵(NOIP2022)
分类:构造 日期:12-08题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元...
围观:894+ | 抢沙发
-
洛谷P8865种花(NOIP2022)
分类:数学 日期:12-08题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...
围观:590+ | 抢沙发
-
洛谷P8820数据传输(CSPS2022)
分类:最近公共祖先 日期:11-03题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...
围观:482+ | 抢沙发
-
洛谷P8819星战(CSPS2022)
分类:图论 日期:11-01题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...
围观:668+ | 抢沙发
原来是这样用的 😉