OIER博客

题目大意：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{1}{x}+\f...

题目大意：n个数，m个询问，每次询问区间[l, r]直接第k小是多少？ Description You are working for Macrohard company in data structures department. After fa...

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

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

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

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

题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn 个房间...

题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 原题来...