当前位置：文档之家 › ACM-ICPC 2011 WF

ACM-ICPC 2011 WF

  • 格式：doc
  • 大小：32.00 KB
  • 文档页数：5

ACM/ICPC 2011 World Finals排名Rank Team Solved Time A B C D E F G H I J K -1 Zhejiang University 8 1228 4:169 1:260 1:60 2:88 4:290 1:153 1:49 1:192 University of Michigan at Ann Arbor 8 1462 2:202 1:291 2:78 3:90 1:266 3:235 2:121 1:393 Tsinghua University 7 800 1:77 2:27 1:144 2:218 2:160 2:50 1:444 St. Petersburg State University 7 893 1:160 3:2801:71 1:107 1:180 1:44 1:115 Nizhny Novgorod State University 7 938 2:220 2:-- 1:67 1:48 2:273 2:137 1:105 1:286 Saratov State University7 966 2:182 2:272 1:60 4:15810:-- 1:131 1:43 1:207 Friedrich-Alexander-University Erlangen-Nuremberg 7 10881:210 1:94 1:57 3:119 1:288 6:159 1:218 Donetsk National University 7 1155 1:215 1:116 1:-- 1:136 2:289 2:75 4:171 1:539 Jagiellonian University in Krakow 7 1176 5:246 3:287 1:118 2:163 5:-- 2:89 1:67 1:4610 Moscow State University 7 1187 3:276 2:75 1:106 3:-- 3:1852:198 2:128 3:3911 Ural State University 7 1345 2:72 1:111 2:-- 3:163 6:2964:287 1:114 1:8212 University of Waterloo 7 1555 2:277 1:140 2:172 5:180 5:279 4:124 3:8313 Taurida V.I. Vernadsky National University 6 6141:211 1:66 1:89 9:-- 1:167 1:48 1:3314 National Taiwan University 6 804 6:196 1:60 3:161 2:--1:108 1:116 1:2315 University of Warsaw 6 872 2:84 4:-- 2:113 8:-- 2:261 3:163 3:78 1:3316 St. Petersburg State University of IT, Mechanics and Optics 6 931 2:246 2:59 4:254 5:-- 2:160 1:79 1:1317 Nanyang Technological University 6 958 1:237 1:98 5:204 7:--3:165 1:78 2:3618 Universidad de Buenos Aires - FCEN 6 9651:255 2:89 3:196 1:235 1:97 1:3319 Korea Advanced Institute of Science and Technology 6 9651:58 1:125 5:282 4:-- 1:185 2:135 2:6020 Peking University 6 1012 3:238 1:52 1:107 2:-- 3:261 5:129 2:4521 Sharif University of Technology 6 10666:293 1:127 1:200 2:167 2:98 1:4122 Carnegie Mellon University 6 1110 2:79 3:92 6:299 2:161 3:2231:3623 Shanghai Jiao Tong University 6 1113 4:280 2:89 2:78 10:--3:186 4:230 2:3024 Lviv National University 6 1150 1:136 1:57 3:187 5:255 6:258 1:3725 The Chinese University of Hong Kong 6 1243 4:200 4:109 2:171 30:-- 7:249 1:231 1:2326 Zhongshan (Sun Yat-sen) University 6 1367 5:156 1:247 7:--1:202 5:256 2:120 6:10627 University of Electronic Science and Technology of China 5 6481:286 1:96 1:54 1:-- 2:147 1:4528 Taras Shevchenko Kiev National University 5 7542:281 2:66 3:138 4:-- 4:-- 1:133 1:5629 Massachusetts Institute of Technology 5 803 2:84 3:271 5:206 12:-- 1:60 1:4230 Belarusian State University 5 811 3:-- 2:--2:138 5:161 1:189 3:111 2:5231 Universidade Federal de Pernambuco 5 817 3:94 1:128 3:242 1:214 1:5932 University of Tokyo 5 822 4:-- 1:85 2:154 6:269 4:105 1:2933 South Ural State University 5 839 1:63 3:247 3:205 3:185 1:1934 Kazakh-British Technical University 5 8746:255 2:100 3:147 5:-- 4:131 1:2135 Perm State University 5 927 5:216 1:96 3:261 6:118 1:1636 Kyoto University 5 935 10:296 1:81 2:188 1:131 1:3937 Novosibirsk State University 5 1010 5:-- 1:73 6:295 4:245 3:139 2:3838 Fudan University 5 1225 1:113 5:214 1:206 15:298 1:3439 Harbin Institute of Technology 5 13124:-- 2:154 1:244 5:268 12:200 3:8640 Tianjin University 5 1353 1:133 2:40 5:296 19:251 4:11341 University of Helsinki 5 1447 4:225 3:242 3:276 9:230 2:154 12:--42 Univer sidade Federal do Paraná 4 386 1:91 1:64 8:-- 1:166 2:4543 Moscow Institute of Physics & Technology 4 452 9:-- 1:82 2:174 2:-- 3:-- 3:105 1:3144 Wuhan University 4 550 1:77 3:133 1:-- 6:158 1:4245 Universidade de S?o Paulo - Escola Po litécnica 4590 1:101 1:161 5:-- 4:239 1:2946 Princeton University 4 673 1:57 4:190 2:242 3:-- 2:8447 Universidade de S?o Paulo - Instituto de Matemática e Estatística 4 675 3:41 3:148 7:-- 5:206 4:6048 International Institute of Information Technology - Hyderabad 4710 1:115 2:158 4:275 2:6249 East China Normal University 4 732 1:221 2:163 2:208 3:6050 Universidad Nacional de Córdoba - FaMAF 4 7591:-- 2:121 1:234 4:-- 6:215 1:6951 University of Alberta 4 763 1:114 5:226 5:-- 6:212 1:3152 Seoul National University 4 772 3:202 3:98 5:-- 4:-- 5:188 4:6453 Swiss Federal Institute of Technology Zurich - VIS 4 808 3:1813:61 2:-- 6:247 1:-- 5:5954 Beijing Jiaotong University 4 813 3:186 4:255 5:154 1:3855 Indian Institute of Technology - Delhi 4 862 3:120 2:210 6:284 3:4856 University of Wroclaw 4 896 4:146 3:-- 4:272 1:-- 1:199 4:9957 University of Stellenbosch 4 981 2:249 4:237 1:286 5:-- 2:10958 Pontificia U niversidad Católica del Perú 41025 6:85 8:225 2:-- 10:267 1:2859 Hangzhou Dianzi University 3 263 2:-- 3:123 2:32 13:-- 1:4860 Fuzhou University 3 272 2:111 1:55 5:-- 14:-- 3:4661 California State University - Chico 3 288 2:-- 2:70 2:-- 2:118 2:4062 German University in Cairo 3 389 1:222 1:111 3:-- 1:5663 University of New South Wales 3 395 1:-- 1:108 1:132 1:-- 5:-- 5:7564 Ain Shams University 3 426 2:141 1:206 1:5965 Bangladesh University of Engineering and Technology 3431 1:98 2:266 2:-- 6:-- 1:4766 Leiden University 3 447 2:196 2:151 2:-- 3:-- 2:4067 Huazhong University of Science & Technology 3 447 1:--1:156 9:-- 1:228 2:4368 Instituto Tecnológico de Aeronautica 3 491 5:245 3:96 21:-- 1:3069 University of Miami 3 536 1:167 5:189 2:8070 Shandong University 3 538 2:148 3:266 7:-- 1:-- 3:-- 1:6471 Universidade Federal de Minas Gerais 3 560 1:110 3:287 8:-- 1:12372 Harvey Mudd College 3 601 3:70 3:206 1:-- 26:-- 4:18573 Simon Fraser University 3 682 2:239 2:-- 4:220 4:8374 Ho Chi Minh City University of Science 2 137 1:115 7:-- 1:2275 University of Oklahoma 2 142 1:-- 2:57 2:-- 4:-- 3:2576 Hong Kong University of Science and Technology 2 1523:-- 1:84 4:-- 2:4877 Universidad de Guanajuato - CIMAT 2 159 1:-- 1:102 2:-- 1:5778 Zhejiang Normal University 2 193 2:128 2:-- 8:-- 1:4579 University of Chicago 2 225 1:88 4:-- 1:13780 Duke University 2 243 1:124 3:-- 3:-- 2:9981 Alexandria University - Faculty of Engineering 2248 1:169 1:7982 American University of Sharjah 2 299 2:240 5:-- 1:3983 Harbin Engineering University 2 332 2:162 8:-- 7:-- 4:9084 University of Wisconsin - Madison 2 359 1:210 3:-- 10:-- 4:8985 Orel State Technical University 2 374 3:121 2:-- 5:13386 Universidad del Valle 2 375 1:170 1:-- 6:10587 Universidad Católica Boliviana - La Paz 2 377 1:147 2:-- 5:15088 University of Minnesota - Twin Cities 2 408 1:160 1:248 8:--89 Universidad de las Ciencias Informáticas 2 426 3:121 7:14590 University of California - San Diego 2 542 8:-- 12:157 4:-- 8:2591 University of Maryland 2 596 2:159 7:297 11:--92 Illinois State University 2 607 1:184 8:28393 Universidad de La Habana 2 703 6:268 8:-- 6:23594 Universidad Nacional de Colombia - Bogotá 2 718 4:227 8:29195 University of Virginia 2 883 5:266 17:21796 University of Canterbury 1 38 1:38 1:-- 4:--97 South Dakota School of Mines and Technology 1146 3:-- 4:-- 4:-- 3:10698 EAFIT University 1 175 2:-- 1:-- 2:-- 4:11599 Cairo University - Faculty of Computers and Information 1193 2:173 4:-- 2:-- 11:--100 University of Illinois at Urbana-Champaign 1242 2:222 19:--101 Amirkabir University of Technology 0 0101 DJ Sanghvi College of Engineering 0 0101 Indian Institute of Technology - Kanpur 0 0101 King Abdullah University of Science and Technology 00 1:-- 1:-- 4:-- 4:--101 Sichuan University 0 0浙大8题+罚时优势登顶了。

