-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:1714+ | 抢沙发
-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:2028+ | 抢沙发
-
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的...
围观:1534+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1640+ | 抢沙发
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:2001+ | 抢沙发
-
CF1637C Andrew and Stones
分类:贪心 日期:02-22题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...
围观:2016+ | 抢沙发
-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:1602+ | 抢沙发
-
SSOJ2711糖果传递
分类:三分 日期:12-14题目大意:n个小朋友围成一圈,分别有$a_i$ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...
围观:1415+ | 抢沙发
-
51NOD-冬奥会之积水问题
分类:最短路径 日期:12-07题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...
围观:1483+ | 抢沙发
-
洛谷P7915回文(CSPS2021)
分类:构造 日期:10-26题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...
围观:2196+ | 抢沙发
原来是这样用的 😉