当前位置：文档库 › 北京大学ACM国际大学生程序设计竞赛课件5

北京大学ACM国际大学生程序设计竞赛课件5

《ACM算法与程序设计》解题报告模板

电子科技大学期末解题报告课程：《ACM算法与程序设计》学院：学号：姓名：报告成绩：教师签名：

讨厌的青蛙 1、链接地址 https://www.wendangku.net/doc/ad19034315.html,/problem?id=2812 2、问题描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同，如图1所示。稻田里的稻子组成一个栅格，每棵稻子位于一个格点上，如图2所示。而青蛙总是从稻田的一侧跳进稻田，然后沿着某条直线穿越稻田，从另一侧跳出去，如图3所示。问题描述

青蛙的每一跳都恰好踩在一棵水稻上，将这棵水稻拍倒。可能会有多只青蛙从稻田穿越，有些水稻被多只青蛙踩踏，如图4所示。当然，农民所见到的是图5中的情形，看不到图4中的直线。根据图5，农民能够构造出青蛙穿越稻田时的行走路径，并且只关心那些在穿越稻田时至少踩踏了3 棵水稻的青蛙。因此，每条青蛙行走路径上至少包括3 棵被踩踏的水稻。而在一条青蛙行走路径的直线上，也可能会有些被踩踏的水稻不属于该行走路径。在图5中，格点(2, 1)、(6, 1)上的水稻可能是同一只青蛙踩踏的，但这条线上只有两棵被踩踏的水稻，因此不能作为一条青蛙行走路径；格点(2, 3)、(3, 4)、(6, 6)在同一条直线上，但它们的间距不等，因此不能作为一条青蛙行走路径；格点(2, 1)、(2, 3)、(2, 5)、(2, 7)是一条青蛙行走路径，该路径不包括格点(2, 6)。请你写一个程序，确定在所有的青蛙行路径中，踩踏水稻棵数最多的路径上有多少棵水稻被踩踏。例如，图5的答案是7，因为第6 行上全部水稻恰好构成一条青蛙行走路径。

C语言程序设计竞赛题及其答案

数学与统计学院第三届计算机程序设计竞赛题竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。一、玫瑰花数（20分）如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include void main() { int i,j,k,l,m; for(i=999;i<=9999;i++) { j=i/1000; k=i%10; l=i/100-10*j; m=i/10-100*j-10*l; if(i==j*j*j*j+k*k*k*k+l*l*l*l+m*m*m*m) printf("%d\n",i); } } 二、菱形图案（20分）对给定的奇数n，编程打印菱形图案。输入样例： 7 输出样例： * *** ***** ******* ***** *** * #include #include void main() {

