-
洛谷P8818策略游戏(CSPS2022)
分类:线段树 日期:11-01题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...
围观:623+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:780+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:856+ | 抢沙发
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:806+ | 抢沙发
-
P7963棋局(NOIP2021)
分类:数据结构 日期:12-07题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...
围观:900+ | 抢沙发
-
洛谷P7916交通规划(CSP2021)
分类:最短路径 日期:12-06题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...
围观:712+ | 抢沙发
-
洛谷P7962方差(NOIP2021)
分类:构造 日期:11-26题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...
围观:1023+ | 抢沙发
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:1580+ | 抢沙发
-
洛谷P7960报数(NOIP2021)
分类:筛法 日期:11-22题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...
围观:1200+ | 抢沙发
-
洛谷P7915回文(CSPS2021)
分类:构造 日期:10-26题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...
围观:1285+ | 抢沙发
原来是这样用的 😉