NOIP2012山东提高组成绩
NOIP2012提高组day1
CCF全国信息学奥林匹克联赛（NOIP2012）复赛提高组 day1（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU Intel Core2 Quad Q8200 2.33GHz, 内存2G，上述时限以此配置为准。
4、特别提醒：评测在NOI Linux下进行。
1．Vigenère密码(vigenere.cpp/c/pas)【问题描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。
Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。
在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。
在Vigenère密码中，密钥k是一个字母串，k=k1k2…k n。
当明文M=m1m2…m n时，得到的密文C=c1c2…c n，其中c i=m i®k i，运算®的规则如下表所示：®【输入】输入文件名为vigenere.in。
输入共2行。
第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。
第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。
【输出】输出文件名为vigenere.out。
输出共1行，一个字符串，表示输入密钥和密文所对应的明文。
对于100%的数据，输入的密钥的长度不超过100，输入的密文的长度不超过1000，且都仅包含英文字母。
2．国王游戏(game.cpp/c/pas)【问题描述】恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
NOIP2012提高组初赛试题与答案
s3[tmpLen+1] = '\0'; if (right[x] >= 0) check(right[x]); } void dfs(int x, int th) { if (th == n) {
s3[0] = '\0'; check(0); if (strcmp(s2, s3) == 0) {
文件交互的一种软件。
A. 资源管理器
B. 浏览器
C. 电子邮件
D. 编译器
3. 目前个人电脑的（ ）市场占有率最靠前的厂商包括 Intel、AMD 等公司。
A. 显示器
B. CPU
C. 内存
D. 鼠标
4. 无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被
归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。
ans = 0; calc(0, 1); printf("%d\n", ans); } return; } if (left[x] == -1 && right[x] == -1) { left[x] = th; father[th] = x; dfs(th, th+1); father[th] = -1; left[x] = -1; } if (right[x] == -1) { right[x] = th; father[th] = x; dfs(th, th+1); father[th] = -1; right[x] = -1; } if (father[x] >= 0) dfs(father[x], th); } int main() {
2010年第十六届全国青少年信息学奥林匹克竞赛联赛
2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区成绩公告2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区实际参赛人数为2868人（提高组1104人，普及组1764人）, 参赛学校有235所。
本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组87名同学（含往年获奖30人，初三6人）获联赛一等奖（A组），提高组81名同学（含往年获奖4人，初三2人）获联赛一等奖（B组）。
获联赛一等奖的高三同学都获保送上大学资格。
今届广东获提高组联赛一等奖A、B组分数线分别高出全国最低分数线90分及20分，获奖人数是全国获奖人数最多的3个省份之一。
表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。
29年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。
今年提高组一、二等奖及普及组一、二等奖由全国划定最低分数线及获奖范围，普及组三等奖由省竞赛委员会划定分数线，最后确认：提高组一等奖A组、B组、二等奖分数线分别为315、245、200，普及组一、二、三等奖分数线分别为210、140、110。
今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。
按照广东省信息学竞赛评委会制定的量的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。
在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。
获奖统计情况如下表所列：其中，提高组获奖人数占复赛（318人）72.96%，普及组获奖人数占复赛（507人）56.02%，全省获奖人数占复赛总人数（825人）62.55%。
2012noip提高组初赛试题
三、问题求解（共 2 题，每题 5 分，共计 10 分） 1. 2. 256 5536
四、阅读程序写结果（共 4 题，每题 8 分，其中第 3 题的 2 个小题各 4 分，共计 32 分） 1. 2. 3. 4. 41 16 （1）7 （2）2004 55 （4 分） （4 分）
五、完善程序（第 1 题第 2 空 3 分，其余每空 2.5 分，共计 28 分）以下各程序填空可能还有一些等价的 写法，各省赛区可请本省专家审定和上机验证，可以不上报 CCF NOI 科学委员会检查。 Pascal 语言 1 ① ② ③ ④ ⑤ 2 ① ② ③ ④ ⑤ ⑥ next := (k mod c) + 1 s[n] := q[tail] q[head] q[head] q[tail] next(head) false used[data[i]] := false used[data[i]] = false j n break return (k % c) + 1 s[n] = q[tail] C++语言 C 语言 0 used[data[i]] = 0
其中，Pascal 语言和 C++语言中的 false 可以用 0 代替；第 2 题第 1 空中的圆括号可以省略。
第十八届全国青少年信息学奥林匹克联赛初赛 提高组参考答案
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分） 1 A 2 B 3 B 4 A 5 D 6 A 7 A 8 D 9 A 10 B
二ቤተ መጻሕፍቲ ባይዱ不定项选择题（共 10 题，每题 1.5 分，共计 15 分，多选或少选均不得分） 1 A 6 CD 2 AD 7 AB 3 AD 8 A 4 BD 9 CD 5 ABC 10 BD
2012年高水平运动员专业测试合格名单
103
107
12370181110001
韩少奇
男
山东师大附中
00:11.71
103
108
12372330110033
潘昶旭
男
滨州市邹平县第一中学
00:11.71
103
109
12371425150016
徐曰林
男
齐河县实验中学
00:11.71
103
110
12372328110008
舒桐
男
朱海龙
男
诸城繁华中学
00:11.70
93
103
12370827110008
马亚洲
男
鱼台一中
00:11.71
103
104
12370828150011
苏彬
男
金乡一中
00:11.71
103
105
12370502150010
张希学
男
东营市一中
00:11.71
103
106
12370502150006
吴云龙
男
东营市一中
常文超
男
金乡一中
00:11.45
34
35
12370302110008
李硕
男
淄博第四中学
00:11.45
34
36
12370782150014
李振国
男
诸城市超然学校
00:11.46
36
37
12370828150048
邵常啸
男
金乡二中
00:11.47
37
38
12370612110019
NOIP 2012 提高组 解题报告
NOIP 2012简要题解王赢绪东北师大附中高二二班499167119@2012年11月19日分数分布：Day 1：Problem Contest Current Vigenère密码（vigenere）100 100国王游戏（game）100 100开车旅行（drive）70 100Day 2：Problem Contest Current 同余方程（mod）100 100借教室（classroom）90 100疫情控制（blockade）50 100题解：Day 1：Problem 1 Vigenère密码（vigenere）这是一道模拟题，我的做法的先把密钥都换成大写或者小写。
然后对输入的加密文章进行处理，如果当前对应的密钥位置超过了密钥的总长度，则把当前位置转回1即可，并且注意加密文章的大小写问题。
时间复杂度为O(n+m)，其中n和m分别为两个字符串的长度。
Problem 2国王游戏（game）这道题的主要考察点是高精度乘法除法以及贪心算法的应用。
这是USACO 2007年某次月赛的改编题。
我们不难观察出必存在一种最优的安排方案，是按照每个人左右手两个数的乘积由小到大排序后计算得来，对于乘积相同的我们可以不考虑他们的顺序。
Problem 3开车旅行（drive）这道题我只能想到用平衡树然后倍增维护每个点往前走2的次幂到达哪，以及需要的路程为多少。
具体实现是这样的，我们首先按照站点倒序的顺序进行处理，那么显然每个点离它最近的那个点一定是它高度值的前驱或者后继（如果存在的话），接下来我们考虑每个点的次近点，比如最近点为前驱，那么显然次近点为前驱的前驱或者后继，而如果最近点为后继，则次近点为后继的后继或者前驱。
所以我们可以花O(n log n)的时间处理完成每个点的最近点及次近点。
接下来由于我们已经有了每个点可以到达的最近点及次近点，那么我们可以处理出每个点走2的次幂以后，A走过的路程为多少，B走过的路程为多少，以及此时所在的位置。
2012全国少年乒乓球锦标赛
1:3 (-9,12,-7,-8) 0:3 (-9,-2,-3) 3:0 (10,10,10) 2:3 (-4,-5,5,6,-6)
第6页
场次号:10036 解放军 -- 黑龙江 3 : 0
孙闻
--
朱锦鹏
--
易江南▲
--
孙闻
--
朱锦鹏
--
牛梓程 邢航玮 徐海东▲ 邢航玮 牛梓程
严升▲ 蒲俊伟 杨鑫洋 蒲俊伟 严升▲
D组
1
2
3
1
3:0
广东
-----
2
2
0:3
云南电网
-----
1
3
1:3
2:3
北京
-----
-----
1
1
4
W-0:3 W-0:3
安徽
-----
-----
0
0
场次号:10004 广东 -- 安徽 3 : W-0 (Withdraw)
3:0 (6,2,8) 1:3 (6,-4,-12,-12) 3:2 (-4,-6,4,8,9) 2:3 (-9,-5,10,7,-7) 3:0 (4,9,5)
3:1 (6,11,-8,7) 1:3 (7,-7,-7,-8) 3:0 (6,9,6) 3:2 (-8,9,-6,9,6)
3:1 (8,8,-9,5) 3:2 (-8,-5,6,6,6) 3:0 (6,2,7)
4
积分 计算
3:W-0
-----
6
2
3:W-0
-----
5
2
NOIP2012提高组复赛试题
CCF全国信息学奥林匹克联赛（NmP2012）复赛提高组day22． 1 ·同余方程〖问题描述〗求关于的同余方程三1 (mod句的最小正整数解。
输入〗输入文件为mod.ino输入只有一行，包含两个正整数用一个空格隔开输出〗输出文件为mod.outo输出只有一行，包含一个正整数№即最小正整数解。
输入数据保证一定有解。
〖输入输出样例〗对于40％的数据，2 L000：对于60％的数据，2 50，000，000：对于100％的数据，2，2，000，000，000。
2 ·借教室 (classroom. cpp/c/pas)问题描述〗在大学期间，经常需要租借教室。
大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有个教室可供租借。
共有m份订单，每份订单用三个正整数描述，分别为d]，斗t}，表示某租借者需要从第丬天到第t]天租借教室（包括第丬天和第t)天），每天需要租借dj个教室。
我们假定，租借者对教室的大小、地点没有要求。
即对于每份订单，我们只需要每天提供d]个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。
借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。
如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。
这里的无法满足指从第丬天到第t)天中有至少一天剩余的教室数量不足d)个。
现在我们需要知道，是否会有订单无法完全满足。
如果有，需要通知哪一个申请人修改输入〗输入文件为classroom.in第一行包含两个正整数n，m,表示天数和订单的数量。
第二行包含n个正整数，其中第i个数为ri，表示第i天可用于租借的教室数量。
接下来有m行，每行包含三个正整数dJ,s]，t]，表示租借的数量，租借开始、结束分别在第几天。
2012山东省数学建模成绩公布
94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140
47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93
海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 海军航空工程学院(烟台) 菏泽学院 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学 济南大学
崔鲜明 肖阳 王东 王少琦 张万吉 刘代川 刘培佳 王东兴 刘青松 张希 马海宁 刘炫呈 卜亚军 谢凯 张伟 黄仁欣 郭仲林 张建敏 董文敬 葛秋华 吴雪 刘莹 郑玉 高策 王珊珊 黄瑶妹 刘菲菲 邹强 范晓梅 聂超 于文浩 李庆亚 王芬芬 郭百路 崔玉美 狄文峰 姚龙 孙献歌 李新灵 程成 王贺 王艳雪 宋芳 宋雪玲 王鹤杰 李艳娜 陈玉宝
NOIP历年复赛提高组试题.
第十届全国信息学奥林匹克分区联赛（NOIP2004）复赛试题（提高组竞赛用时：3小时）1、津津的储蓄计划(Save.pas／dpr／c／cpp)【问题描述】津津的零花钱一直都是自己管理。
每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。
例如11月初津津手中还有83元，妈妈给了津津300元。
津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。
到了11月月末，津津手中会剩下3元钱。
津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。
有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。
如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。
现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。
如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。
【输入文件】输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。
【输出文件】输出文件save.out包括一行，这一行只包含一个整数。
如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。
【样例输入1】29023028020030017034050908020060【样例输出1】-7【样例输入2】29023028020030017033050908020060【样例输出2】1580【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2012全国信息学奥林匹克联赛提高组第二天试题
NOIP2012复赛提高组第二天试题（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
3、全国统一评测时采用的机器配置为：CPU Intel Core2 Quad Q8200 2.33GHz，内存 2G，上述时限以此配置为准。
4、特别提醒：评测在NOI Linux下进行。
1. 同余方程(mod.cpp/c/pas)【问题描述】求关于x的同余方程ax≡ 1 (mod b)的最小正整数解。
【输入】输入文件名为 mod.in。
输入只有一行，包含一个正整数a，b,用一个空格隔开。
【输出】输出文件名为 mod.out。
输出只有一行，包含一个正整数X0，即最小正整数解。
输入数据保证一定有解。
【样例】【数据说明】对于40%的数据，2 ≤b≤1,000；对于60%的数据，2 ≤b≤50,000,000；对于100%的数据，2 ≤a, b≤2,000,000,000。
2．借教室(classroom.cpp/c/pas)【问题描述】在大学期间，经常需要租借教室。
大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有r i个教室可供租借。
共有m份订单，每份订单用三个正整数描述，分别为d j,s j,t j，表示某租借者需要从第s j天到第t j天租借教室（包括第s j天和第t j天），每天需要租借d j个教室。
我们假定，租借者对教室的大小、地点没有要求。
即对于每份订单，我们只需要每天提供d j个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。
借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。
CCF关于CCF NOIP2012奖项评定的公告
CCF关于CCF NOIP2012奖项评定的公告
CCF召开NOI科学委员会、竞赛委员会会议，对CCF NOIP2012各奖项分数
线进行了划定。
名额计算方法如下：
1、参考初赛人数（30%）、复赛人数（35%）、复赛成绩（35%）。
2、中国科协给定的600个具有保送资格的获奖名额仅向高三选手分配，在各省一等奖分数线之上的高一、高二选手都可获奖。
3、优秀省份（初次划线分数线300分以上）及获奖比例偏低省份适当增加名额。
4、按照CCF规定，在初赛阶段实现网上注册85%以上的省份奖励10%获奖名额。
5、高三选手(未获往届保送资格)将获得中国科协及CCF共同颁发的证书，其余高三（获往届保送资格）、高一、高二选手将获得CCF颁发的证书，初中选手将获得CCF颁发的成绩证明。
全国分数线及名额分配表参见附件。
6、各省组织单位需根据提高组二等奖、普及组一等奖获奖条件，结合本省实际情况，确定本省获奖选手名单，并于12月3日前上报CCF。
此公告。
中国计算机学会
2012年11月28日
附录1：CCF NOIP2012各奖项全国基准分数线
提高组一等奖分数线低于全国基准分数线225分的省份，可根据本省的实际情况，适当调低提高组二等奖的分数线，但需报CCF批准后执行。
附录2：CCF NOIP2012提高组一等奖各省分数线公示
名单按照提高组一等奖最低分数线由高到低次序排列；应届人数指高三且未获往届保送资格的选手人数；。
NOIP2012山东提高组成绩
左光胜 孙振超 李洪胜 宋世平 刘晓松 李月明 魏天昊 王彦朝 马文凯 韩冬笑 刘彦麟 隋文钰 卜倩倩 董昊 董林森 杨子怡 王骏 王笑 陈家威 刘琨 戴家琛 徐誉东 李本正 王远立 薛岚天 卢瑞麟 张童 吕志刚 刘鲁建 牛昊 刘鸣江 孟维鑫 张传法 纪金伟 于文敏 王天翊 金毅康 王一凯 王新栋 朱奕凝 曲子奇 徐家奇 王鹏 张成禹 李丰鑫 许彦磊 王斌帅 刘咏彬 孟畅 袁泉 刘光盛
山东省实验中学东校 山东省日照第一中学 山东师范大学附属中学 莱芜市第一中学 东营市胜利第一中学 山东省烟台第三中学 山东省日照第一中学 东营市胜利第一中学 山东师范大学附属中学 东营市胜利第一中学 山东省实验中学 山东省日照第一中学 东营市胜利第一中学 东营市胜利第一中学 山东省聊城第一中学 昌邑一中 东营市胜利第一中学 山东省日照第一中学 东营市胜利第一中学 东营市胜利第一中学 诸城实验中学 山东师范大学附属中学 昌邑一中 山东省烟台第一中学 淄博实验中学 诸城繁华中学 山东省平度第一中学 山东省日照第一中学 临清市第一中学 山东省日照第一中学 东营市胜利第一中学 山东省实验中学 山东省实验中学东校 淄博实验中学 诸城第一中学 东营市胜利第二中学 淄博实验中学 山东省五莲县第三中学 山东省青岛第二中学 山东省沂南二中 莱芜市第一中学 山东师范大学附属中学 山东省青岛第二中学 山东省实验中学东校 山东师范大学附属中学 东营市胜利第二中学 山东省实验中学 昌邑一中 昌邑市文山中学 山东省实验中学 诸城实验中学
高三 高三 高三 高三 高三 高二 高三 高三 高三 高二 高二 高三 高三 高三 高三 高三 高一 高三 高二 高一 高一 高三 高三 高三 高三 高三 高三 高三 高三 高三 高一 高二 高三 高一 高三 高三 高三 高三 高二 高三 高三 高三 高三 高二 高三 高二 高三 高三 高三 高二 高一
SDOI2012总成绩
姓名 学校 一轮1 一轮2 二轮1 二轮2 张新宇 寿光现代中学 140 120 120 300 王若松 青岛二中 235 220 180 190 陈睿 东营市胜利一中 185 180 120 230 邢皓明 山师附中 125 125 140 220 王子昱 东营市胜利一中 160 180 120 200 孙猛 东营市胜利一中 140 160 100 220 李梁 日照一中 150 55 110 220 范振华 东营市胜利一中初中部 170 120 90 200 杨阳 昌邑一中 120 50 50 250 张天宇 东营市胜利一中 115 75 110 170 何英哲 聊城一中 120 115 100 160 张超 日照一中 160 30 70 200 赵明锐 诸城实验中学 175 30 110 140 卢瑞麟 山东省实验中学 175 65 30 210 王智成 东营市胜利一中 150 145 80 140 刘喜凯 昌邑一中 80 90 90 150 吴浩之 日照一中 110 140 90 120 刘天树 东营市胜利一中 95 110 40 150 丁铭 昌邑一中 80 115 40 150 姚久鹏 五莲三中 110 100 80 100 周子孟 青岛二中 105 100 70 110 高伟程 山师附中 110 100 100 70 李子凡 昌邑一中 135 140 80 70 吕亮 泰安市实验中学 150 85 70 80 刘春晖 昌邑一中 105 65 20 140 张莹（女） 日照一中 70 100 80 80 韩路新 东营市胜利一中 175 180 50 60 王子昌 东营市胜利一中 130 85 70 70 张天利 山东省实验中学 95 20 0 150 田得雨 东营市胜利一中 90 100 0 130 薛岚天（女）山东省实验中学 90 55 80 60 曾宪文 山东省实验中学 110 90 40 80 王培力（女）东营市胜利一中 85 90 70 30 段庆 莱芜一中 110 80 30 60 刘天豪 山东省实验中学 95 30 50 50 王融鑫 青岛二中 140 85 10 50 左光胜 莱芜一中 115 165 30 10 宋坤洋 85 30 20 60 任修权 莱州市第一中学 125 100 50 0 张馨竹（女）青岛二中 80 100 40 20 任震 莱芜一中 100 85 20 30 王煜辉 诸城贾悦初中 80 145 0 40 刘彦麟 青岛二中 105 70 20 10 宋怀浩 75 50 30 0
NOIP2012第十八届全国青少年信息学奥林匹克联赛初赛试题_提高组 C++语言
可达，则以下说法正确的有（ ） 。 A． v1 到 v2 的最短路径可能包含一个环 B． d (v1 , v2 ) d (v2 , v1 ) C． d (v1 , v3 ) d (v1 , v2 ) d (v2 , v3 ) D．如果 v1 v2 v3 v4 v5 是 v1 到 v5 的一条最短路径，那么 v2 v3 v4 是 v2 到 v4 的一条最短路径 7．逻辑异或（ ）是一种二元运算，其真值表如下所示。 a False False True True b False True False True
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分；每题有且仅有一个正确 选项） 1.目前计算机芯片（集成电路）制造的主要原料是（） ，它是一种可以在沙子中 提炼出的物质。 A.硅 B.铜 C.锗 D.铝
2.（ ）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与 这些文件交互的一种软件。 A.资源管理器 B.浏览器 C.电子邮件 D.编译器
A．HTTP
10．以下关于计算复杂度的说法中，正确的有（
A．如果一个问题不存在多项式时间的算法，那它一定是 NP 类问题 B．如果一个问题不存在多项式时间的算法，那它一定不是 P 类问题 C．如果一个问题不存在多项式空间的算法，那它一定是 NP 类问题 D．如果一个问题不存在多项式空间的算法，那它一定不是 P 类问题 三、问题求解（共 2 题，每题 5 分，共计 10 分） 1.本题中， 我们约定布尔表达式只能包含 p,q,r 三个布尔变量， 以及 “与” （∧） 、 “或” （∨） 、 “非” （?）三种布尔运算。如果无论 p,q,r 如何取值，两个布尔表
int main() { cin>>s1; cin>>s2; n=s1.size() memset(lefts, memset(rights memset(father dfs(0,1); } 输入： ABCDEF BCAEDF 输出：_________ 五、完善程序（第 1 题第 2 空 3 分，其余每空 2.5 分，共计 28 分） 1.（排列数）输入两个正整数 n,m(1≤n≤20,1≤m≤n)，在 1~n 中任取 m 个数， 按字典序从小到大输出所有这样的排列。例如 输入：3 2 输出：1 2 1 3 2 1 2 3 3 1 3 2 #include<iostream> #include<cstring> Using namespace std;
2012年山东高考各段成绩划分
2012年山东高考各段成绩划分山东2012年高考分数线公布：一本理科582分文科573分山东2012高考分数线：军检线本科文科545分理科535分山东2012高考体育类本科专业文化分数线为：399分山东2012高考艺术类文理两科本科分数线均为300分山东2012年高考分数线公布：一本理科582分文科573分2012山东本科二批分数线公布烟台文516 理515 2012-07-24 20:45 胶东在线【大中小】·孩子考了500分报考什么学校？·上海交大留学桥直通国外"211"名校胶东在线消息，2012年山东省本科二批分数线已经公布：科类文科理科省市省属516515济南496495青岛496495市属496495注：1、东营、烟台、威海、日照、莱芜、聊城执行省属线；淄博、枣庄、潍坊、济宁、泰安、临沂、德州、滨州、菏泽执行市属线。
2、春季高考本科录取控制分数线：种植类380，机电类445，计算机类489，建筑类311，财经类499，商贸类380，餐旅服务类499，幼教类499，医学类401，护理类456，化工类494，煤炭类280。
3、高水平运动员录取控制分数线321。
省二本线公布临沂执行市属线低于省属线20分2012-07-25 10:22:20 来源：鲁南商报作者：浏览次数：58607月24日晚9点，省招考院正式发布山东省2012年普通高校本科二批分数线，其中省属线文科516分，理科515分；济南、青岛两城市执行特殊分数线，在本科二批省属线基础上分别减少20分，为文科496分，理科495分。
临沂仍然执行市属线，文科为496分、理科495分。
临沂文科线、理科线首次“追平”济南、青岛线。
今年，省属线文科比去年提高了4分，理科提高了12分，在招生计划基本与去年持平的前提下，对于分数线提高的原因，相关专家表示，今年的试题难度比去年略有降低，一本分数线文科比去年增加3分，理科增加了15分，二本线的变化在合理的范围之内。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5 40 0 70 70 70 65 45 70 65 10 50 55 70 65 50 70 70 0 0 70 60 50 0 5 0 50 35 5 70 5 20 5 0 0 5 0 50 5 5 5 5 5 0 5 5 10 50 25 0 0
50 50 40 20 20 20 10 30 40 60 60 30 30 10 0 40 50 10 60 60 10 20 20 60 20 0 20 60 60 60 60 40 50 60 50 40 50 20 50 60 50 50 40 50 30 60 60 60 20 20 40
SD-231 SD-343 SD-449 SD-450 SD-066 SD-164 SD-413 SD-183 SD-218 SD-235 SD-424 SD-467 SD-514 SD-004 SD-084 SD-095 SD-214 SD-294 SD-369 SD-371 SD-435 SD-112 SD-247 SD-285 SD-338 SD-382 SD-390 SD-131 SD-196 SD-203 SD-510 SD-068 SD-099 SD-246 SD-277 SD-370 SD-451 SD-512 SD-080 SD-263 SD-495 SD-044 SD-054 SD-073 SD-158 SD-213 SD-241 SD-344 SD-070 SD-143 SD-166
drive 70 100 100 70 70 70 65 70 70 95 70 70 70 70 70 65 70 70 50 70 70 95 70 25 5 70 70 70 70 70 70 70 10 70 70 65 70 65 50 65 70 50 45 55 15 65 5 65
game 100 60 100 50 60 40 100 100 100 70 100 100 100 60 100 100 100 100 100 100 60 100 70 100 90 100 70 60 60 100 50 60 10 40 70 60 100 20 60 50 40 100 60 100 90 10 70 40
SD-484 SD-090 SD-190 SD-161 SD-224 SD-333 SD-403 SD-051 SD-137 SD-406 SD-036 SD-392 SD-447 SD-503 SD-162 SD-264 SD-385 SD-490 SD-060 SD-359 SD-011 SD-083 SD-169 SD-199 SD-223 SD-268 SD-270 SD-288 SD-471 SD-007 SD-284 SD-293 SD-457 SD-480 SD-016 SD-052 SD-058 SD-105 SD-138 SD-148 SD-230 SD-355 SD-034 SD-123 SD-225 SD-001 SD-189 SD-234 SD-462 SD-050 SD-156
年级 高三 高二 高二 高三 高三 高三 高三 高三 高三 高三 高三 高二 高三 高三 高二 高三 高三 高三 高三 高三 高三 高三 高三 高三 高二 高三 高二 高三 高三 高二 高二 高二 高三 高一 高三 高三 高三 高三 高三 高三 高三 高三 高二 高三 高三 高三 高二 高二
请特派员标注是否 往届 （*代表往届） * * *
山东省实验中学东校 山东省日照第一中学 山东师范大学附属中学 莱芜市第一中学 东营市胜利第一中学 山东省烟台第三中学 山东省日照第一中学 东营市胜利第一中学 山东师范大学附属中学 东营市胜利第一中学 山东省实验中学 山东省日照第一中学 东营市胜利第一中学 东营市胜利第一中学 山东省聊城第一中学 昌邑一中 东营市胜利第一中学 山东省日照第一中学 东营市胜利第一中学 东营市胜利第一中学 诸城实验中学 山东师范大学附属中学 昌邑一中 山东省烟台第一中学 淄博实验中学 诸城繁华中学 山东省平度第一中学 山东省日照第一中学 临清市第一中学 山东省日照第一中学 东营市胜利第一中学 山东省实验中学 山东省实验中学东校 淄博实验中学 诸城第一中学 东营市胜利第二中学 淄博实验中学 山东省五莲县第三中学 山东省青岛第二中学 山东省沂南二中 莱芜市第一中学 山东师范大学附属中学 山东省青岛第二中学 山东省实验中学东校 山东师范大学附属中学 东营市胜利第二中学 山东省实验中学 昌邑一中 昌邑市文山中学 山东省实验中学 诸城实验中学
*
*
张天利 王立洁 邢皓明 段庆 王培力 程威 孟涛 张天宇 朱鹤鸣 刘天树 张睿哲 宋昶衡 岳婷 宋泽元 杜正远 唐亚林 范振华 宋沛武 韩世欣 贺逸飞 郑晓峰 冯硕 杨阳 赵海丰 臧仲明 刘子源 孙盛阳 梁庭博 赵洪博 王斌 师天麾 薛原 延浩然 韩泽宇 徐健 毕帅琪 宋建勋 张庆林 贾佳 卢珩 胥荣祥 陈常龙 王钦 刘畅 高伟程 宋怀浩 曾宪文 邵栋栋 马晨昊 许宏旭 季韶康
王文宇 杨笑寒 郝健程 肖文宣 刘海鹏 李玥 刘子源 李俊儒 王鲁昱 郭志浩 米硕 董浩然 张一白 费子楚 刘宝黛 张树广 王宇辰 吕青松 张子辰 刘阳 任震 刘泽琳 张冠华 张皓明 夏伯文 梅晓腾 周天怡 秦子堃 董浩 梅延泽 肖特特 杨灼 路玥 王家峰 谢方岩 宋紫恒 姜凌菲 钱煜 杨郑鑫 马子璐 吕文涛 王天宇 潘培田 杨志飞 郭京磊 王宇飞 张馨鹤 李弘飞 张文强 李邦国 李瑞
德州一中 山东省青岛第五十八中学 寿光一中 山东省潍坊第一中学 山东省寿光现代中学 诸城繁华中学 山东省潍坊第一中学 莱州市第一中学 山东省实验中学 山东省聊城第一中学 山东省聊城第一中学 诸城繁华中学 泰安一中 泰安一中 山东省青岛第二中学 寿光一中 山东省北镇中学 昌乐二中 临沂一中 诸城繁华中学 莱芜市第一中学 临清市第一中学 山东省聊城第一中学 山东省聊城第一中学 寿光一中 临清市第一中学 邹城市第一中学 济南外国语学校 诸城第一中学 临清市第一中学 东营市胜利第一中学 山东烟台莱阳市第一中学 山东省聊城第一中学 莘县实验高中 淄博实验中学 邹城市第一中学 昌邑市文山中学 山东省烟台第一中学 山东师范大学附属中学 山东省青岛第二中学 山东省实验中学东校 山东省淄博第一中学 泰安一中 夏津县第一中学 山东省烟台第二中学 莘县实验高中 山东省青岛第二中学 昌邑一中 泰安二中 山东省实验中学东校 山东省五莲县第三中学
编号 SD-439 SD-469 SD-179 SD-408 SD-009 SD-301 SD-208 SD-485 SD-170 SD-452 SD-082 SD-290 SD-237 SD-020 SD-119 SD-443 SD-134 SD-165 SD-017 SD-100 SD-133 SD-255 SD-028 SD-282 SD-341 SD-342 SD-026 SD-057 SD-379 SD-088 SD-479 SD-064 SD-126 SD-152 SD-047 SD-454 SD-508 SD-027 SD-103 SD-144 SD-211 SD-258 SD-307 SD-418 SD-489 SD-033 SD-291 SD-453
左光胜 孙振超 李洪胜 宋世平 刘晓松 李月明 魏天昊 王彦朝 马文凯 韩冬笑 刘彦麟 隋文钰 卜倩倩 董昊 董林森 杨子怡 王骏 王笑 陈家威 刘琨 戴家琛 徐誉东 李本正 王远立 薛岚天 卢瑞麟 张童 吕志刚 刘鲁建 牛昊 刘鸣江 孟维鑫 张传法 纪金伟 于文敏 王天翊 金毅康 王一凯 王新栋 朱奕凝 曲子奇 徐家奇 王鹏 张成禹 李丰鑫 许彦磊 王斌帅 刘咏彬 孟畅 袁泉 刘光盛
莱芜市第一中学 枣庄第八中学 山大华特卧龙学校 泰安一中 东营市胜利第二中学 昌邑市文山中学 山东师范大学附属中学 沂水一中 山东省日照第一中学 山东省聊城第一中学 山东省青岛第二中学 山东省青岛第二中学 山东省青岛第二中学 山东省寿光现代中学 济南市历城第二中学 东营市胜利第一中学 昌邑一中 山东省青岛第二中学 临沂一中 山东省潍坊第一中学 山东省日照第一中学 山东省日照第一中学 东营市胜利第一中学 济宁市第一中学 山东省实验中学东校 山东省实验中学东校 莘县实验高中 莱芜市第一中学 莘县实验高中 山大华特卧龙学校 山东省五莲县第三中学 东营市胜利第一中学 莘县实验高中 诸城繁华中学 昌邑一中 山东省实验中学 昌邑市文山中学 山东省潍坊第一中学 临沂24中 昌邑一中 东营市胜利第一中学 山东省青岛第二中学 临清市第一中学 东营市胜利第二中学 高密市康成中学 东营市胜利第一中学 昌邑一中 山东省青岛第二中学 安丘市一中 山东省烟台龙口第一中学 东营市胜利第二中学
姓名 王若松 王子昱 韩路新 张悦童 陈铮 周剑雨 刘喜凯 燕宇帆 莫振冲 孙猛 赵少华 丁铭 宋晶 张超 田得雨 李尚凇 张亚中 邱鹏志 秦世政 迟孟昕 张莹 肖力博 于童 李子凡 王子昌 李仁杰 唐浩杰 李子男 崔恩泽 刘春晖 纪行健 许海龙 陈睿 郑远航 王宗冰 刘泊宁 王振庆 杨思佳 张雅宣 郑翊 何英哲 戚玉奇 杨沫涵 李成志 姚久鹏 张馨竹 王烨东 丁峰
高三 高三 高三 高三 高三 高二 高三 高三 高三 高二 高二 高三 高三 高三 高三 高三 高一 高三 高二 高一 高一 高三 高三 高三 高三 高三 高三 高三 高三 高三 高一 高二 高三 高一 高三 高三 高三 高三 高二 高三 高三 高三 高三 高二 高三 高二 高三 高三 高三 高二 高一
高三 高三 高三 高三 高三 高三 高一 高三 高三 高三 高三 高二 高三 高三 高二 高一 高三 高三 高三 高三 高三 高三 高二 高三 高三 高三 高三 高三 高三 高三 高一 高一 高二 高三 高三 高一 高三 高三 高三 高二 高二 高二 高二 高三 高三 高三 高二 高一 2 高二 高二
*
* *
0 70 70 70 70 35 65 55 70 0 70 70 70 55 70 30 70 50 0 70 60 70 70 65 70 0 70 70 70 5 65 70 70 50 0 65 45 70 0 70 5 70 70 65 5 65 45 70 70 40 0