2011CUMT-ACM选拔
2011高教社杯全国大学生数学建模竞赛
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式〔包括、电子邮件、网上咨询等〕与队外的任何人〔包括指导教师〕研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料〔包括网上查到的资料〕，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是〔从A/B/C/D中选择一项填写〕： A我们的参赛报名号为〔如果赛区设置报名号的话〕：所属学校〔请填写完整的全名〕：同济大学参赛队员(打印并签名) ：1. 冯建设2. 赵云波3. 刘雄飞指导教师或指导教师组负责人(打印并签名)：日期： 2011 年 9 月 11日赛区评阅编号〔由赛区组委会评阅前进行编号〕：编号专用页赛区评阅编号〔由赛区组委会评阅前进行编号〕：全国统一编号〔由赛区组委会送交全国前编号〕：全国评阅编号〔由全国组委会评阅前进行编号〕城市表层土壤重金属污染分析摘要：本文中，城市表层土壤金属污染分析需要综合不同区域，不同金属的综合影响，根据随机的数据采样点，通过统计与插值的分析方法进行处理。
首先可以考虑对采样点进行网格化的数据处理，然后通过Kriging 方法进行空间散乱点的插值处理。
通过对函数的插值结果的观察，与原始采样数据的空间分布相比较，可以发现二者具有较好的吻合度，结果令人满意。
对城区内不同区域重金属污染程度的综合评价，要对各重金属评价指标分别加权。
利用熵权法来确定各重金属评价指标的权重系数，熵权法的实际意义在这里表达得尤为明显，根据熵权法得到的相关系数均为正值，这一点也验证了熵权法在寻找个金属污染物权重时的正确性，然后由综合权重进行线性加和，得到各个区域的综合评定指标，同时根据金属含量背景值进行等级标准的划分，从而确定不同区域的污染程度，结果与实际完全符合，说明熵权法的运用是正确的，从在建立重金属污染的传播特征模型，先假设了污染源的位置，然后考虑根据扩散定律建立模型，根据一维扩散方程建立模型，但是这样的话在数据处理上必须首先根据采样点浓度特征大致确定污染源的位置，然后建立方程，根据采样数据提取信息求解，由于采样点较多，本问题的处理可能会遗漏部分有用信息。
河南科技大学ACM选拔赛试题
河南科技大学ACM-ICPC选拔赛试题承办：电子信息工程学院地点：开园校5区-511机房时间：2011年5月18日-比赛规则考试时间：3小时2：30~5：30）题目：共4题评分：以正确答题数多且完成用时少者为优胜1.中国象棋【问题描述】在中国象棋中，马是一个非常有用的棋子，它能从任意一点出发遍历整个棋盘。
请你编写一个程序，判断一个马能否从指定的起始位置经过一定的步数跳到另一个位置。
棋盘有9*10个交叉点，编号从（1、1）到（9.10），马只能能走日字型，跳的时候不能跳出棋盘。
【标准输入】有多个测试用例，输入第一行包含一个正整数K（0<K<1000），表示有K组测试数据。
每个测试用例包含一行为（SX、SY、EX、EY、N）（1<=N<=20），分别代表起始位置、结束位置和步数。
【标准输出】对于每个测试用例，输出一行，如果在N部内能走到，则输出“YES”，否则输出“NO”。
【样例输入】11 1 5 5 10【样例输出】YES2.栈【问题描述】栈是在计算机中经常用到的一种数据结构，它限制仅在表的一端进行插入和删除运算的线性表。
栈的修改是按后进先出的原则进行。
每次退栈的总是当前栈中“最新”的元素，即最后进栈的元素，而最先插入的是被放在栈的底部，要到最后才能删除。
请编写一个程序，能得到栈经过一系列的操作后的数据元素的个数。
【标准输入】有多个测试用例，输入第一行包含一个正整数K（0<K<1000），表示有K组测试数据。
每个测试用例第一行包含一个正整数M（1<=M<=10000），表示有M个对栈的操作，以下包含M个正整数N（1<=N<=3），1表示进栈操作，2表示出栈操作，3表示取栈顶元素操作。
（当前栈为空时出栈操作不做任何操作）。
【标准输出】对于每个测试用例，输出一行，即当前栈的元素个数。
【样例输入】251 2 3 1 142 2 1 1【样例输出】223.摆数字【问题描述】用火柴摆数字是大家可能玩过的一个小游戏，用火柴能摆出以下的十个数字，每个数字需要一定量的火柴，如7需要3根火柴，而8需要7根火柴，请编写一个小程序，计算使用N 根火柴所能摆出的最小数字和最大数字。
我校学生在2011年全国大学生数学建模竞赛中再创佳绩
我校学生在2011年全国大学生数学建模竞赛中再创佳绩
近日，全国大学生数学建模竞赛组委会和山东赛区组委会正式公布了2011年全国大学生数学建模竞赛成绩，我校继2010年获得突破性的好成绩之后，再次获得优异成绩。
2011年我校通过校内数学建模竞赛选拔，共派出30个代表队(每队3人)参加全国竞赛，最终有2个队获得国家一等奖，16个队获得山东省一等奖，6个队获得山东省二等奖。
获奖比例高达80%，远远超出平均获奖比例；获得山东省一等奖的队数在山东省名列前茅。
再次显示出我校数学建模竞赛水平的总体提升。
同时，我校指导教师胡京爽教授首次荣获全国大学生数学建模竞赛“全国优秀指导教师”称号。
此次评选山东省共有12名教师入选。
该项赛事作为教育部和中国工业与应用数学学会共同主办的一项大型全国大学生竞赛，2011年有来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国、伊朗的1251所院校、19490个队（其中本科组16008队、专科组3482队）、58000多名大学生参加了竞赛。
在此次大赛中，山东省的院校共获得了18项本科组国家一等奖，其中包括我校2项。
近年来，我校加大了教育教学改革力度，逐步把着力培养学生创新能力的先进教学理念落实到培养方案中。
大学生数学建模竞赛不仅培养了一大批富有创新能力的优秀学生，也推动了学校的人才培养模式的教学改革。
日前，学校启动了“基于强化数学建模能力的应用型人才培养创新实验区”的项目立项，学校将采取有效措施，在大学生中扩大该项
活动的受益面，使得有更多的学生能够熟练掌握数学在解决实际问题中的应用方法，为我校培养出高素质、高水平的创新型人才发挥更大的作用。
2011年美国国际大学生数学建模竞赛我校再创佳绩-南京理工大学理学院
2013年美国（国际）大学生数学建模竞赛我校再创佳绩近日，2013年度美国（国际）大学生数学建模竞赛（Mathematical Contest in Modeling）和跨学科建模竞赛（Interdisciplinary Contest in Modeling）成绩揭晓，南京理工大学10支参赛队伍表现优异。
其中4个团队获得一等奖（Meritorious Winner），3个团队获得二等奖（Honorable Mention）。
我校在本次竞赛的获奖等级、获奖项数、获奖比例均创新高。
美国国际大学生数学建模竞赛（MCM）和跨学科建模竞赛（ICM）是由美国数学学会、美国工业与应用数学学会、美国国家安全局联合举办的国际性大学生数学建模竞赛，比赛分别开始于1985年和1999年，每年2月份举行，为期四天，经过严格的层层选拔，成绩于当年4月初揭晓。
竞赛要求每支参赛团队的3名同学对一个实际问题进行研究、建模并提交结果。
本次大赛的参赛者分别来自美国、中国、英国、加拿大、新加坡等14个国家，共有6593个代表队。
来自哈佛、麻省理工和我国的北京大学、清华大学等知名高校学生参与了此项赛事的角逐。
本次我校组队参赛是在学校教务处和理学院的大力支持下，在理学院应用数学系、信息与计算科学系、统计与金融数学系多位教师的参与培训和指导下完成的。
由李宝成、张军、徐元、朱元国老师指导的团队分别获一等奖，由许春根、刘力维、窦本年老师指导的团队分别获二等奖。
近年来，我校本科生数学建模竞赛的成绩取得稳步提高，本次竞赛成绩是继2011年（美国大学生数学建模竞赛取得2项一等奖、4项二等奖）和2012年（全国大学生数学建模竞赛取得2项一等奖、5项二等奖）取得优异成绩后的又一次突破。
获奖名单如下：。
2011年全国大学生英语竞赛决赛安排
2011年全国大学生英语竞赛决赛安排
1、决赛时间：2011年5月8日（星期天）上午9：00—11：00。
2、决赛地点：华中科技大学科技楼北楼5-7楼（考场均语音教室）。
每个考生的考试教室及考号将张贴在科技楼北楼门口。
3、须知：
（1）8：30凭学生证和身份证进场；
（2）带橡皮、铅笔、钢笔，（均语音教室考场，不需自带音频接收机）。
（3）考试全过程严禁使用手机，带入考场的手机必须交给监考老师保管。
（4）9：00决赛正式开始后，禁止迟到考生进入考场。
4、校车安排：参加决赛的22名学生和1名带队教师（由外语系安排）于5月8日上午6：55在常青校区行政楼门前集合，7：00集中乘校车前往华中科技大学赛场；11：20从华中科技大学返回常青校区。
5、决赛选手名单：
教务处
2011年4月27日。
数学建模竞赛 数学建模论文
承诺书我们仔细阅读了数学建模竞赛选拔的规则.我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。
我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。
如有违反选拔规则的行为，我们将受到严肃处理。
我们选择的题号是（从A/B/C中选择一项填写）： C队员签名：1. 徐磊2. 陈立3. 张麒日期： 2012 年 8 月 19 日编号专用页评阅编号（评阅前进行编号）：数学建模竞赛成绩的排名与预测一、摘要自一九九二年数学建模竞赛开展以来，逐渐成为全国高校角逐应用数学能力的舞台。
值此二十年周年之际，我们有必要对以往的成绩进行总结和对未来的发展做出预测。
本文主要解决广东省各高校数学建模成绩的排名与预测、全国各院校自建模竞赛活动开展以来建模成绩的科学、合理的排序两个问题。
针对问题一我们通过“建模水平Q ”这样一个数学指标来对各校的建模成绩进行排名，Q 的确定利用了综合评判的原理，以层次分析法为依据得出国家一、二等奖和省级一、二、三等奖对于Q 的权重ω1=（0.5192,0.2704,0.1136,0.0575,0.0393），由统计得出广东省各高校获奖情况，用向量()c C k 11=（k=1,2,3,4,5）表示。
由()()4,3,2,1111=∙=t C t Q ω求的各高校每年的建模水平，继而对广东省各高校进行一年度的排名。
因为数学建模成绩排名应该贴切的反应一个院校的当前数学建模的综合实力，所以各年的成绩对综合排名的影响也有差异，需要对四年的成绩再次加权，用层次分析法求得：ω2=(),0.0954772,0.16010.4673,0.2；继而求出建模水平ω21)(∙=t Q Q 进行综合排名，排名见附录;对于各广东省各高校2012年数学建模成绩的预测，这里建立了灰色模型预测，得出了建模水平)(1t Q 的预测方程的预测方程ee Q tt t 3709.0)1(3709.08597.98597.9)1(1-+-+-=+,继而把t=5代入方程求出2012年建模水平；部分预测值部分如下；更多可见附表。
2011数学建模竞赛江苏赛区获奖名单
推荐赛区三等奖名单（排名不分先后）学校赛区号队员1队员2队员3常熟理工学院20111093李风鸣邓蕾吴宇翔常熟理工学院20111090沈强花志涛薛志文常熟理工学院20111086王进杨宇宋长春常州工学院20111039陈云生周嘶王红艳东南大学20111151易娇张梦阳朱佩菲东南大学20111152王管建杭启兵余帆东南大学20111182张心语于大海叶青东南大学20111140刘广毅贾国栋蓝骥东南大学20111135徐海健邹磊韩旺阳东南大学20111179吴珏蓉董烨王科迪河海大学20112017余豪丰刘忱潇徐阳河海大学20112027王慧周晶晶王洋河海大学20112014刘春高李艺罗志华河海大学20112033赵杨阳胡蓉陶晓慧河海大学20112020章剑赵迎迎马乐河海大学20112024江汇金飞鲁洋河海大学20112036卓沛骏顾鑫张培河海大学20112006刘京平高加政霍文驹河海大学20112031钱程许东辉李皓河海大学常州校区20111805刘力王聪王婷婷淮阴师范学院20111290张婷婷 何丹陆建宇江南大学 20111511卢 威张 蕾张小英江苏大学20111285李龙范晓旭 孙燕子江苏大学 20111419车鑫苏弘毅徐春莺江苏大学 20111427王业芳肖妹陈欣江苏大学 20111429俞升浩孙楠刘奕辰江苏大学 20111435潘强张习同徐曼解放军理工大学20111775孙鹏飞谷丰收王家腾解放军理工大学20111780代中华江 军赵昊享金陵科技学院20111445薛浩汪洁陈海萌南京财经大学20111237夏浩然树蓉蓉刘云豪南京财经大学20111216赵治成刘建云李晓亚南京财经大学20111235戎 超赵 冬王 辉南京财经大学20111233符 旺钱雨淇王凌人南京财经大学20111243马 健杜泽宇金雅玲南京大学20111311何启盛 何宜盛 戴 娴南京大学20111355吴其华彭玲玉 万 妮南京大学20111342 汤阳漾 孙 涵孙 婕南京大学20111337钱 程蒋长勇 梁建均南京大学20111349 王洁姝 傅佩玲戴攀曦南京大学20111303杜轶伦许 可 秦 聪南京大学20111372朱剑胜 张 亮王宇翔南京大学20111298陈建冰单尔刚 张 静南京大学20111353魏 博郭博文李 智南京大学20111341孙 权祝 娟曹一驰南京大学20111352王悦阳 戴 杰王 栩南京大学20111350王思理於静霞何静竹南京大学20111374祝雨馨王贝伦 李 圆南京大学20111323 李晨曦李琬璘 梅 超南京工程学院 20111745奚奇张玲吴俊南京工业大学20111407严雨嘉王睿杨帆南京航空航天大学 20111922徐英凯刘通陆陈南京航空航天大学 20111923曾丽芳张练葛仁红南京航空航天大学金城学院20111027谭骏陈威邱楚涵南京理工大学20111842程光敏沈善普陈瑶南京理工大学20111851童耀刚郭鑫李博维南京理工大学20111845李倩穆建彬章伟南京理工大学20111858宋骁程赵锦添邬小敏南京理工大学20111848肖瑶张静刘倩云南京理工大学泰州科技学院 20111532王晨沈鹏程王文文南京林业大学20111952倪春泉 马宝云吴义珠南京农业大学 20111711夏文洁方玉伟田春阳南京农业大学浦口校区20111207常雪王宇叶展群南京农业大学浦口校区20111208宋园园周槐旺傅继星南京审计学院20112043何亮方蓉刘骥南京师范大学20111861李静周逸初倪雷南京师范大学中北学院20111017陈锦陶卫丁子荷南京信息工程大学20111568王琛高蒙卜颖南京信息工程大学20111571张凯捷郑洋洋李玉鹏南京信息工程大学20111567陈驰艾瑜霏陈亮南京邮电大学20111672高雅谢晶晶陈维维南京邮电大学20111684李勇刘昌晟刘宁南京邮电大学20111660黄唯黄久鹏陶雨婷南京邮电大学20111695范云武胡弦锋王莹南京邮电大学20111665周暄承王珣方健南京邮电大学20111658王草源冯兴益赵映茜南京邮电大学20111685孙琦邓楠石伟南京邮电大学20111673张嘉冉陈慧仇雷南京邮电大学20111699李小龙郭乃瑄李斌南京邮电大学20111664赵璐安强刘玉杰苏州大学20111450郭洁李仲昆喻鸿远苏州大学文正学院20112090任海东陈毅彭鹏苏州大学应用技术学院20111471赵骏田婷朱亚北宿迁学院20111279朱成曹秋秋赵新宇西交利物浦大学20111016杨吉峰张白驹董芳菁徐州工程学院20111270刘傲云刘四苏邱首东徐州工程学院20111268韩蔚强贲芳钟信星徐州工程学院20111272刘锦林张淮明谢国林徐州工程学院20111256邵伟程杜真真杨云涛徐州空军学院 20112062邵忠敏王子明邰剑凯盐城工学院20111066方荣 汤延祺徐若羲盐城师范学院20111977陈力川卜训祥王奇彦扬州大学 20111635蒋兵兵周 平陈慧娟中国矿业大学20111890赵杨孟立立王冰洁中国矿业大学20111907刑望杜明瑞陈通中国矿业大学20111896丁其乐黄婧洁樊新梅中国矿业大学徐海学院20111611李松林刘璇汪晓天中国矿业大学徐海学院20111608刘孝恒王楚李雪晴指导教师教练组教练组教练组文传军数模教练组数模教练组数模教练组数模教练组数模教练组数模教练组孙中喜时正华孙中喜李晓军朱永忠丁根宏孙合明丁根宏陆志军数模教练组教练组教练组教练组教练组教练组教练组田作威廖洪林数模教练组黄顺林李 辉谭玉顺杨靖三肖丽华建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组建模教练组梁艳、孙艳波、朱晓颖教练组教练组谢建春许春根许春根谭沈阳数模教练组数模教练组数模教练组数模教练组教练组黄伯强数模教练组数模教练组数模教练组邱中华金栩王友国金栩叶军金栩孔告化闫庆伦闫庆伦金栩教练组教练组数模教练组刘刚数模教练组数模教练组数模教练组数模教练组刘信斌田灿荣数模教练组数模教练组数模教练组数模教练组汪赛彭红军。
2011数学建模模拟 选拔队员问题论文
2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：接力队选拔策略摘要该题为指派问题，由于每个候选人的各项成绩不一样，故其中存在最优的选派方法，对于问题一，可以运用0-1规划的模型进行建模，求解可以运用MATLAB,求解过程中，可以优化数据从而方便求解。
问题二，是在问题一的基础上，改变了两个候选人的成绩，同理运用问题一的模型求解，只需改变程序中的一些数据即可实现合理求解。
关键词：指派问题；0-1规划；混合接力赛；发挥系数一、问题重述已知5名候选人的百米成绩（如表1），现需从中挑选4名，组成最终参赛队，参加4 100的混合泳比赛。
表1: 5名候选人的百米成绩二、问题分析问题一，是从5名候选人中挑选4名去完成不同任务，属于一般的指派问题， 用穷举法可知其选拔方案为：5!=120种。
解决该问题我们可以使用0-1规划的方法进行求解，程序实现可以是MATLAB 。
问题二，只是改变某个人的某项成绩，我们只需改变目标函数的系数，即可得到同理问题一的模型求解。
三、模型假设及符号说明3.1模型假设(1) 假设比赛时运动员的成绩与平时成绩是一样； (2) 假设比赛时两运动员接力过程所用时间为0；(3) 假设接力比赛的成绩只跟各项的成绩之和有关而与各项的顺序无关。
3.2符号说明ij C ：表示第i 队员j 泳姿的百米成绩；'ij C ：表示修改后第i 队员j 泳姿的百米成绩；ij X ：表示第i 队员是否参加j 泳姿的比赛；'ijX ：表示修改后第i 队员是否参加j 泳姿的比赛。
丙 1’14”2 1’06”8 仰泳甲 乙 丁 戊 蝶泳 57”2 1’18” 1’10” 1’07”4 1’15”6 1’06” 1’07”8 1’11” 蛙泳 1’27” 1’06”4 1’24”6 1’09”6 1’23”8 自由泳58”653”59”457”21’02”4四、模型的建立与求解4.1模型的建立我们设5名运动员成绩为ij C ，对ij C 规范化简为表2。
2011年广东工业大学第三届大学生数学建模竞赛(最终版)
2011年广东工业大学第三届大学生数学建模竞赛承诺书我们仔细阅读了2011年广东工业大学数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛的题目是：CPI中的数学模型我们的参赛报名号为：16参赛队员(打印并签名) ：姓名陈千文学号3110008367___参赛院系应用数学学院姓名陈静旋学号_3210008502___参赛院系应用数学学院姓名杜泽霖学号_3110008369___参赛院系应用数学学院日期：2011年4月24日CPI中的数学模型陈千文陈静旋杜泽霖一、摘要本文针对不同问题分别利用统计回归模型、线性相关系数方法、ARMA模型等，以我国2008年7月到2010年12月的居民消费指数为例建立合理的数学模型进行预测分析。
针对问题一，通过建立统计回归模型和以主成分分析法相结合分析各个指标的相关性，来说明影响CPI的主要三大因素及原因。
针对问题二，通过以线性相关系数方法来分析新增的五个因素（即房屋销售价格指数、固定资产购买价格指数、土地交易价格指数、国房景气指数和物业管理价格指数）的线性相关性，以及是否把居民住房消费指数纳入CPI的前后数据对比进行分析，找出充分有说服力的论据，从而说明不把居民住房消费指数纳入CPI 的重要原因。
针对问题三，通过分析08年1月—11年3月CPI指数的统计数据，建立时间序列模型，对今年即2011年CPI指数的走势进行数据上的验证，并进行短期预测；并且建立ARMA模型对数据序列进行平稳性检验，看起是否具有季节性，来说明今年的通货膨胀及波动高度。
2011ACM湖南省大学生程序设计大赛题目及比赛排名
湖南省第七届大学生计算机程序设计竞赛The Seventh Hunan Collegiate Programming Contest主办：湖南省教育厅协办：湖南省高等教育学会计算机教育专业委员会承办：湖南农业大学2011年9月15日本次比赛11道题目，共12页。
如有缺页，请立即通知赛场工作人员。
所有题目均采用标准输入输出，请不要读写任何文件。
所有题目的正确输出均是惟一的。
你的输出只有和正确输出完全一致时才能通过。
湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest一二三你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。
他在纸上写了好些一二三，可惜有些字母写错了。
已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？输入第一行为单词的个数（不超过10）。
以下每行为一个单词，单词长度正确，且最多有一个字母写错。
所有字母都是小写的。
输出对于每组测试数据，输出一行，即该单词的阿拉伯数字。
输入保证只有一种理解方式。
样例输入样例输出3owetootheee123湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest报数游戏n个人站成一行玩一个报数游戏。
所有人从左到右编号为1到n。
游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。
当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。
当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当用拍手代替报数。
下表是n=4的报数情况（X表示拍手）。
当编号为3的人第4次拍手的时候，他实际上数到了35。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011校内ACM选拔赛比赛时间：2011.8.22 14:00—18:00 提交评判时间：2011.8.22 17:30—18:00提交评判网址：/diy/contest_show.php?cid=123551001 Beat the Spread!1002 The widest road1003 RP问题1004 Jungle Roads1005 Exponentiation1006 find the most comfortable road1007 Number Steps1008 Crixalis's Equipment1001 Beat the Spread!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the game. Members place their bets on the sum of the two final scores, or on the absolute difference between the two scores.Given the winning numbers for each type of bet, can you deduce the final scores?InputThe first line of input contains n, the number of test cases. n lines follow, each representing a test case. Each test case gives s and d, non-negative integers representing the sum and (absolute) difference between the two final scores. OutputFor each test case, output a line giving the two final scores, largest first. If there are no such scores, output a line containing "impossible". Recall that football scores are always non-negative integers.Sample Input 240 2020 40 Sample Output 30 10 impossible1002 The widest roadTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionThere were two families in the village — family A and family B, while these two families didn’t get along well with each other. Now the head of the village decided to make a road through the village and it must be straight, for a straight line makes the way shortest and meanwhile, saves the cost. At that time, the heads of the two families proposed, because they didn’t want their own families live separated along the two sides of the road, thus it might decrease the solidarity of family. Besides, the two families were antipathetic to each other; neither wanted to live together with the other in a same side of the road. Then it made the village head in a pickle, he hoped the road to be as wide as possible. So what’s the possible maximal width of this road?In order to simplify the problem, let’s regard the living place of each family member is just a point.InputThere are several test cases in the input.The first line of each input contains n and m (1 ≤ m,n ≤ 1000). As for the following n lines, there are two numbers in every line, representing the living places of A family members. And the following m lines represent the living places of B family members.OutputThe output numbers of each line are the maximal width of the road (retain four decimal), while if it’s impossible to make such a road, then just output 0.0000. Sample Input3 30.0 0.01.0 0.00.0 1.04.0 0.05.0 0.04.0 1.0Sample Output3.00001003 RP问题Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description在人类社会中，任何个体都具有人品，人品有各种不同的形式，可以从一种形式转换为另一种形式，从一个个体传递给另一个个体，在转换和传递的过程中，人品不会消失，也不被能创造，这就是，人品守恒定律！人品守恒定律更形象的描述，当发生一件好事，你从中获利，必定消耗一定量RP；当发生一件不幸的事，你在其中有所损失，必定积攒一定量RP。
假设在一个时间段内在你身上可能会发生N个事件，每个事件都对应一个RP变化值a、RP门槛值b和获益值c。
当RP变化值a为正，获益值c必定为负，只有你当前的RP值小于等于RP门槛值b的时候，此事件才有可能发生，当此事件发生时，你的RP值将增加|a|，获益值将减少|c|。
反之，当RP变化值a为负，获益值c必定为正，只有你当前的RP值大于等于RP门槛值b的时候，此事件才有可能发生，当此事件发生时，你的RP值将减少|a|，获益值将增加|c|。
一个事件在满足上述RP条件的前提下，未必会发生。
假设在这段时间之前你所具有的RP值和获益值都为0，那么过了这段时间后，你可能达到的最大获益值是多少？注意：一个人的所具有的RP值可能为负。
Input输入数据的第一行为一个正整数T，表示有T组测试数据。
每组测试数据的第一行为一个正整数N (0 < N <= 1000)，表示这个时间段在你身上可能发生N个事件。
接下来N行，每行有三个整数a, b, c (0 <= |a| <= 10, 0 <= |b| <= 10000, 0 <= |c| <= 10000)。
这N个事件是按照输入先后顺序先后发生的。
也就是说不可能先发生第i行的事件，然后再发生i – j行的事件。
Output对应每一组输入，在独立一行中输出一个正整数，表示最大可能获益值。
Sample Input31-1 0 1210 200 -1-5 8 33-5 0 410 -5 -5-5 5 10Sample Output1291004 Jungle RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst offoreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. The Council of Elders must choose to stop maintaining some roads. The map above on the left shows all the roads in use now and the cost in aacms per month to maintain them. Of course there needs to be some way to get between all the villages on maintained roads, even if the route is not as short as before. The Chief Elder would like to tell the Council of Elders what would be the smallest amount they could spend in aacms per month to maintain roads that would connect all the villages. The villages are labeled A through I in the maps above. The map on the right shows the roads that could be maintained most cheaply, for 216 aacms per month. Your task is to write a program that will solve such problems.The input consists of one to 100 data sets, followed by a final line containing only 0. Each data set starts with a line containing only a number n, which is the number of villages, 1 < n < 27, and the villages are labeled with the first n letters of the alphabet, capitalized. Each data set is completed with n-1 lines that start with village labels in alphabetical order. There is no line for the last village. Each line for a village starts with the village label followed by a number, k, of roads from this village to villages with labels later in the alphabet. If k is greater than 0, the line continues with data for each of the k roads. The data for each road is the village label for the other end of the road followed by the monthly maintenance cost in aacms for the road. Maintenance costs will be positive integers less than 100. All data fields in the row are separated by single blanks. The road network will always allow travel between all the villages. The network will never have more than 75 roads. No village will have more than 15 roads going to other villages (before or after in the alphabet). In the sample input below, the first data set goes with the map above.The output is one integer per line for each data set: the minimum cost in aacms per month to maintain a road system that connect all the villages. Caution: A brute force solution that examines every possible set of roads will not finish within the one minute time limit.Sample Input9A 2B 12 I 25B 3C 10 H 40 I 8C 2D 18 G 55D 1E 44E 2F 60G 38F 0G 1 H 35H 1 I 353A 2B 10C 40B 1C 20Sample Output216301005 ExponentiationTime Limit : 1000/500ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.This problem requires that you write a program to compute the exact value of R n where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.InputThe input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.OutputThe output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.Sample Input95.123 120.4321 205.1234 156.7592 998.999 101.0100 12Sample Output548815620517731830194541.899025343415715973535967221869852721.00000005148554641076956121994511276767154838481760200726351203835429 76301346240143992025569.928573701266488041146654993318703707511666295476720493953 02429448126.764121021618164430206909037173276672 90429072743629540498.1075960194566517745610440100011.1268250301319697206612011006 find the most comfortable roadTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对Flycar的―舒适度‖有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀),但XX星人对时间却没那么多要求。