合集下载

2011年中国西部数学奥林匹克竞赛第1题的几种初等解法

2011年中国西部数学奥林匹克竞赛第1题的几种初等解法

2011年中国西部数学奥林匹克竞赛第1题的几种初等解法谢飞平
【期刊名称】《高中数理化》
【年(卷),期】2012(000)019
【摘要】本题背景公平，叙述简洁，贴近高考．作为2011中国西部数学奥林匹克竞赛的第1题，人手较为容易，但要顺利求解，则对学生整个知识结构的系统性与完整性和对题中隐含条件的挖掘能力、观察能力与探究意识，以及运用数学思想方法分析并解决问题的能力都提出了较高的要求．
【总页数】3页(P22-24)
【作者】谢飞平
【作者单位】湖北省汉川实验高中
【正文语种】中文
【相关文献】
1.一道2003年国际数学奥林匹克竞赛题的一种解法
2.高考中有向线段比例问题的常用几种处理方法——浅析2011年浙江卷第17题
3.一道2003年国际数学奥林匹克竞赛题的一种解法
4.关于召开2011年中国西部十一省麻醉学术年会、2011年第十六次长江流域麻醉学术会议、2011青海省麻醉学年会征文通知
5.新西兰1990年数学奥林匹克竞赛题
因版权原因，仅展示原文概要，查看原文内容请购买。

