-
P7963棋局(NOIP2021)
分类:数据结构 日期:12-07题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...
围观:1779+ | 抢沙发
-
洛谷P7962方差(NOIP2021)
分类:构造 日期:11-26题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...
围观:1856+ | 抢沙发
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:2496+ | 抢沙发
-
洛谷P7960报数(NOIP2021)
分类:筛法 日期:11-22题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...
围观:1945+ | 抢沙发
-
SSOJ2906Hankson的趣味题(NOIP...
分类:数学 日期:01-14题目大意:x与a0的最大公约数是a1,与b0的最小公倍数是b1,请问有多少个不同的答案? 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,...
围观:1674+ | 抢沙发
-
洛谷7116P7116微信步数(NOIP20...
分类:单调队列 日期:12-17题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...
围观:2781+ | 抢沙发
-
洛谷P7114字符串匹配(NOIP2020)
分类:字符串 日期:12-16题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了...
围观:2401+ | 抢沙发
-
洛谷P7115移球游戏(NOIP2020)
分类:分治 日期:12-15题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...
围观:2745+ | 抢沙发
-
洛谷P7113排水系统(NOIP2020)
分类:拓扑排序 日期:12-14题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...
围观:2229+ | 抢沙发
-
洛谷P7075儒略日(CSPS2020)
分类:模拟 日期:11-11题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家...
围观:3030+ | 抢沙发
原来是这样用的 😉