-
P7963棋局(NOIP2021)
分类:数据结构 日期:12-07题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...
围观:1796+ | 抢沙发
-
洛谷P7916交通规划(CSP2021)
分类:最短路径 日期:12-06题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...
围观:1491+ | 抢沙发
-
洛谷P7962方差(NOIP2021)
分类:构造 日期:11-26题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...
围观:1880+ | 抢沙发
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:2512+ | 抢沙发
-
洛谷P7960报数(NOIP2021)
分类:筛法 日期:11-22题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...
围观:1966+ | 抢沙发
-
洛谷P7915回文(CSPS2021)
分类:构造 日期:10-26题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...
围观:2166+ | 抢沙发
-
洛谷P7914括号序列(CSPS2021)
分类:区间DP 日期:10-26题目大意:给定一个长度为n的字符串,对于?可以填入(、)、*,共有多少种填法满足括号匹配?注意,连续*不超过m个,括号里面两端不能同时为*! 题目描述 ...
围观:1842+ | 抢沙发
-
洛谷P7911网络连接(CSPJ2021)
分类:模拟 日期:10-24题目大意:服务器启动后,客户端就可以访问;服务器重复启动会出错;服务器未启动客户机无法访问;访问地址格式为ip地址:端口;请输出各种命令执行后的结果。...
围观:1748+ | 抢沙发
-
洛谷P7910插入排序(CSPJ2021)
分类:排序 日期:10-24题目大意:一个长度为n的数组,不断对他进行修改,边修改边询问第k个位置的值插入排序后的位置在哪。 插入排序是一种非常常见且简单的排序算法。小 Z 是...
围观:1980+ | 抢沙发
-
洛谷P7909分糖果(CSPJ2021)
分类:枚举 日期:10-24题目大意:有n个小朋友分糖果,先平均分配,不能平均分配的都给我。可以购买的糖果数量是[L, R],我可以多得的糖果最多是多少? 题目背景 1 s 512 MiB红太...
围观:1950+ | 抢沙发
原来是这样用的 😉