noip模拟题目
NOIP经典模拟习题
NOIP经典模拟习题最⼩花费【题⽬描述】在n个⼈中，某些⼈的银⾏账号之间可以互相转账。
这些⼈之间转账的⼿续费各不相同。
给定这些⼈之间转账时需要从转账⾦额⾥扣除百分之⼏的⼿续费，请问A最少需要多少钱使得转账后B收到100元。
【输⼊格式】第⼀⾏输⼊两个⽤空格隔开的正整数n,m，分别表⽰总⼈数和可以互相转账的⼈的对数。
以下m⾏每⾏输⼊三个⽤空格隔开的正整数x,y,z，表⽰标号为x的⼈和标号为y的⼈之间互相转账需要扣除z%的⼿续费(0最后⼀⾏输⼊两个⽤空格隔开的正整数A,B。
数据保证A与B之间可以直接或间接地转账。
【输出格式】输出A使得B到账100元最少需要的总费⽤。
精确到⼩数点后3位。
【输⼊样例】3 31 2 12 3 21 3 31 3【输出样例】103.072【数据范围】对于30%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=2000。
⽣⽇派对【题⽬描述】有N-1位同学要去参加⼩徐的⽣⽇派对。
⼩徐的⽣⽇派对在编号为x(1<=x<=n)的地⽅举⾏，⽽这N-1位同学分别住在编号为1~N（除X）的地⽅。
现在有M(1<=m<=100000)条有向道路，每条路长为ti(1<=ti<=100)。
每位同学都必须参加完派对后回家，每位同学都会选择最短路径，求这n-1位同学的最短路径（⼀个来回）中最长的⼀条的长度。
特别提醒：可能有权值不同的重边。
数据保证每位同学均能到达X处，并从X处返回。
【输⼊格式】第1⾏：N,M,X；第2~m+1⾏: Ai,Bi,Ti,表⽰有⼀条从Ai到Bi的路，长度为Ti.【输出格式】输出仅⼀⾏，为最长最短路的长度。
【输⼊样例】4 8 21 2 41 3 21 4 72 1 12 3 53 1 23 4 44 2 3【输出样例】10【数据范围】对于60%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=1000。
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP初赛模拟赛试题211
NOIP初赛模拟赛试题一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确答案）1.运算器的主要功能是（ B ）。
A.控制计算机各部件协同工作并进行运算B.进行算术运算和逻辑运算C.控制输入输出数据D.进行运算并存储结果E.进行运算并存取结果2.我们常用的CD-ROM的准确含义是（ A ）。
A. 只读光盘B.可擦写光盘C.光盘驱动器D.文件式存储盘E.音乐CD唱机3.下面（ D ）不是开源软件Linux众多的发行版之一。
A. FedoraB. Red hat ASC.UbuntuD. NetwareE. 红旗桌面4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（ C ）。
A.2B.3C.4D.5E.65.在C语言中，表达式（25 | 31）的值是（ E ）。
A.6B. 775C.-7D. 25E. 316.在C语言中，表达式（5 + 6 % 4 / 2）的值是（ B ）。
A.1B.5C.6D.17E.此表达式错误，无输出值7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。
现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（ A ）。
A.4B.5C.6D.7E.88.如果一个连通无向图具有n个顶点，那么它至少有（ E ）条边。
A.n-1B.nC.n+1D.nlon2nE.1/2*n(n-1)9.2007年初，（ E ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。
A.联想B.英特尔C. 宏碁D.华硕E.惠普10.八进制数133.64用十进制数表示的结果是（ BA.91.52B.85.416C.85.52D.91.8125E.1011011.110101二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
noip普及组初赛模拟试卷(附标准答案)
noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
NOIP复赛模拟题
模拟题11. 1.分数(mark.cpp)高考分数刚刚公布.共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为m档.保证n是m的倍数.考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1,2,3…..m).并列第i名的所有考生都算第i名.小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?输入格式:第一行两个整数n,m<=1000,保证n是m的倍数.接下来n行,每行一个整数ai表示第i 个考生的成绩.最后一行,一个整数x,1<=x<=n,表示询问第i 个考生被分在哪一档.输出格式:一行一个数,表示被分在哪一档.输入输出样例:mark.in3 36326516243mark.out32. 2.背单词(words.cpp)英语四级考试临近了,小Y却发现他已经把以前学的单词几乎忘光了.好在现在离考试还有一段时间.小Y决定从现在开始夜以继日地背单词,也就是一天24小时地背. 今天的日期(时间)是yyyy年mm月dd日hh时min分.这之间的所有时间小Y都用来背单词了,那么考试之前他最多能背多少个单词呢?时间紧张,小Y只管数量不管质量.当然有的单词长一些,有的单词短一些.长单词难背一些,短的单词好背一些.根据小Y的经验,他能一眼看出背某一个单词需要的时间,以分钟记. 现在给你一个字典,请你挑出最多的单词使小Y能在考前背出来.输入格式:第一行一个整数n,表示字典中的单词数,n<=5000.接下来n行,每行一个整数表示背这个单词需要的时间,以分钟记.小于等于10000,(这个单词本身是什么并不重要)接下来两行依次是当前时间和考试时间.时间给出的格式是:yyyy-mm-dd-min.例如:2010-04-22-02:00,采用24小时制,每天从00:00-23:59.年份从0000到9999.输出格式:一行,一个数,表示考前小Y最多能背出的单词数.输入输出样例:words.in2112007-06-23-11:592007-06-23-12:00words.out13溶液模拟器(simulator.cpp)小Y到网上下载了一个溶液配置模拟器。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
noip模拟赛题目
模拟赛时间：3个小时难度：NOIp提高组题目总览子串清除clear.pas/c/cpp【问题描述】我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。
现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串不为B串的子串，问你需要进行几次删除操作。
【输入格式】输入文件共2行，第一行一个字符串A（长度小于256），第二行一个字符串B。
【输出格式】输出文件只有一个整数N。
【数据范围】30%的数据是随机生成的；50%的数据满足输入文件大小小于300KB；100%的数据满足输入文件小于500KB，字符串A、B中只会出现英文字母。
【样例输入】abcabcabcabaabcbccc【样例输出】5【样例说明】abcabcabaabcbccc-> abcabaabcbccc-> abaabcbccc-> ababccc-> abcc民主选举vote.pas/c/cpp[问题描述]众所周之,sub有好多好多小弟.具体来说,有n个小弟.那么谁是最强的小弟呢?sub决定投票决定.准确地说,sub选定了m个投票者.他决定搞n-1轮投票,每轮投票都淘汰他的一个小弟..当然了,每轮被淘汰的那个小弟一定是当轮得票数最少的那个.这m个投票者对每个小弟都会有一个喜爱程度,他们会根据这个程度来决定票投给谁.第一轮他们一定会投票给他们最喜欢的那个小弟,之后的每一轮,他们都会投票给还没被淘汰的他们最喜欢的小弟.对于每一轮来说,假如有两个小弟得票数并列倒数第一,那么编号大的小弟会被淘汰(因为小弟们的编号是根据sub对他们的喜爱程度编号的...).现在sub想知道,在第1,2,3...n-1轮分别被淘汰的,以及最终胜出的分别是哪个小弟?[输入描述]第一行两个数n,m(n,m<=1000)分别表示小弟的个数和投票者的个数.接下来是一个m行n列的矩阵,第i行第j列表示投票者i的第j喜欢的小弟是谁.[输出描述]n行,每行一个编号表示在该轮中被淘汰的小弟的编号.(我们假设最后胜出的小弟在第n轮被sub淘汰了...)[样例输入]4 42 13 41 32 42 3 4 11 2 4 3[样例输出]4321[运行时间]1s最小与最大minmax.pas/c/cpp【问题描述】做过了乘积最大这道题，相信这道题也难不倒你。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
6
200
16
7
1000
17
8
2010
18
9
2011
19
10
2012
20
提高组第二试
148888 188888 199999 199999 200000
第5页共5页
1秒 20 5 有 传统
二．
提交源程序文件名
对于 pascal 语言 station.pas
对于 C 语言
station.c
对于 C++语言 station.cpp
murder.pas murder.c murder.cpp
compile.pas compile.c compile.cpp
三． 编译命令（不包含任何优化开关） 对于 pascal 语言 fpc station.pas
现在伊斯兰革命卫队打算以最小伤害代价进入迷阵，打开全部机关，显然，他们可以选 择任意多的人从任意的门进入，但必须到达第 n 行的每个房间。一个士兵受到的伤害值为他 到达某个机关的路径上所有房间的伤害值中的最大值，整个部队受到的伤害值为所有士兵的 伤害值中的最大值。现在，这个恐怖组织掌握了迷阵的情况，他们需要提前知道怎么安排士 兵的行进路线可以使得整个部队的伤害值最小。
g++ -o compile compile.cpp -lm
四．
运行内存限制 内存上限
128M
128M
128M
五． 注意事项 1、 文件名（程序名和输入输出文件名）必须使用小写。 2、 C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存 1G，上述时限示接收最多能量的发射站接收到的能量值，答案不超过 longint。
【输入输出样例】 station.in 3 42 35 6 10
station.out 7
【样例解释】 第 3 个发射站可接收第 1 和第 2 个发射的能量：2+5=7。
【数据范围】 对于 40%的数据，1<=N<=5000；1<=Hi<=100000；1<=Vi<=10000; 对于 70%的数据，1<=N<=100000；1<=Hi<=2,000,000,000；1<=Vi<=10000; 对于 100%的数据，1<=N<=1000000;1<=Hi<=2,000,000,000；1<=Vi<=10000。
【输入格式】 第一行有两个整数 n，m，表示迷阵的大小。 接下来 n 行，每行 m 个数，第 i 行第 j 列的数表示 p[i][j]。
【输出格式】 输出一个数，表示最小伤害代价。
【输入输出样例】 murder.in 42 00 35 24 00
murder.out 3
【数据范围】 50%的数据，n，m<=100； 100%的数据，n,m<=1000，p[i][j]<=1000。
题目类型
发射站 station station station.in station.out
2秒 10 10 有 传统
刺杀大使 murder murder murder.in murder.out
2秒 10 10 有 传统
编译优化 compile compile compile.in compile.out
迷阵由 n*m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关，这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门，是迷阵的入口。除了第 1 行和第 n 行的房间外，每个房间都被 使馆的安保人员安装了激光杀伤装置，将会对进入房间的人造成一定的伤害。第 i 行第 j 列 造成的伤害值为 p[i][j](第 1 行和第 n 行的 p 值全部为 0)。
74
1234567
compile.out Error!
【数据范围】
对于全部数据：m<=n；-1000<=Ai<=1000
N 的大小对于不同数据有所不同：
数据编号
N 的大小
数据编号
1
40
11
2
45
12
3
50
13
4
55
14
5
200
15
第4页共5页
N 的大小 2013 5000 10000 49999 111111
显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安 全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计 算出接收最多能量的发射站接收的能量是多少。
【输入格式】 第 1 行：一个整数 N; 第 2 到 N+1 行：第 i+1 行有两个整数 Hi 和 Vi，表示第 i 个人发射站的高度和发射的能量
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
提高组第二试
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
提高组第二试
2012 年 10 月 25 日 14:20-17:20
（请选手务必仔细阅读本页内容）
一．
题目概况 中文题目名称 英文题目名称 可执行文件名
输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件
【输入格式】
输入文件的第一行包含两个正整数 n、m。 第二行为 n 个整数 Ai。
【输出格式】 输出文件仅一个整数，表示最后对该程序进行优化后的最大效果值。如果无解输出
“Error!”，不包含引号。
【输入输出样例一】 compile.in
73
1234567
compile.out 15
【输入输出样例二】 compile.in
第3页共5页
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
提高组第二试
编译优化
(compile.pas/c/cpp)
【问题描述】 众所周知，衡量一个编译器是否优秀的标准，除了它的编译速度和正确性以外，编译出
的代码的质量也很重要。最近，作为 XCC 系列编译器作者的 Dr. X 发明了一种跨时代的优化 算法：“NanGe 不等式优化”。一个程序可以看成是由若干个连续的函数构成的，NanGe 不 等式算法能针对某一个函数进行优化，得到一个优化效果值, 不同的函数的效果值可能是不 同的。但这个算法还有一个很大的 Bug：
该算法不能同时优化相邻的两个函数，否则就会直接 Compile Error，值得注意的是，一 个程序的第一个函数和最后一个函数也算是相邻的 。
现在给你一个程序从头到尾每个函数的优化效果值，Dr. X 想用 NanGe 不等式对该程序 的 M 个函数进行优化，他该怎么选择才能使总的优化效果值最大（前提是不能出现错误）？ 如果错误不能避免，请输出“Error!”
第2页共5页
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
提高组第二试
刺杀大使
(murder.pas/c/cpp)
【问题描述】 伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大
使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前 的防御迷阵。
省在自测时可根据具体配置调整时限。
第1页共5页
全国信息学奥林匹克联赛（NOIP2012）复赛模拟
提高组第二试
发射站
(station.pas/c/cpp)
【问题描述】 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当
然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。
对于 C 语言
gcc –o station station.c -lm
fpc murder.pas gcc –o murder murder.c -lm
对于 C++语言
g++ -o station station.cpp -lm
g++ -o murder murder.cpp -lm
fpc compile.pas gcc –o compile compile.c -lm