中南大学研究生机试题目
文章平均质量分 79
中南大学研究生机试题目
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
2013年中南大学研究生复试机试(1000~1004)
目录: A:回文串问题 B:水仙花数 C:安全密码 D:最少钱币数 E:惠民工程 A:回文串问题 http://39.106.164.46/problem.php?id=1000 思路: 判断是否为回文字符串。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #原创 2020-08-19 16:53:39 · 216 阅读 · 0 评论 -
2014年中南大学研究生复试机试题(1005~1009)
目录: A:成绩转换 B:平方和与立方和 C:破译密码 D:最大连续子序列 E:安全路径 A:最大连续子序列 http://39.106.164.46/problem.php?id=1005 思路: 白给题目。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #原创 2020-08-19 14:49:19 · 246 阅读 · 0 评论 -
2015年中南大学研究生复试机试题(1010~1014)
目录: A:好坑的电子地图 B:容易的题 C:数字 D:防水堤坝 E:奇怪的餐厅 A:好坑的电子地图 http://39.106.164.46/problem.php?id=1010 思路: 单源最短路径。因为从奇数结点和偶数结点出发会花费不同的时间,所以可以看成一个有向图。然后dijkstra就可以了。n=1000,不会超时的。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include原创 2020-08-18 23:36:56 · 301 阅读 · 0 评论 -
2016年中南大学研究生复试机试题(1015~1019)
目录: **A:第几天 B:加油站 C:序列求平均 D:士兵排阵 ** A:第几天 http://39.106.164.46/problem.php?id=1015 思路: 分闰年和非闰年讨论即可。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #includ原创 2020-08-18 11:27:27 · 272 阅读 · 0 评论 -
2017年 中南大学研究生复试机试题 (1020~1024)
目录: A:切木棍 B:机器人走迷宫 C:淘金 D:巨人排队 A:切木棍 http://39.106.164.46/problem.php?id=1020 思路: 白给题目。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vector&原创 2020-08-18 00:01:50 · 330 阅读 · 0 评论 -
2018年 中南大学研究生复试机试题(1025~ 1028)
目录: A:最短距离 B:a + b问题 C:逃离迷宫 D:可乐 A:最短距离 http://39.106.164.46/problem.php?id=1025 思路: 设小王的坐标为(x1 + u1 * t , y1 + v1 * t) 设小明的坐标为(x2 + u2 * t , y2 + v2 * t) 根据两点间距离公式,可以得到一个关于t的二次函数 然后分情况讨论系数即可。 AC代码: #include<iostream> #include<algorithm> #inclu原创 2020-08-17 18:29:57 · 412 阅读 · 0 评论 -
2020 中南大学研究生招生夏令营机试题(1252~1256)
A:缺失的彩虹 http://39.106.164.46/problem.php?id=1252 思路: 使用map即可。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vector> #include<stack>原创 2020-08-17 12:32:10 · 681 阅读 · 2 评论 -
2019 中南大学研究生招生夏令营机试题(1110~1114)
目录: A:地砖问题 简单bfs B:最小花费 dfs+dijkstra C:回文串 动态规划 D:有序合并 数组排序 E:十六进制转换 字符串问题 A:地砖问题 http://39.106.164.46/problem.php?id=1110 题意: 求可以走过最多的黑砖个数。 思路: 简单的bfs。 AC代码: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath>原创 2020-07-15 23:13:13 · 540 阅读 · 1 评论 -
2019年中南大学研究生复试机试题 题解
A:选球问题 http://39.106.164.46/problem.php?id=1208 思路: 从小到大排序即可,依次取满足题意的k个球。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vector> #include<stac原创 2020-07-15 17:03:04 · 908 阅读 · 0 评论