信息学奥赛题库- 【例 1】Prime Distance
少儿编程 5年前 (2020-03-14) 1215浏览 0评论
【题目描述】 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整数 $L,R$,求闭区间 [$L,R$] 中相邻两个质数差值最小的数...
少儿编程 5年前 (2020-03-14) 1215浏览 0评论
【题目描述】 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整数 $L,R$,求闭区间 [$L,R$] 中相邻两个质数差值最小的数...
少儿编程 5年前 (2020-03-14) 1130浏览 0评论
【题目描述】 原题来自:NOIP 2012 普及组 已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数...
少儿编程 5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让 $N$ 头奶牛坐成一...
少儿编程 5年前 (2020-03-14) 1105浏览 0评论
【题目描述】 原题来自:CEOI 2004 从山顶上到山底下沿着一条直线种植了 $n$ 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要...
少儿编程 5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,...
少儿编程 5年前 (2020-03-14) 1200浏览 0评论
【题目描述】 给出三个整数 $a,b,m$,求 $a^bbmod m$ 的值。 【输入】 一行三个整数 $a,b,m$。 【输出】 一个整数,表示 $a^bb...
少儿编程 5年前 (2020-03-14) 1074浏览 0评论
【题目描述】 $n$ 个小伙伴(编号从 $0$ 到 $n-1$)围坐一圈玩游戏。按照顺时针方向给 $n$ 个位置编号,从 $0$ 到 $n-1$。最初,第 $0...
少儿编程 5年前 (2020-03-14) 1283浏览 0评论
【题目描述】 原题来自:ZJOI 2007 L 公司在山上有一些工厂。由于这座山处于高原内陆地区(干燥少雨),L 公司一般把产品直接堆放在露天,以节省费用。突然...
少儿编程 5年前 (2020-03-14) 1052浏览 0评论
【题目描述】 原题来自:APIO 2010 你有一支由 $n$ 名预备役士兵组成的部队,士兵分别编号为 $1…n$,要将他们拆分成若干特别行动队调入战场。出于默...
少儿编程 5年前 (2020-03-14) 1057浏览 0评论
【题目描述】 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $C_i$ ,现要将它们分成连续的若干段,每段的代价为此段单词的权值和的平...
少儿编程 5年前 (2020-03-14) 951浏览 0评论
【题目描述】 有 $N$ 个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。机器会把这 $N$ 个任务分成若干批,每一批包含连续的若干个任务。从时刻 ...
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 有 $N$ 个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。机器会把这 $N$ 个任务分成若干批,每一批包含连续的若干个任务。从时刻 ...
少儿编程 5年前 (2020-03-14) 1233浏览 0评论
【题目描述】 原题来自:Codeforces Round #185 (Div. 1) B. 小 S 是农场主,他养了 $M$ 只猫,雇了 $P$ 位饲养员。农场...
少儿编程 5年前 (2020-03-14) 1150浏览 0评论
【题目描述】 原题来自:HNOI 2008 P 教授要去看奥运,但是他舍不得他的玩具,于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可...
少儿编程 5年前 (2020-03-14) 1152浏览 0评论
【题目描述】 原题来自:HAOI 2007 有一个 $a×b$ 的整数组成的矩阵,现请你从中找出一个 $n×n$ 的正方形区域,使得该区域所有数中的最大值和最小...