当前位置:首页 > 标签 > 预处理
  • CSPJ2024小木棍(入门组C)

    分类:贪心   日期:10-29

    题目大意:用n根小木棍拼出的最小数字是多少?必须要刚好用完!每个数字消耗的木棍数量自己算,或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收...

    围观:386+ | 抢沙发
  • CSPS2024超速检测(提高组B题)

    分类:贪心   日期:10-27

    题目大意:n辆车,位置分别在xi,速度分别是vi,加速度分别是ai,在m个位置中,只要其中一个检测到速度超过V就是超速,请问有多少辆车超速?在超速车辆不漏的...

    围观:432+ | 抢沙发
  • CSPS2024染色(提高组C题)

    分类:动态规划   日期:10-27

    题目大意:n个数的序列涂两种颜色,颜色相同且数值a[i]相同可增加a[i]分,使用最优策略涂色最高得分是多少? 题目描述 给定一个长度为 $n$ 的正整数数...

    围观:336+ | 抢沙发
  • 洛谷P7960报数(NOIP2021)

    分类:筛法   日期:11-22

    题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...

    围观:1946+ | 抢沙发
  • 洛谷P1839PlayWithPower[NOI导刊]

    分类:博弈DP   日期:06-24

    题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...

    围观:1733+ | 抢沙发
  • SSOJ4390音乐

    分类:枚举   日期:03-13

    题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...

    围观:1659+ | 抢沙发
  • 洛谷7116P7116微信步数(NOIP20...

    分类:单调队列   日期:12-17

    题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...

    围观:2781+ | 抢沙发
  • 洛谷P7075儒略日(CSPS2020)

    分类:模拟   日期:11-11

    题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家...

    围观:3030+ | 抢沙发
  • POJ3292Semi-prime H-numbers(...

    分类:数论   日期:05-06

    题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...

    围观:2760+ | 抢沙发