OIer博客

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

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

题目大意：区间[L, R]中有多少个质数？区间大小不超过100万，L、R在int范围。 题目描述 给定区间 $[L,R]$（$1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$）...

题目大意：n个格子，每个格子填数范围是1~$a_i$，且不能重复，请问有多少种填法？ 题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。...

题目大意：n个正整数，有多少个满足倍数关系的数对？ 题目描述 给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$，$1 \le j ...

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

题目大意：已知$n = \prod p_i^{e_i}$，$\lambda(n) = -1^{\sum{e^i}}$，求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...

题目大意：一个班有n个同学，已知一个同学每次考试的排名$r_i$，请问每次考试后的总分最好排名和最差排名分别是多少？ 解题思路 最好排名：我每次都考99.99...

题目大意：输入两个三角形的三个顶点左边，请问这两个三角形是否相似？（多组数据） 解题思路 三边成比例即相似，我们可以先算出三角形三条边的长度，排好...

题目大意：给定 $a,p,b$，求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。 题目背景 题目来源：SPOJ3105 Mod 题目描述 给定 $a,p,b$，求满足 $a^x≡b \pmod p...