信奥赛术语

信奥赛术语

信奥赛术语
信奥赛全称“全国青少年信息学奥林匹克联赛”，中国计算机学会主办，自从1984年开始举办，正式纳入五大学科竞赛，目前赛事推荐语言为C++。

常用术语如下：
１、AK，即"All-Killed"的缩写，与AF(All-Failed)相对，通常指在信息学竞赛中获得满分(即AC了所有题目)。

由于在中高级信息学竞赛中(如IOI，NOI，NOIP，ACM)想要获得满分普遍较难，甚至根本不可能，所以AK也自然成为了夸赞信息学高手的用语。

２、AC：Accepted，一个测试点/一道题通过
３、WA：Wrong Answers，一个测试点输出答案错误/一道题里有测试点答案错误
４、RE：Runtime Error，运行时错误，一般是数组越界之类的
５、TLE：Time Limit Exceeded，超时，可能需要采用更高效的算法。

６、MLE：Memory Limit Exceeded，内存超限，你的程序申请了太多空间７、CE：Compilation Error，编译错误，语法有问题，是很低级的错误
８、UKE：Unknown Error，未知错误，一般是测评姬坏掉了
９、%%%：%是取模运算，即算余数，由于“模”和“膜”同音所以%%%即为“膜膜膜”，用于膜拜大神。

