冲刺NOIP2019模拟试题

发布 2021-12-27 03:13:28 阅读 8748

2023年7月。

水晶双塔。题目描述】

2023年9月11日,一场突发的灾难将纽约世界**中心大厦夷为平地,mr. f曾亲眼目睹了这次灾难。为了纪念“911”事件,mr. f决定自己用水晶来搭建一座双塔。

mr. f有n块水晶,每块水晶有一个高度,他想用这n块水晶搭建两座有同样高度的塔,使他们成为一座双塔,mr. f可以从这n块水晶中任取m(1≤m≤n)块来搭建。

但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座双塔,这座双塔的最大高度是多少。所以他来请你帮忙。

给定水晶的数量n(1≤n≤100)和每块水晶的高度hi(n块水晶高度的总和不超过2000),你的任务是判断mr. f能否用这些水晶搭建成一座双塔(两座塔有同样的高度),如果能,则输出所能搭建的双塔的最大高度,否则输出“impossible”。

输入格式】第一行为一个数n,表示水晶的数量。

第二行为n个数,第i个数表示第i个水晶的高度。

输出格式】输出仅包含一行,如果能搭成一座双塔,则输出双塔的最大高度,否则输出一个字符串“impossible”。输入样例】

输出样例】

素数密度。题目描述】

给定区间[l, r](l <=r <=2147483647,r-l <=1000000),请计算区间中素数的个数。

输入格式】两个数l和r。

输出格式】一行,区间中素数的个数。 输入样例】

输出样例】

数页码。题目描述】

一本书的页码是从1-n编号的连续整数:1, 2, 3, .n。请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6。

输入格式】一行为n(1 <=n <=10^9)。

输出格式】一行,代表所有单个数字的和。 输入样例】

输出样例】

观光旅游。题目描述】

某公园里面有n个景点。两个景点之间可能直接有道路相连,用dist[i,j]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从i到j有直接的道路,那么从j到i也有,并且长度与之相等。

为了有效地控制参观人数,公园规定:每个游客的旅游线路只能是一个回路。也就是说,游客可以任取一个景点出发,依次经过若干个景点,最终回到起点。

一天,小明同学到公园参观,由于他已经很累了,于是他决定尽量少走一些路。于是他想请你——一个优秀的程序员——帮他求出最优的路线。怎么样,不是很难吧?

输入格式】输入中有多组数据。请用函数判断是否到达文件结束。

对于每组数据:

第一行有两个正整数n,m,分别表示公园的景点个数和有多少对景点之间直接有边相连。(n<=100,m<=10000)

以下m行,每行三个正整数,分别表示一条道路的两端的编号,以及这条道路的长度。

输出格式】对于每组数据,输出一行:

如果该回路存在,则输出一个正整数,表示该回路的总长度;否则输出“no solution.”(不要输出引号)。 输入样例】

输出样例】

no solution.

NOIP2019初赛模拟试题

一 选择一个正确答案 a b c d 填入每题的括号内 每题1.5分,共30分 1.下面四个不同进制的数,最小的一个数是 a 11011001 2 b 75 10 c 37 8 d a7 16 2 计算机的软件系统通常分为 a.系统软件与应用软件b.高级软件与一般软件 c.军用软件与民用软件d.管理...

NOIP2019初赛试题模拟

一 选择题 皆为单选 1 以下谁是二进制思想的最早提出者?a.伏羲 b.姬昌 c.莱布尼茨 d.柏拉图。2 以下哪个概念和公孙龙的 指物论 中的 指 字含义相近?a.变量 b.数组 c.对象 d.指针。3 蔺相如,司马相如 魏无忌,长孙无忌。下列哪一组对应关系与此类似?4 秦始皇吞并六国采用了以下哪...

Noip2019模拟赛

牙林一中oi队noip2011模拟赛 四 注意事项 请自行完成题目,切勿讨论。题1 阿猫的实验。问题描述 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。这种老鼠在出生后的第一个月,可以生出a 对老鼠 第二个月,可以生出b 对老鼠...