-
洛谷P9870双序列拓展(NOIP2023)
分类:贪心 日期:06-20题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...
围观:386+ | 抢沙发
-
洛谷P9755种树(CSP2023)
分类:二分 日期:11-11题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...
围观:658+ | 抢沙发
-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:839+ | 抢沙发
-
洛谷P8820数据传输(CSPS2022)
分类:最近公共祖先 日期:11-03题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...
围观:831+ | 抢沙发
-
洛谷P8818策略游戏(CSPS2022)
分类:线段树 日期:11-01题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...
围观:913+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:1128+ | 抢沙发
-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:1515+ | 抢沙发
-
GDOI2022普及组Day2题解
分类:比赛题解 日期:04-21A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...
围观:1066+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1172+ | 抢沙发
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:1539+ | 抢沙发
原来是这样用的 😉