OIer博客

铜组A题：预处理右边最近的GH，分类讨论模拟。 铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。 铜组C...

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

题目大意：一个长度为2n的整数序列，1~n分别出现两次，每次只能从两端取出元素放入队列，是否能构造出一个回文队列？如果可以输出操作字典序小的方案，否则输...

题目大意：将n进行自然数拆分，要求每个位置数字不一样，共有多少种方案？ 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑...

题目大意：n个格子，填入0~n，要求前i个的和不小于后i个的和，有多少种填法？ 解题思路 暴力填格子，每次填入0~n，最后验证即可过样例！当然，我们也可以直...

题目大意：不超过n的最大反素数是多少？所谓反素数，就是（自己以内）约数个数最多的数字。 题目描述 原题来自：POI 2001 如果一个大于等于 111...

题目大意：有n段小木棍，由m根等长木棍砍出来，请问m最大是多少？m最大时原来木棍的长度是多少？ 题目描述 原题来自：CERC 1995 乔治有一些同样...

题目大意：n米路，拆分成$a_1, a_2, a_3...$，要求序列a不递增，有多少种方案？ 题目描述 小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划...

题目大意：走路每秒17米，用魔法每秒60米，但同时消耗10魔法值，休息一秒积累4魔法值，t秒钟能走m米吗？如果能，至少花多少时间？如果不能，最远走多远？ 题...

题目大意：一个序列中的元素为所有有限个互不相等的k的方幂之和，请问第n个是多少？ 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...