南阳理工学院ACM题目一览表
ACM1f
ACM 算法设计实验题目汇总1020 Permutation with Repetition 1 1021 双色Hanoi 塔问题 3 1022 Search Number 4 1023 整数划分问题 5 1024 Counting 6 1025 输油管道问题 8 1026 Integer Factorization 9 1027 邮局选址问题 11 1031 矩阵连乘问题 13 1032 最长公共子序列 14 1033 MAX SUM 16 1034 Number Triangles 17 1035 编辑距离问题 18 1036 Pebble Merging 19 1037 租用游艇问题 21 1038 Minimal m Sums 22 1040 Knapsack Problem 24 1041 最优装载 25 1042 Lecture Halls 26 1043 程序存储问题 29 1048 Optimal Services 30 1049 汽车加油问题 30 1059 子集树问题 32 1060 0-1 Knapsack 33 1061 排列树问题 36 1062 Problem D General Search 381020 Permutation with RepetitionDescriptionR={ r1,r2,… ,rn }是要进行排列的n 个元素。
其中元素r1,r2,… ,rn 可能相同。
试设计一个算法，列出R 的所有不同排列。
编程任务：给定n 以及待排列的n 个元素。
计算出这n 个元素的所有不同排列。
Input输入由多组测试数据组成。
每组测试数据的第1 行是元素个数n ，1 <= n <= 500。
接下来的1 行是待排列的n 个元素。
Output对应每组输入，将计算出的n 个元素的所有不同排列输出，每种排列单独一行。
最后1 行中的数是排列总数。
Sample Input 4 aaccSample Outputaacc acac acca caac caca ccaa 6 #include <stdio.h> #include <algorithm> using namespace std ; int ans ;int ok(char str[],int a ,int b ) {if( b > a)for(int i = a ; i< b ; i++) if( str[i] == str[b] ) return 0 ; return 1 ; }void perm(char str[],int k ,int m){int i ;if( k == m ){ans ++ ;for( i = 0 ;i <= m ;i++ ){printf("%c",str[i] ) ;}printf("\n") ;}else{for( i = k ; i <= m ;i++)if( ok(str,k,i) ){swap ( str[k],str[i] );perm(str, k+1 , m );swap(str[k],str[i] ) ;}}}int main(int argc, char* argv[]){char str[1000];int n ;while( scanf("%d",&n) != EOF ){ans = 0 ;scanf("%s",str ) ;perm(str,0,n-1) ;printf("%d\n",ans );}return 0;}1021 双色Hanoi塔问题DescriptionA、B、C 是3个塔座。
河南省第四届ACM程序设计大赛原题
所有题目时间限制：1秒【T1】序号互换Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。
单元格的行坐标是由数字编号的数字序号，而列坐标使用字符序号。
观察字母序号，发现第1列到第26列的字母序号分别为A,B,……,Z,接着，第27列序号为AA，第28列为AB，以此类推。
若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准。
【标准输入】第一行：N 表示有多少组测试数据。
接下来N行，每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。
【标准输出】对于每一行测试数据，输出一行。
如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。
【约束条件】输入保证，所有数字序号和字母序号对应的数字序号均<=2*10^9【样例】【T2】节能Dr.kong 设计的机器人卡多越来越聪明。
最近市政府公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上的所有路灯。
卡多每到早晨5:00准会在ZK大道上某盏灯的旁边，然后他开始关灯。
每盏灯都有一定的功率，机器人卡多有自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有的路灯的耗电总量数是最少的。
机器人卡多以1m/s的速度行走。
假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。
请编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，Zk大道上所有灯耗费的最小能量。
【标准输入】第一行N 表示ZK大道右侧路灯的数量（2<=N<=1000）第二行V 表示机器人卡多开始关灯的路灯号。
（1<=V<=N）接下来的N行中，每行包含两个空格隔开的整数D和W，用来描述每盏灯的参数D表示该路灯与ZK大道起点的距离（用米为单位来表示）W表示灯泡的功率，即每秒该灯泡所消耗的能量数。
第六届河南省程序设计大赛试题
河南省第六届大学生程序设计竞赛主办：河南省计算机学会承办：河南南阳理工学院（正式赛）地点：河南南阳理工学院时间：2013年5月12日（ 9：00---14:00 ）【T1 】异形卵我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。
如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。
当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢神经系统，通过感知周围的热量，选择热量最大处寄生。
不过，假如周围有不适合被寄生处，异形卵就选择休眠。
周围的热量可以用一串整数a1,a2,……,a n来表示，异形卵具有一定的长度L，异形卵总是选择a i+a i+1+…+a i+L-1达到最大值处寄生。
若周围的热量低于0，异形卵则选择休眠。
异形卵是如何感知它的寄生处呢？【标准输入】第一行：K表示有多少组测试数据。
接下来对每组测试数据有2行，第1行: L N第2行：a1 a2 ……a N【标准输出】对于每组测试数据，输出一行：异形卵能寄生的起始位置。
若有多处可以寄生，则选择小的起始位置。
若无处可以寄生，则输出0。
【约束条件】2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤a i≤100数据之间有一个空格。
【样【T2 】外星人的供给站外星人指的是地球以外的智慧生命。
外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。
比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。
42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。
在过去的十多年中，他经常有一些令人激动的发现。
第七届河南省大学生程序设计竞赛ACM赛前热身题目
第七届河南省大学生程序设计竞赛ACM网络热身赛题目Yougth's Game[Ⅲ]时间限制：3000 ms | 内存限制：65535 KB描述: 有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。
输入输入包括多组数据，每组数据第一行为正整数n（1<=n<=1000）,第二行为给定的整数序列，结束标志为n=0,。
输出对于每组数据，输出A和B都采取最优策略的情况下，A的得分减去B的得分的结果。
样例输入31 2 342 4 5 3样例输出2非洲小孩时间限制：1000 ms | 内存限制：65535 KB描述家住非洲的小孩，都很黑。
为什么呢？第一，他们地处热带，太阳辐射严重。
第二，他们不经常洗澡。
（常年缺水，怎么洗澡。
）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。
并且，他们是可以一起洗的（不管你是男孩是女孩）。
那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们伟大的“澡”神啊。
“澡”神有一个时间表，记录着该部落的小孩，什么时候段可以洗澡。
现在，“澡”神要问你，一天内，他需要最少开启和关闭多少次洗澡的水龙头呢？因为，开启和关闭一次水龙头是非常的费力气的，即便，这也是瞬间完成的。
输入多组数据第一行一个0<n<=100。
接下来n行，每行一个时间段。
H1H1:M1M1-H2H2:M2M2，24小时制。
保证该时间段是在一天之内的。
但是，不保证，H1H1:M1M1先于H2H2:M2M2输出题目描述，“澡”神最少需要开启和关闭多少次水龙头呢？样例输入100:12-12:12200:12-12:1214:00-12:00样例输出11将军问题时间限制：1000 ms | 内存限制：65535 KB描述:关于中国象棋，想必大家都很熟悉吧。
大学ACM考试题目及作业答案整理
ACM作业与答案整理1、平面分割方法：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
#include <iostream.h>int f(int n){if(n==1) return 2;else return f(n-1)+2*(n-1);}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}2、LELE的RPG难题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．编程全部的满足要求的涂法.#include<iostream.h>int f(int n){if(n==1) return 3;else if(n==2) return 6;else return f(n-1)+f(n-2)*2;}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}3、北大ACM(1942)Paths on a GridTime Limit: 1000MS Memory Limit: 30000K DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+b)2=a2+2ab+b2). So you decide to waste your time with drawing modern art instead.Fortunately you have a piece of squared paper and you choose a rectangle of size n*m on the paper. Let's call this rectangle together with the lines it contains a grid. Starting at the lower left corner of the grid, you move your pencil to the upper right corner, taking care that it stays on the lines and moves only to the right or up. The result is shown on the left:Really a masterpiece, isn't it? Repeating the procedure one more time, you arrive with the picture shown on the right. Now you wonder: how many different works of art can you produce?InputThe input contains several testcases. Each is specified by two unsigned 32-bit integers n and m, denoting the size of the rectangle. As you can observe, the number of lines of the corresponding grid is one more in each dimension. Input is terminated by n=m=0.OutputFor each test case output on a line the number of different art works that can be generated using the procedure described above. That is, how many paths are there on a grid where each step of the path consists of moving one unit to the right orone unit up? You may safely assume that this number fits into a 32-bit unsigned integer.Sample Input5 41 10 0Sample Output1262#include<iostream>using namespace std;long long f(long long m, long long n){if(n==0) return 1;else return f(m-1,n-1)*m/n;}int main(){long long m,n;while(scanf("%I64d %I64d",&n,&m) && n+m){printf("%I64d\n",f(m+n,min(m,n)));}return 0;}1、北大ACM(1012)JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31213 Accepted: 11700 DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remaining person will be saved. Joseph was smart enough to choose the position of the last remaining person, thus saving his life to give us the message about the incident. For example when n = 6 and m = 5 then the people will be executed in the order 5, 4, 6, 2, 3 and 1 will be saved.Suppose that there are k good guys and k bad guys. In the circle the first k are good guys and the last k bad guys. You have to determine such minimal m that all the bad guys will be executed before the first good guy.题目大意：编号为1，2…, n的n个人排成一圈，从第一个人开始，去掉后面的第m个人，在从第m+1个人开始去掉后面第m个人，以此类推。
2022年南阳理工学院计算机应用技术专业《数据库概论》科目期末试卷A(有答案)
2022年南阳理工学院计算机应用技术专业《数据库概论》科目期末试卷A（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
2、关系数据库中基于数学的两类运算是______________和______________。
3、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
4、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
5、数据管理技术经历了______________、______________和______________3个阶段。
6、数据模型是由______________、______________和______________三部分组成。
7、SQL语言的数据定义功能包括______、______、______和______。
8、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
9、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
10、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
二、判断题11、有两个关系R和S，分别包含15个和10个元组，则在R∪S、R－S、R∩S中可能出现的一种元组数目情况是18、7、7（）12、在关系模式中，主码和候选码可以有多个。
（）13、一个数据表只能有一个唯一索引。
ACM校赛比赛题目及分析
Problem A -- 超级难题Time Limit:1000ms Memory Limit:65535KBDescriptionACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。
大赛自1970年开始至今已有30年历史，是世界范围内历史最悠久、规模最大的程序设计竞赛。
比赛形式是：经过校级和地区级选拔的参赛组，于指定的时间、地点参加世界级的决赛，由3个成员组成的小组应用一台计算机解决6到8个生活中的实际问题。
参赛队员必须在5小时内编完程序并进行测试和调试。
此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。
大赛提倡在压力较大的情况下，培养学生的创造力、团队合作精神以解决竞赛的问题，从而挑选和发掘世界上最优秀的程序设计人才竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。
当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。
作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。
1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。
迄今已经举办了29届ACM/ICPC以团队的形式代表各学校参赛，每队由3名队员组成。
每位队员必须是入校5年内的在校学生。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决8或10个问题。
程序完成之后提交裁判运行，并把运行结果及时通知参赛队。
而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球2009年的时候队伍A参加了ACM的区域赛，那次区域赛比赛总共有N个题，队伍A做了N个题中的M个。
队伍A 做第一题所用的时间为T1分钟，做第一题所用的时间为T2分钟，.......做第M题所用的时间为Tm分钟。
ACM题库完整版
#include<stdio.h> int type(int); char week[7][10]={"saturday","sunday","monday","tuesday","wednesday","thursday","friday"}; int year[2]={365,366}; int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int main(void) { int days,dayofweek; int i=0,j=0; while(scanf("%d",&days)&&days!=-1) { dayofweek=days%7; for(i=2000;days>=year[type(i)];i++) days-=year[type(i)]; for(j=0;days>=month[type(i)][j];j++) days-=month[type(i)][j]; printf("%d-%02d-%02d%s\n",i,j+1,days+1,week[dayofweek]); } return 0; } int type(int m) { if(m%4!=0||(m%100==0&&m%400!=0)) return 0; else return 1; }
构造新的模运算
1.题目描述 给定整数a,b,n,要求计算(a^b)mod n 2.输入 多组数据;=a<=40,0<=b<=3,1<=n<=500 3.输出 每组数据输出一行,为所求值 4.样例输入 #include<stdio.h> 235 224 #include<math.h> 5.样例输出 int main() 3 { 0
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
通过率
通过率
29% (10/34) 22% (30/138) 29% (28/95) 55% (37/67) 42% (326/779) 28% (25/90) 59% (323/550) 32% (42/130)95) 35% (126/361) 47% (103/219) 55% (3516/6336) 52% (1858/3587) 26% (456/1777) 21% (114/551)
题号 1012 1022 1063 1073 613 651 737 742 102 105 151 164 6 71 364 791
难度
标题 2 RMQ with Shifts 3 合纵连横 2 生活的烦恼 3 Everything s Okay 3 免费馅饼 4 Cut the rope 3 石子合并（一） 4 子串和再续 3 次方求模 3 九的余数 3 Biorhythms 3 Game of Connections 3 喷水装置（一） 2 独木舟上的旅行 3 田忌赛马 2 Color the fence
解题队 HHZ HHZ 听说队名要长才能够吸引人 听说队名要长才能够吸引人 HHZ HHZ 听说队名要长才能够吸引人 听说队名要长才能够吸引人 HHZ 听说队名要长才能够吸引人 HHZ 听说队名要长才能够吸引人 听说队名要长才能够吸引人 HHZ HHZ 听说队名要长才能够吸引人
状态