OIER博客

题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

题目大意：n个点的树，每个点有点权，多次询问两点之间路径的点权之和，要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...

题目大意：给定一个仅包含01-的字符串，对于每个字符，如果是数字，则放入新字符串的末尾，否则删除新字符串的开头或者结尾，请问有多少种方案可以得到字符串...

题目大意：n堆石子，每次可以将中间一堆往左右任选一堆各放1个石子，至少多少次操作，才能只剩下第1堆和第n堆？ 题意翻译 给定一个长度为 $n$ 的数组 $...

题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列，多次询问一段区间 $[l,r]$，...

题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？ 题目描述 在研究过 Nim 游戏及各种变种之后，O...

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

题目大意：给定一个长度为n的字符串，对于?可以填入(、)、*，共有多少种填法满足括号匹配？注意，连续*不超过m个，括号里面两端不能同时为*！ 题目描述 ...

题目大意：一份奖品需要包括n个物品，每个物品需要$x_i$件，已知这些物品的两种包装的价格和费用，m元至多可以凑出多少件奖品？ 题目描述 学校刚开完运...

题目大意：n个人过河，只有一条船，每次只能两个人坐船过去，耗时为最重的人的重量，n个人全部过河，至少耗时多少？ 题目描述 有一个大晴天，Oliver与...