OIer博客

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

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

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

题目大意：有n个位置，x架国内飞机、y架国外飞机，已知飞机到达时间，到达后有位置就会停，否则会飞去其他地方；请问这n个位置怎么分配，才能停更多的飞机？ ...

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...

题目大意：n个相邻的岛屿，每个岛屿有一条向右走的路，还有一条到达另一个岛屿的路，这条路可以动态修改，请问某个岛屿最左可以到达哪个位置？ 解题思路 显...

题目大意：当你有i颗星星的时候，参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$，失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$，一开始没有星星，请问获得n...

题目大意：x与a0的最大公约数是a1，与b0的最小公倍数是b1，请问有多少个不同的答案？ 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，...

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