OIer博客

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

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

题目大意：一个整数n，模$a_1$余数是$b_1$，模$a_2$余数是$b_2$，模$a_3$余数是$b_3$，请问n是多少？ 题目描述 自从曹冲搞定了大象以后，曹操就开...

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

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

题目大意：不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解？ 题目描述 原题来自：HackerRank Equations 求不定方程：$\frac{...

题目大意：n个数，分别是2到n+1，每个数字与其质因子的颜色不能一样，至少要多少种颜色？ 题目描述 原题来自：Codeforces Round #400 B. Sherlo...

题目大意：任何大于4的偶数都可以拆成两个奇素数之和，请输出质数最小的一组拆法！ 题目描述 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴...

题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

题目大意：如何筛出区间内的所有质数？区间大小不超过100万，端点int范围！ 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整...