10、orz：形似跪着的人，同样用于膜拜大神。

11、OJ：Online Judge，在线测评网站。

acm竞赛试题及答案

acm竞赛试题及答案

acm竞赛试题及答案ACM（Association for Computing Machinery）竞赛是一项全球性计算机科学竞赛，旨在锻炼参赛者的问题解决能力和编程技巧。

每年都有数千名来自不同学校的学生参加这一挑战。

本文将提供一些最近的ACM竞赛试题以及相应的答案，帮助读者了解和学习竞赛题目的类型和解题思路。

1. 问题描述给定一个由N个整数组成的数组A，请编写一个程序，找出数组中两个不同元素的差的最小值。

2. 输入格式- 第一行包含一个整数N，表示数组A的长度。

- 第二行包含N个以空格分隔的整数，表示数组A中的元素。

3. 输出格式输出一个整数，表示数组中两个不同元素的差的最小值。

4. 示例输入：51 52 9 12输出：15. 解题思路该问题可以通过对数组进行排序，并比较相邻两个数的差值来求解。

首先，将数组A进行升序排序。

然后，遍历排序后的数组，依次计算相邻两个数的差值，并记录其中的最小值。

最后，返回这个最小差值即可。

6. 代码实现```pythondef min_difference(nums):nums.sort() # 对数组进行升序排序min_diff = float('inf') # 初始化最小差值为正无穷大for i in range(len(nums)-1):diff = abs(nums[i] - nums[i+1]) # 计算相邻两个数的差值min_diff = min(min_diff, diff) # 更新最小差值return min_diff# 输入处理N = int(input())A = list(map(int, input().split()))# 调用函数并输出结果result = min_difference(A)print(result)```7. 答案解析对给定的数组进行排序后，遍历数组计算相邻两个数的差值，并记录其中的最小值。

上述代码中，首先将数组A进行升序排序，然后使用一个变量`min_diff`来记录最小差值。

2011信息学奥林匹克竞赛初赛模拟试题参考答案 (9-16)

2011信息学奥林匹克竞赛初赛模拟试题参考答案 (9-16)

信息学竞赛初赛模拟试题（九）参考答案一、选择填空：（共20题，每题1.5分，共计30分）二、问题解答：（共2题，每题5分，共计10分）1、________7人_______2、_____4个__________四、写运行结果（共4题，每题8分，共计32分）五、完善程序（共2题，每题14分，共计28分）信息学竞赛初赛模拟试题答案（十）参考答案二、选择填空：（本题共20题，每题1.5分，共计30分。

前10题为单选题，后10题为不定项选择题。

）二、问题求解：（本题共2题，每题5分，共计10分。

）第1题：1 (n=1,2)f(n)= f(n-1)+f(n-2) (n>2)公式为。

第2题：同时只参加两个队的队员有 7 。

四、完善程序（本题共2题，每题14分，共计28分）信息学竞赛初赛试题（十一）参考答案一、选择题：二、问题解答：21、汤恒拿走了皮洛生的帽子；项德铭拿走了汤恒的帽子；皮洛生拿走了理查德的帽子；理查德拿走了项德铭的帽子。

