noip2011模拟题。
1. 数字查找。
题目描述】x和y在玩一个非常有意思的游戏,x在纸上写了n个数字,然后x向y提一些问题,y来回答。
你知道这些数字中两两结合组成的和不超过m1的有多少种吗?”
这太简单了!有k1种!”
你知道这些数字中两两结合组成的和不超过m2的有多少种吗?”
这太简单了!有k2种!”
你知道这些数字中两两结合组成的和不超过m3的有多少种吗?”
这太简单了!有k3种!”
你知道……”
烦不烦!不知道!”
就这样,y怒了。
但是y仔细一想,不能和x一般见识,但是又不愿意回答如此单调的问题。所以y请你来帮忙。
输入格式】第一行一个数n,表示数字的个数;
第二行到第n+1行,每行一个不超过2,000,000,000的数k;
第n+2行一个数m,表示m个问题;
第n+3行到第n+m+2行,每行一个数m,询问表示n中两两组合不超过m的组合的个数;
输出格式】输出m行,每行对应一个答案。输入样例】
输出样例】
数据范围】30%的数据1<=n<=100,1<=m<=50,k<=2000;
100%的数据 1<=n<=10000, 1<=m<=100,k<=2,000,000,000;
2. 开发计划。
问题描述】dd战队的首领dds最近几天很烦恼,dd战队想要继续开发新小陆,dds必须马上制定出开发计划。新小陆可开发区域位于一片沼泽地中,数目不明,dd战队可以随便选择一个进行开发。dds已经得到了前往沼泽地的地图,他可以清晰地看到自己所在的总部位于1号已开发区域,并且知道由1号已开发区域可以到达的每一片区域以及这些可以到达的区域可以到达的区域。
这些区域包括已开发的和未开发(可开发)的,共有n个,每一个区域都有一个固定编号,从1~n;而且整个新小陆刚好有n-1条路径。由一个区域到达另一个区域需要一天,并且到达这个新的区域后不会再返回。
noip2019初赛模拟题
信息学奥林匹克联赛初赛模拟试题一。普及组 c语言二小时完成 一 选择一个正确答案 a b c d e 填入每题的括号内 每题1.5分,共30分 1 在计算机科学领域,提出 程序 数据结构 算法 的是 a b c von neumann d alan turing e 2 下列哪个是最早的计算机程序设...
NOIP2019初赛模拟题
一 选择题 本题共20题,每题1.5分,共计30分 1 在计算机内部用来传送 存贮 加工处理的数据或指令都是以 形式进行的。a 二进制码 b 八进制码 c 十进制码 d 智能拼音码 2 计算机的软件系统通常分为 a 硬件系统和软件系统b 高级软件和一般软件 c 系统软件和应用软件 d 军用软件和民用...
Noip2019模拟赛
牙林一中oi队noip2011模拟赛 四 注意事项 请自行完成题目,切勿讨论。题1 阿猫的实验。问题描述 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。这种老鼠在出生后的第一个月,可以生出a 对老鼠 第二个月,可以生出b 对老鼠...