int i,j,k; int n; scanf("%d",&n); for(i=0;i #include void main() { int i,j,x,y; float r; int a,b,count=0; printf("请输入矩阵的行列i,j:"); scanf("%d%d",&i,&j); printf("请输入圆心的坐标点及半径x,y,r:"); scanf("%d%d%f",&x,&y,&r); for(a=0;a

中小学生计算机程序设计竞赛

江北区第九届中小学生计算机程序设计竞赛比赛时间：2016年1 月9 日下午13:30 — 题目一览一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI 系列赛编程语言使用限制的规定》。评测环境为windows。

1. 数列( s.pas/cpp/c ) 【问题描述】有一列数：1, 1, 3, 8, 22, 60, 164, 448……其中的前三个数是1, 1, 3, 从第四个数起每个数都是这个数前面两个数之和的2 倍。那么，你可以很容易地得到这个数列中的第K个数是多少。【输入s.in 】只有一行，一个数k,表示要询问的是数列中的第k个数。【输出s.out 】只有一行，一个数n,表示数列中的第k个数的值是n 【输入样例】

5 【输出样例】 22 【数据规模】 30%的数据，1<=k<=8 100%数据，1<=k<=45 2. 伙伴( friend.pas/cpp/c ) 问题描述】近来，程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏”这个伙伴游戏将玩家分为A和B二组。每组每个玩家可以得到一个数字号码。

游戏规则是这样的：A组里的每个人的数字与B组里每个人的数字进行“数字配对”一一即加法运算，若运算的结果恰巧是B组内其他玩家手捏的数字号码，那么游戏就可以累计一个分值，这个分值就是B组内这个“恰巧”的数字号码。当然，在B组内“恰巧”的数字号码可能不止一个，游戏允许再次累计。比如加法运算后的“恰巧”的数字是3,而B组内共有2个玩家捏有此数字，那么本组就可以得到6 分。你是游戏的开发者之一，你需要迅速计算出找伙伴游戏的最终得分。【输入friend.in 】第一行有二个数字n和m分别表示A组和B组的人数。第二行有n 个整数ai ，每个整数之间有一个空格，表示n 个玩家手中的数字号码。第三行有m个整数bi，每个整数之间有一个空格，表示m个玩家手中的数字号码。【输出friend.out 】只有一行，一个数字s，表示游戏的最终分数。【输入样例1】 3 3 3 5 6 2 7 4 输出样例1】 14 样例说明： A组内捏有” 3”的玩家与B组内三个玩家进行“数字配对”，遇4时相加后, 发现B组内有一个恰巧的数字“ 7” ; A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”，遇2相加后，发现B 组内有一个恰巧的数字“ 7” ;

acm程序设计大赛题目

The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion.

首届全国中医药院校大学生程序设计竞赛试题

Problem A: 序列的混乱程度 Time limit:1s Memory limit:128MB Description 有一个长度为n的正整数序列，一个序列的混乱程度定义为这个序列的最大值和最小值之差。请编写一个程序，计算一个序列的混乱程度。 Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。每组测试数据的第一行为一个正整数n（1<=n<=1000），代表这个序列的长度。第二行为n 个正整数，代表这个序列。序列中元素的大小不会超过1000。 Output 对于每个测试数据，输出一行包含一个正整数，代表对应序列的混乱程度。 Sample Input 2 5 1 2 3 4 5 5 1 9 2 4 8 Sample Output 4 8

Problem B: 随机数 Time limit:1s Memory limit:128MB Description 有一个rand(n)的函数，它的作用是产生一个在[0,n）的随机整数。现在有另外一个函数，它的代码如下： int random(int n,int m) { return rand(n)+m; } 显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n,m分别为多少？ Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。对于每组测试数据包含两个整数a,b(a<=b)。 Output 对于每组测试数据，输出一行包含两个整数n和m，两个整数中间有一个空格分隔。 Sample Input 2 0 5 1 4 Sample Output 5 0 3 1

2019年大学生程序设计大赛策划书

2019年大学生程序设计大赛策划书一、活动名主题 “华为”杯程序设计大赛二、举办单位策划主办单位：华为技术有限公司协办单位：(排名不分先后)华中科技大学、武汉大学、武汉理工大学三、活动时间 20xx年x月x日-x月xx日四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在20xx年x月xx日之后)。 ●初赛以个人为单位，性别、专业不限;预计800人;

●在华为官方的网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。五、竞赛流程第一阶段：报名参赛(5月10日—5月24日) l参赛选手阅读参赛注意事项，确认协议内容，在华为官方的网站上注册简历，获得参赛资格的选手以个人身份参赛。第二阶段：初赛(6月1日8:00—6月1日12:00) l网吧集中测试(集中招聘机试流程) 1.5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2.1日当天，学生凭身份证刷卡签到，并获取自己的登录账号与密码。

3.学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4.考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对学生们的编程效率也作出了要求。第三阶段：软件训练营(6月2日9:00—6月2日16:00) l1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18 位学生参加为期6个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 l中午学生将统一在华为A2食堂进行就餐。 l完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导，

北大ACM分类试题题库

北大ACM题库习题分类与简介 2008-07-31 12:03 zz题目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- https://www.wendangku.net/doc/ad19034315.html, 1、排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二*排序树） 2、搜索、回溯、遍历 1022,1111,1118,1129,1190,1562,1564,1573,1655,2184,2225,2243,2312,2362 ,2378,2386,1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,165 9,1664,1753,2078,208 3,2303,2310,2329 简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, 不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, 推荐：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979（和迷宫类似） 1980（对剪枝要求较高） 3、历法 1008 2080 （这种题要小心） 4、枚举 1012，1046， 1387， 1411， 2245， 2326， 2363， 2381，1054（剪枝要求较高），1650(小数的精度问题） 5、数据结构的典型算法容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易：1145, 1177, 1195, 1227, 1661, 1834, 推荐：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(弗洛伊德算法) ，2421（图的最小生成树） 6、动态规划 1037 A decorative fence、 1050 To the Max、 1088 滑雪、 1125 Stockbroker Grapevine、 1141 Brackets Sequence、

安徽省大学生程序设计大赛

安徽省大学生程序设计大赛竞赛方案全国大学生信息安全竞赛安徽省赛区组委会安徽省大学生程序设计大赛技术委员会

一．竞赛章程 ●竞赛宗旨为培养安徽省高校大学生的创新意识和创新能力，提高大学生应用计算机分析和解决实际问题的能力，安徽省教育厅主办了安徽省大学生程序设计大赛，赛事旨在为广大学生的一个展示和提高解题与编程能力的机会，开展计算机编程方面的公平竞赛。 ●竞赛设置安徽省大学生程序设计大赛计划开展本科组、高职组两个级别竞赛。参赛以学校为单位，组委会为每个单位提供3支队（含）以内参赛名额，参赛单位3支队（不含）以上参赛名额由参赛单位向组委会提出申请，报名截止后组委会根据报名情况统一裁定。组委会根据参赛情况适量接受少量友情参赛队，队名附“*”以示区别，不参加评奖。安徽省大学生程序设计大赛由大赛技术委员会负责命题、评判，采用统一命题，本科组、高职高专组分组设奖方式进行，奖项设置以各组别参赛队伍为基数，按参赛队成绩排序，分别设置一等奖（不超过基数10%）、二等奖（不超过基数20%）、三等奖（不超过基数30%）和优胜奖。 ●参赛队伍组成比赛以队为参赛基础，队的组成包括教练1~2名（必须是参赛学校的教师），以及不超过3名参赛队员。每个参赛学校可以派多支代表队，每个参赛学校可有一名领队（可选），至少一名教练（必需，可兼任同一学校多支队伍教练）以及若干参赛队员组成。教练是参赛队伍所代表学校的正式教师，教练必须保证所有队员符合本规则的规定。教练作为参赛队伍的代表，负责赛区预赛活动中的联系工作。参赛队伍必须向竞赛组织委员会提交领队、教练和队员的身份合格证明材料，经竞赛组织委员会审查通过后，一支队伍才能获得参赛资格。领队、教练和队员的身份合格证明材料：由各高校教务部门一次性出具所在

北大ACM-题型分类

1、排序.............................................................................................. 错误!未定义书签。 2、搜索、回溯、遍历...................................................................... 错误!未定义书签。 3、历法.............................................................................................. 错误!未定义书签。 4、枚举.............................................................................................. 错误!未定义书签。 5、数据结构的典型算法.................................................................. 错误!未定义书签。 6、动态规划.................................................................................... 错误!未定义书签。 7、贪心.............................................................................................. 错误!未定义书签。 8、模拟.............................................................................................. 错误!未定义书签。 9、递归.............................................................................................. 错误!未定义书签。： 10、字符串处理................................................................................ 错误!未定义书签。 11、数论............................................................................................ 错误!未定义书签。 12、几何有关的题目........................................................................ 错误!未定义书签。 13、任意精度运算、数字游戏、高精度计算................................ 错误!未定义书签。 14、概率统计.................................................................................... 错误!未定义书签。 15、小费用最大流、最大流............................................................ 错误!未定义书签。 16、压缩存储的DP .......................................................................... 错误!未定义书签。 17、最长公共子串（LCS） .............................................................. 错误!未定义书签。 18、图论及组合数学........................................................................ 错误!未定义书签。 19、博弈类........................................................................................ 错误!未定义书签。| 20、简单、模拟题............................................................................ 错误!未定义书签。 21、匹配............................................................................................ 错误!未定义书签。 22、经典............................................................................................ 错误!未定义书签。 23、趣味............................................................................................ 错误!未定义书签。 24、很繁的题.................................................................................... 错误!未定义书签。 25、难题............................................................................................ 错误!未定义书签。 26、多解题........................................................................................ 错误!未定义书签。 27、Note: ........................................................................................... 错误!未定义书签。

ACM程序设计竞赛例题

备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本概念，存储结构，图的运算）数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何二算法 1，排序算法（冒抛法，插入排序，合并排序，快速排序，堆排序） 2，查找（顺序查找，二分发） 3，回溯算法 4，递归算法 5，分治算法 6，模拟法 7，贪心法 8，简单搜索算法（深度优先，广度优先），搜索中的剪枝，A*算法 9，动态规划的思想及基本算法 10，高精度运算三、ACM竞赛的题型分析竞赛的程序设计一般只有16种类型，它们分别是： Dynamic Programming （动态规划） Greedy （贪心算法） Complete Search （穷举搜索） Flood Fill （不知该如何翻译） Shortest Path （最短路径） Recursive Search Techniques （回溯搜索技术） Minimum Spanning Tree （最小生成树） Knapsack （背包问题） Computational Geometry (计算几何学) Network Flow （网络流） Eulerian Path （欧拉回路） Two-Dimensional Convex Hull （不知如何翻译） BigNums （大数问题）

Heuristic Search （启发式搜索） Approximate Search （近似搜索） Ad Hoc Problems （杂题）四ACM竞赛参考书《实用算法的分析与程序设计》（吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法和程序设计》（吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学）《计算机算法设计与分析》（王晓东编著，最好的数据结构教材）《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德著，清华大学出版社）《计算机程序设计技巧》 D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品，难度大）《计算几何》周陪德著《ACM国际大学生程序设计竞赛试题与解析（一）》（吴文虎著，清华大学出版社）《数学建模竞赛培训教材》共三本叶其孝主编《数学模型》第二版姜启源《随机规划》《模糊数学》《数学建模入门》徐全智《计算机算法设计与分析》国防科大五常见的几个网上题库常用网站： 1）信息学初学者之家：https://www.wendangku.net/doc/ad19034315.html,/ （2）大榕树编程世界：https://www.wendangku.net/doc/ad19034315.html,/~drs/program/default.asp （3）中国教育曙光网：https://www.wendangku.net/doc/ad19034315.html,/aosai/ （4）福建信息学奥林匹克：https://www.wendangku.net/doc/ad19034315.html,/fjas/index.htm （5）第20届全国青少年信息学奥林匹克竞赛：https://www.wendangku.net/doc/ad19034315.html,/ （6）第15届国际青少年信息学奥林匹克竞赛：https://www.wendangku.net/doc/ad19034315.html,/ （7）全美计算机奥林匹克竞赛：https://www.wendangku.net/doc/ad19034315.html,/usacogate （8）美国信息学奥林匹克竞赛官方网站：https://www.wendangku.net/doc/ad19034315.html,/ （9）俄罗斯Ural州立大学：http://acm.timus.ru/ （10）西班牙Valladolid大学：http://acm.uva.es/problemset （11）ACM-ICPC：https://www.wendangku.net/doc/ad19034315.html,/icpc/ （12）北京大学：https://www.wendangku.net/doc/ad19034315.html,/JudgeOnline/index.acm （13）浙江大学：https://www.wendangku.net/doc/ad19034315.html,/ （14）IOI：http://olympiads.win.tue.nl/ioi/ （15）2003年江苏省信息学奥林匹克竞赛夏令营：https://www.wendangku.net/doc/ad19034315.html, （16）https://www.wendangku.net/doc/ad19034315.html, （17）https://www.wendangku.net/doc/ad19034315.html, （18）https://www.wendangku.net/doc/ad19034315.html, （19）https://www.wendangku.net/doc/ad19034315.html,/downldmanag/index.asp （20）https://www.wendangku.net/doc/ad19034315.html, colin_fox/colin_fox 五如何备战ACM/ICPC

大学生计算机编程大赛活动策划书

大学生计算机编程大赛活动策划书为推进学院素养教育，提高大学生的科学素质，拓展我院学生的综合素养，丰富大学生的校园文化日子，营造浓郁的学术、科技氛围，进一步培养学生的创新意识、创新精神和创新能力。软件协会开展以勤奋学习，创新实践为主题的大学生计算机编程大赛。要紧内容如下：一、大赛宗旨旨在培养和激励高校学生的制造力、团队合作精神以及在软件开辟过程中的创新能力。并且此次大赛将视为对明年的省高校杯的一次演练，提高广阔学生开展计算机软件设计的兴趣和能力，，给广阔在计算机程序设计方面有特长的同学提供展示才干的舞台。经过参赛，检验学生在压力下进行开辟的能力，展示其创新能力，为加强校内同学间的交流和相互学习提供机会。二、参赛对象参赛者均为广东科贸职业学院信息工程系在校学生。三、参赛形式和报名办法 1.本次比赛采取团队报名的形式 2、参赛团队填写报名表（报名电子表发送到信工系各班团支书）。 3、由各班团支书负责统一收集参赛团队报名表，并在规定的报名时刻内将本班参赛者报名表交到负责人处，逾期别收。其他详细信息可留意软件协会官方博客：四、竞赛方式及要求1、本次比赛的内容是依照拟定项目或者依照现实需要自行设计一具项目参与本次大赛项目评比。 2、竞赛时刻为三个星期，参赛团队须在规定时刻内完成。 3、竞赛期间选手能够翻阅相关的工具书。 4、参赛者应尊重自己的劳动成果，严禁将自己的作品拿给他人抄袭，严禁抄袭他人的作品。（违反此条例者，将追究其相关责任） 5、竞赛期间别局限于参赛者使用何种技术体系，别局限于使用何种开辟工具及操作系统。项目评比参考： •项目的稳定性、项目的有用性 •项目使用的技术框架及开辟平台 •项目代码编写的标准及是否强壮结果评定：竞赛排名依照项目评比的成绩的总和得出。五、活动时刻安排 3、项目评比：12月下旬（注：以上时刻和地方安排可依照实际事情另行更改）六、奖项设置一等奖（1名）：500元、荣誉证书二等奖（1名）：300元、荣誉证书优胜奖（若干）：大赛精美纪念品注：本次比赛奖项设置为证书和物质奖励 1、本次比赛安排如有变动，另行通知。 2、本次大赛未尽事项的解释权归属广东科贸职业学院软件协会。

程序设计竞赛

编程造就梦想，挑战实现希望 ——软件学院首届“软通动力杯”校园程序设计竞赛2006年11月5日12：00软件学院首届“软通动力杯”校园程序设计竞赛在同学们热烈期盼中正式拉开帷幕。比赛过程中，软件协会的工作人员有条不紊地组织比赛，维持秩序，得到每位参赛选手满意的评价。比赛开始后，机房的气氛顿时紧张起来。参赛的同学们都认认真真地研究比赛的题目，脸上呈现出跃跃欲试的表情。此次程序设计竞赛由软件协会主办，北京软通动力信息技术有限公司大连分公司助资，经过近一个月的精心策划，于10月28日展开全面的宣传工作。宣传期间，校园里的各个主要马路边，随处可见竞赛的宣传条幅。教学楼，寝室楼，食堂的宣传栏里贴着各种竞赛的宣传海报，吸引着同学们的眼球。宣传工作全面开展的同时，报名工作也在紧锣密鼓地进行。一边，全天候开放报名系统。另一边，安排在固定的地点给报名的同学进行现场报名。如此细致的宣传和报名工作，使此次比赛吸引了不同年纪不同技术水平的充满热情的同学。比赛在计算机大楼A108机房进行。比赛当天，一百多位参赛选手使比赛机房座无虚席，浓郁的竞赛气愤感染着在场的每名同学。比赛中，同学们专注地盯着电脑屏幕，谨慎地思考，锲而不舍地编译、提交，同时，也洋溢着成功的喜悦。工作人员也细心地为参赛选手解决突发的问题。比赛持续了，三个多小时，15：20比赛结束。20分钟后，在同学们的期盼中，工作人员公布了比赛结果。本次比赛共产生一等奖4名，二等奖8名，三等奖12名以及纪念奖23名。每组获奖选手都手持证书和奖品，与软件协会会长合影留念。每个同学的脸上都保持着喜悦的笑容。最后在软件协会会长的讲话尾声里比赛如期结束。

各名校oj平台地址

北京邮电大学https://www.wendangku.net/doc/ad19034315.html,/onlinejudge/ 北京大学https://www.wendangku.net/doc/ad19034315.html,/JudgeOnline/ (推荐) https://www.wendangku.net/doc/ad19034315.html,/ (内部) 浙江大学https://www.wendangku.net/doc/ad19034315.html,/ (推荐) 天津大学https://www.wendangku.net/doc/ad19034315.html,/toj/ 武汉大学https://www.wendangku.net/doc/ad19034315.html,/oak/ FELIOJ https://www.wendangku.net/doc/ad19034315.html,/felioj/ 四川大学https://www.wendangku.net/doc/ad19034315.html,/soj/ 中科大https://www.wendangku.net/doc/ad19034315.html,/ 哈工大https://www.wendangku.net/doc/ad19034315.html,/ http://202.118.224.210 华东师范https://www.wendangku.net/doc/ad19034315.html, 杭州电子https://www.wendangku.net/doc/ad19034315.html, 吉林大学https://www.wendangku.net/doc/ad19034315.html, 西南科大http://222.196.33.254/JudgeOnline/ 哈工程https://www.wendangku.net/doc/ad19034315.html,/ 湖南大学https://www.wendangku.net/doc/ad19034315.html,:8080/ 福州大学https://www.wendangku.net/doc/ad19034315.html,/ 北航https://www.wendangku.net/doc/ad19034315.html,/ 华中科大https://www.wendangku.net/doc/ad19034315.html,/judge/ 南开大学https://www.wendangku.net/doc/ad19034315.html,/ 北师大: https://www.wendangku.net/doc/ad19034315.html,/contest/index.php VIJOS https://www.wendangku.net/doc/ad19034315.html,/ (高中生的OJ) UVA http://online-judge.uva.es/problemset/ URAL http://acm.timus.ru/ SGU http://acm.sgu.ru/ SPOJ http://www.spoj.pl EL http://acm.mipt.ru/judge/problems.pl KRSU https://www.wendangku.net/doc/ad19034315.html,.kg/ USACO https://www.wendangku.net/doc/ad19034315.html,/usacogate 中国各大高校BBS: https://www.wendangku.net/doc/ad19034315.html,/forum/（杭电） https://www.wendangku.net/doc/ad19034315.html, (浙大) https://www.wendangku.net/doc/ad19034315.html, (清华) https://www.wendangku.net/doc/ad19034315.html, (上交) https://www.wendangku.net/doc/ad19034315.html, (复旦)

历届程序设计acm试题

搜集的南开大学的ACM试题与你共享 [A]南开大学Onlinejudge 在线判题系统https://www.wendangku.net/doc/ad19034315.html, A.Lucy的新难题时间限制：2秒内存限制：32000KB 不知不觉，南开大学第三届“我为程序狂”又要拉开帷幕了。这天，Lucy也来到南开大学ACM协会，与大家共同欢庆NKPC的三周岁的日子。谈笑间，ACM协会的主席拿了圆形的生日蛋糕。大伙开心地唱完了生日歌，一起吹灭了蜡烛。要分蛋糕了，大家都很兴奋。本着公平的原则，每位到场的人员都要在蛋糕上切一刀。ACM协会的主席事先知道有n位朋友会参与这个欢庆宴会。为了方便大家切蛋糕，主席在订蛋糕的时候就嘱咐在蛋糕的边缘布置上2n朵小花。每个人切蛋糕都会从蛋糕的边缘的一朵小花笔直地切到蛋糕的另一端的小花，来表达自己对NKPC的祝福。为了尊重其他同学，每个人在切蛋糕一定不会和蛋糕上已有的切痕相交，也不会从别人已切过的小花作为切蛋糕的起点或终点。同时，每位同学在切蛋糕的时候，都要保证后面所有的同学都能够按照上述的规则切蛋糕。这样，蛋糕上就留下n条切痕。 Lucy眨巴眨巴眼睛，问，要是不考虑切蛋糕的先后顺序和谁切的哪一刀，这蛋糕切完了共有多少种切法呢？大家听了呵呵一笑，说，那就把这个问题留给NKPC3，作为《Lucy的新难题》吧。相信聪明的你，一定能够帮Lucy解答她的难题的，对吗？输入包括多组测试数据，你应当处理到输入结束为止。每组输入数据中，都只有一行，仅包含一个正整数n，且0

2016年“京胜杯”安徽省大学生程序设计大赛

2016年?京胜杯?安徽省大学生程序设计大赛比赛题目全国大学生信息安全竞赛安徽省赛区组委会安徽省大学生程序设计大赛技术委员会 2016年5月24日合肥

目录 A.砝码称重 B. 阵前第一功 C. 箭无虚发 D. 梯田AGAIN E. 转啊转 F. 吃在工大 G. 木条染色 H. 单身晚会 I. 恶魔A+B J. YZK的大别墅K. 纸上谈兵

A. 砝码称重 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描述：小明非常喜爱物理，有一天，他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码，小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上，假设每增加单位重量的砝码，弹簧拉力计的长度增加1，那么两次称量弹簧拉力计的长度差是多少呢？（假设拉力计不发生非弹性形变）输入格式：第一行一个整数T，表示有T组数据。之后T行，每行数据包含四个正整数，分别表示第一种砝码重量a，第一种砝码数量b，第二种砝码重量c，第二种砝码数量d。 T<25 0

B. 阵前第一功 Time Limit: 1000 MS Memory Limit: 65536 KB 题目描述： A国每个国民都有一定战斗力，每年国家都要对人民的战斗力进行一次排序统计，他们的排序规矩是相同战斗力的排名一样，而且只占一个排序名额。比如，有5个人：100,100,90,90,70. 两个100的并列第一，称为第一战斗力，两个90的并列第二，称为第二战斗力，依次类推……现在你想查询第K战斗力是多少输入描述：先输入一个整数T，表示T（T<50）组数据。每组第一行一个正整数N（1000>N>0），表示表示有N个人。接下里一行N 个正整数ai(2^30>=ai>=0)，表示每个人的战斗力。接下输入一个正整数K（N>=K>0）。（保证输入都合法）输出描述：输出第K战斗力,输出占一行输入样例： 2 5 100 90 90 100 70 2 10 1 2 3 3 3 400 3 4 3 1 4 输出样例： 90 2 注解：这是一道简单题，用简单的排序算法就可以。

ACM程序设计大赛(校级)

Problem A ISBN号码 Description 每一本正式出版的图书都有一个ISBN号码之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2.，……，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11 的结果4作为识别码。你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。 Input 输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 Output 输出共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定格式，输出正确的ISBN号码（包括分隔符“-”）。 Sample1 Input 0-670-82162-4 Sample2 Input 0-670-82162-0 Sample1 Output Right Sample2 Output 0-670-82162-4