当前位置:首页 > 标签 > 预处理
-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:887+ | 抢沙发
-
洛谷P7960报数(NOIP2021)
分类:筛法 日期:11-22题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...
围观:1194+ | 抢沙发
-
洛谷P1839PlayWithPower[NOI导刊]
分类:博弈DP 日期:06-24题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...
围观:940+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:1052+ | 抢沙发
-
洛谷7116P7116微信步数(NOIP20...
分类:单调队列 日期:12-17题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...
围观:1987+ | 抢沙发
-
POJ3292Semi-prime H-numbers(...
分类:数论 日期:05-06题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...
围观:2026+ | 抢沙发
-
[玉米田]POJ3254CornFields
分类:状压DP 日期:01-15题目大意:有一块n行m列的地,John需要在标记为1的地上种玉米,而且种植的玉米不能相邻,请问有多少种种植方法?[SSOJ2153] Description Farmer John h...
围观:3171+ | 抢沙发
-
SSOJ2367最佳调度问题
分类:深度优先搜索 日期:07-29题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...
围观:6074+ | 抢沙发
原来是这样用的 😉