22、72只三、阅读程序，写出程序的运行结果：23、7 2 7{前面有三个空格，后面每两个数字之间有三个空格，下同}7 2 324、2025、 1 3 5{前面有三个空格，后面每两个数字之间有三个空格}26、{每行数字的前面有1个空格，后面每两个数字之间有1个空格}8 1 4 2 5 66 8 1 4 2 55 6 8 1 4 22 5 6 8 1 44 256 8 11 42 5 6 8四、完善程序：（注意，结果后面的分号不能少）27、(1)x mod 10;或x-trunc(x/10)*10;(2)(x mod 100) div 10;或b:=trunc((x-trunc(x/100)*100)/10);(3)(x mod 1000) div 100;或c:=trunc((x-trunc(x/1000)*1000)/100);(4)x div 1000; 或trunc(x/1000);(5)m[j]=z(6)m[i]:=z;28、(1) s:=m*m ;(2) s mod 10 ;(3) s div 10 ;(4) d[i]=d[j](5) i<j(6) i=j信息学竞赛初赛模拟试题答案（十二）参考答案一、二、 1： 352： 1)1(232+-+++m n m n n 三 1: 25 2: 13.00 3: 6.8600 4: 18 8 4 四1.a[i+1]:=a[i]-12. i:=i-1;3. a[i]:=a[i]-1或a[r]:=a[r]-1;4. p[i]:=1;5. (p[j]>0) and (d[p[j],j]) < min)6. k:=j;7. (p[j]>0) and (d[p[j],j]>d[k,j])信息学竞赛初赛模拟试题答案（十三）参考答案二、问题求解：（每小题6分，共12分） 1、542、1)1(*+-=n n x 三，写程序结果：（共28分） 1、 9 1 4 7 6 0 2、 AABA ABCBA ABCDCBA四、程序填空：（每空3分，共30分） 1、 2、①_____m<n ①__k:=(k+1);②_____t:=m___________ ②__ (l+k) mod 10 ③_____r:=m mod n ③___o+m ④_____r:=m mod n__信息学竞赛初赛模拟试题（14）参考答案三、 选择填空：（每题1分，共20分）四、 问题解答：（每空2分，共10分） 1、 17、18、1912、13、14、15 2、 55-5×5+5=3577-7×7+7=35 3、 851 五、写运行结果（每小题8分，共32分）信息学竞赛初赛模拟试题参考答案（十五）六、 选择填空：（每题1.5分，共30分）二、问题求解：（共2题，每小题5分，共10分）1、能2、2000、2004、2008、2012、2016、2020、2024、2028三、写运行结果（共4题，每小题8分，共32分）1） 52） 73） 34） 8，26五、完善程序（共2题，每题14分，共28分）1、①x1x2或x1〈=x2或not(x2〈x1）或not(x2〈=x1）②n或x2 div 2或sqrt(x2)或n～x2 -1中的整数③(x1 MOD i=0)AND(x2 MOD i=0)或 (x2 MOD i=0)AND(x1 MOD i=0)或 ((x1 MOD i)=0)AND((X2 MOD i)=0)或 ((x2 MOD i)=0)AND((x1 MOD i)=0)④yes或yes=True或not(yes=false)或yes〈〉false2、①TRUE②FLAG或FLAG=TRUE③FLAG：=FALSE④F(K2)=TURE或F(K2)信息学竞赛初赛模拟试题答案（十六）七、选择填空：（每题1.5分，共30分）二、问题解答：（第一题4分，第二题6分，共10分）1、 C2、蓝狗三、写运行结果（每小题5分，共30分）1、39202、-98 -34 22 64 67 67 90 98 121 2323 2332 78233、18/46四、完善程序（每空3分，共30分）1．2．（1）（n div 2）（1）p:=p+1（2）s+k （2）s[p]:=input[i]（3）s=n （3）k:=k+1（4）（a）（4）polish[k]:=s[p]（5）p:=p-1（6）prior(input[i])<=prior(s[p])。