信息学奥赛题库- X-factor Chain
5年前 (2020-03-14) 1003浏览 0评论
【题目描述】 原题来自 POJ 3421 输入正整数 $x$,求 $x$ 的大于 $1$ 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大...
5年前 (2020-03-14) 1003浏览 0评论
【题目描述】 原题来自 POJ 3421 输入正整数 $x$,求 $x$ 的大于 $1$ 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大...
5年前 (2020-03-14) 1121浏览 0评论
【题目描述】 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿...
5年前 (2020-03-14) 1097浏览 0评论
【题目描述】 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 $4$ 的偶数都可以拆成两个奇素数之和。 比如: 8=3+5 ...
5年前 (2020-03-14) 1009浏览 0评论
【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当...
5年前 (2020-03-14) 1303浏览 0评论
【题目描述】 原题来自:HackerRank Equations 求不定方程: $frac{1}{x}+frac{1}{y}=frac{1}{n!}$ 的正整数...
5年前 (2020-03-14) 1073浏览 0评论
【题目描述】 原题来自:POI 2001 如果一个大于等于 $1$ 的正整数 $n$,满足所有小于 $n$ 且大于等于 $1$ 的所有正整数的约数个数都小于 $...
5年前 (2020-03-14) 1170浏览 0评论
【题目描述】 原题来自:HNOI 2008 监狱有连续编号为 $1$ 到 $n$ 的 $n$ 个房间,每个房间关押一个犯人。有 $m$ 种宗教,每个犯人可能信仰...
5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整数 $L,R$,求闭区间 [$L,R$] 中相邻两个质数差值最小的数...
5年前 (2020-03-14) 1088浏览 0评论
【题目描述】 原题来自:NOIP 2012 普及组 已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数...
5年前 (2020-03-14) 1040浏览 0评论
【题目描述】 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让 $N$ 头奶牛坐成一...
5年前 (2020-03-14) 1064浏览 0评论
【题目描述】 原题来自:CEOI 2004 从山顶上到山底下沿着一条直线种植了 $n$ 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要...
5年前 (2020-03-14) 1110浏览 0评论
【题目描述】 BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,...
5年前 (2020-03-14) 1159浏览 0评论
【题目描述】 给出三个整数 $a,b,m$,求 $a^bbmod m$ 的值。 【输入】 一行三个整数 $a,b,m$。 【输出】 一个整数,表示 $a^bb...
5年前 (2020-03-14) 1035浏览 0评论
【题目描述】 $n$ 个小伙伴(编号从 $0$ 到 $n-1$)围坐一圈玩游戏。按照顺时针方向给 $n$ 个位置编号,从 $0$ 到 $n-1$。最初,第 $0...
5年前 (2020-03-14) 1243浏览 0评论
【题目描述】 原题来自:ZJOI 2007 L 公司在山上有一些工厂。由于这座山处于高原内陆地区(干燥少雨),L 公司一般把产品直接堆放在露天,以节省费用。突然...