2026/5/18 17:48:45
网站建设
项目流程
如何建立一个公网可以访问的网站,泸西县住房和城乡建设局网站,如何开发一个app软件,学校网站模板 html2025年中南大学计算机考研复试机试真题
2025年中南大学计算机考研复试上机真题
历年中南大学计算机考研复试上机真题
历年中南大学计算机考研复试机试真题
更多学校完整题目开源地址#xff1a;https://gitcode.com/u014339447/pgcode
百度一下pgcode 即可查看#xff0…2025年中南大学计算机考研复试机试真题2025年中南大学计算机考研复试上机真题历年中南大学计算机考研复试上机真题历年中南大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode百度一下pgcode即可查看输入 “学校名称” 即可筛选该校历年机试真题包括真题、ac代码、解题思路、视频讲解。最大连续子序列-中南大学题目描述给定K {K}K个整数的序列{ N 1 , N 2 , . . . , N K } { \{ N_1, N_2, ..., N_K \} }{N1,N2,...,NK}其任意连续子序列可表示为{ N i , N i 1 , . . . , N j } { \{ N_i, N_{i1}, ..., N_j \} }{Ni,Ni1,...,Nj}其中1 ≤ i ≤ j ≤ K {1 \le i \le j \le K}1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个例如给定序列{ − 2 , 11 , − 4 , 13 , − 5 , − 2 } { \{ -2, 11, -4, 13, -5, -2 \} }{−2,11,−4,13,−5,−2}其最大连续子序列为{ 11 , − 4 , 13 } { \{ 11, -4, 13 \} }{11,−4,13}最大和为 20。编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。输入格式测试输入包含若干测试用例每个测试用例占 2 行第 1 行给出正整数K {K}K 100000 {100000}100000第 2 行给出K {K}K个整数每个整数的范围 -10000 至 10000中间用空格分隔。输出格式对每个测试用例在 1 行里输出最大和、最大连续子序列的第一个和最后一个元素的下标中间用空格分隔。如果最大连续子序列不唯一则输出序号i {i}i和j {j}j最小的那个如输入样例的第 2、3 组。若所有K {K}K个元素都是负数则定义其最大和为 0输出 “0 0 0”。数据范围K 100000 {K 100000}K100000每个整数的范围− 10000 ≤ N i ≤ 10000 {-10000 \le N_i \le 10000}−10000≤Ni≤10000输入样例8 6 -2 11 -4 13 -5 -2 10 20 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 8 -1 -5 -2 3 -1 0 -2 0 4 -1 -2 -4 -3输出样例27 0 7 27 10 19 3 3 3 0 0 0好坑的电子地图-中南大学题目描述小明是今年参加复试的外校考生他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉小明找到了这边读书的好朋友鲁大师不巧鲁大师在忙着自由探索项目的结题工作不能给他带路只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N {N}N个点M {M}M条路小明处于S {S}S点民主楼小礼堂是T {T}T点。小明感谢鲁大师当然只是在拿到地图的一瞬间后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有语音提示功能的但是在编号为奇数的点他要等 1 分钟才能告诉他具体怎么走而在编号为偶数的点要等 2 分钟。现在告诉你地图的具体情况小明想知道他能不能在A {A}A分钟内赶到民主楼小礼堂。输入格式输入数据有多组每组占M 1 {M1}M1行第一行有 5 个数字N M S T A {NMSTA}NMSTA接下来M {M}M行每行三个数字u , v , t {u,v,t}u,v,t代表每条路的两个顶点和步行时间。输入数据保证不含重边0 N M 1000 {0 N M 1000}0NM1000。输出格式对于每组输入数据输出一行小明能在A {A}A分钟内赶到民主楼小礼堂输出 “YES” 和最少花费的时间否则输出 “KENG”。数据范围0 N M 1000 {0 N M 1000}0NM1000输入样例4 3 1 4 10 1 2 1 3 2 2 3 4 3 5 4 2 4 7 1 2 5 5 4 2 3 5 1 2 3 1输出样例YES 10 KENG惠民工程-中南大学题目描述市政府“惠民工程”的目标是在全市n {n}n个居民点间之架设煤气管道但不一定有直接的管道相连只要能间接通过管道可达即可。很显然最多可架设n ( n − 1 ) / 2 {n(n-1)/2}n(n−1)/2条管道然而实际上要连通n {n}n个居民点只需架设n − 1 {n-1}n−1条管道就可以了。现请你编写程序计算出该惠民工程需要的最低成本。输入格式测试输入包含若干测试用例。每个测试用例的第 1 行给出居民点数目M {M}M≤ 100 {\le 100}≤100、评估的管道条数N {N}N随后的N {N}N行对应居民点间管道的成本每行给出一对正整数分别是两个居民点的编号以及此两居民点间管道的成本也是正整数。为简单起见居民点从 1 到M {M}M编号。输出格式对每个测试用例在 1 行里输出全市管道畅通所需要的最低成本。若统计数据不足以保证畅通则输出 “?”。数据范围M ≤ 100 {M \le 100}M≤100输入样例3 3 1 2 1 1 3 2 2 3 4 3 1 2 3 2输出样例3 ?加油站-中南大学题目描述一辆汽车加满油后可行驶n {n}n公里。旅途中有若干加油站。设计一个有效算法指出应在哪些加油站停靠加油使沿途加油次数最少。请对于给定的n {n}n和k {k}k个加油站位置计算最少加油次数。输入格式输入包含多组测试用例。对于每一组数据其第 1 行有 2 个正整数n {n}n1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤5000和k {k}k1 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000。表示汽车加满油后可行驶n {n}n公里且旅途中有k {k}k个加油站。接下来的 1 行中有k 1 {k1}k1个整数表示第k {k}k个加油站与第k − 1 {k-1}k−1个加油站之间的距离。第 0 个加油站表示出发地汽车已加满油。第k 1 {k1}k1个加油站表示目的地。输出格式数据输出一行。如果所对应的输入数据数据可以到达将计算的最少加油次数输出。如果无法到达目的地则输出 “NoSolution”。数据范围1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤50001 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000输入样例7 7 1 2 3 4 5 1 6 6输出样例4算的最少加油次数输出。如果无法到达目的地则输出 “NoSolution”。数据范围1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤50001 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000输入样例7 7 1 2 3 4 5 1 6 6输出样例4