#非原创参考博客园:1018: 士兵排阵（2016年中南大学研究生复试机试题 ） - 我是happy唐啊 - 博客园 思路分析如下： 首先这个问题可以分开来看,x和y的选择互不干扰。然后我们从单一方向分析就能轻易发现其实是在一堆数值中求中位数，先分析y方向，我们只需将y收集到一个数组然...

#并非自己想出来的，参考了博客园。原题解链接:2018年中南大学机试题a题 - Bep - 博客园 本题是数学题,但难在与需要能够推出表达式以下是步骤 思路分析：设t秒后 x3=x1+t*u1 y3=y1+t*v1 x4=x2+t*u2 y4=y2+t*v2 则距离的平方为(x4...

分析题意,本题是求最短路径的题目,考虑使用迪杰斯特拉。本题的变化点在于奇数结点所连边需要权值加1，偶数结点所连边权值加2，故我们可以在邻接矩阵初始化的时候就把这个权值加入进去,而求最短路径的具体实现就是迪杰斯特拉算法的思想了。 具体代码实现如下： #include <bits...

首先分析题意,大致意思就是一顿饭一起付但是每个人享受的折扣率和折扣上限不同。让他们支付最少钱有两种情况：①每个人的折扣上限之和小于待付金额,此时每个人都付自己的最大金额(即折扣率*折扣上限)，而后将剩下待付的钱与折扣上限之和加起来就是付钱最少的情况。②每个人的折扣上限之和大于待付金额，此时需从...

分析题意可知,题目要求最小生成树,故采用kruskal算法。kruskal算法的关键是并查集的思想,find函数的作用是找父节点。首先我们利用排序将各边升序排,而后从小到大依次选边,如果find两个结点发现不连通,则使其连通(即使其有同一个父节点)。 具体代码如下： #includ...

首先分析题意,即要判断给定数能否用一组数凑出,可以利用贪心的思想,首先我们将可以用来凑数的数字从小到大排(从大到小排同理,懒得写cmp而已),而后从最大的开始用起,如果最大的数已经超过最大的数则不可能用于凑数,进行下一轮循环,用一个for循环依次将每一个数用一遍,直至m=0为止。 具体代...

分析题意,我们需对矩阵进行顺时针90°旋转，拿例2举例(数组下标从1开始使用) 1的原本位置为a[1][1]经过90°旋转后变为 a[1][3],而 2的原本位置为a[1][2] 旋转后变为a[2][3]。对其他进行相同分析,我们不难发现如下规律：顺时针旋转90°后 原...

分析题意可知,N用int(能表示的最大整数2147483647)可以存放,非大数的进制转换。如果学过计组进制转换,则应该都听说过除基取余逆向取这个口诀,而本题的代码实现也是利用了这个思想。N%8保存于数组中，而后N /=8,直至N为0为止,最后将结果逆序输出即可。 具体代码实现如下: ...

首先进行分析题意,明显需要采用贪心的思想,此题的难点在于用单价最低的可乐进行购买可能不能凑整,此时有两种情况,一种是用单价最便宜的再买一瓶凑整,另一种是用其他各种单价的进行凑整，所以我们每次都需要进行比较。故我们首先先用最低单价去买,若能凑整则肯定为最优解,若不能凑整则我们进入两种情况的比较,...

首先分析题意,为迷宫问题但是不同于一般的迷宫,其走不通后会顺时针旋转90°,如何解决这个旋转问题是关键。而经过分析,假设机器人是从L开始(即开始向左走),走不动后旋转顺时针90°变为向上走，同理可推出走的轮回为(左->上->右->下),故我们采用二维数组来表示...

  如果按照常规想法,我们会考虑哪些路段走路,哪些路段搭公交,如果这样考虑就掉入陷阱之中了，因为换一组数字其情况完全不同。因为此题需要找最短时间,回顾学过的算法,BFS的特性比较复合,从N出发对坐公交和走路都进行模拟(就如同图的广度优先搜索,我们每一条方案都去试直至找到终点)。...

想了半天做不出来,看了前辈们的答案有点自己的感悟,故献丑写下此题解。 首先要先理解题意,本题通俗理解就是要在换车之前在能到达的范围内选取换车后能到的最远距离。这么说有点绕,拿第二组数据来举例2 3 1 1 4 5,将其记为a[1~5],故能到达的范围为a[2]、a[3],而所能到达的最远...

#include <iostream> using namespace std; const int N = 110; int s1[N],s2[N]; int w[2*N]; int n,m; int main() {     cin&...

#include <iostream> #include <string> using namespace std; string f(int a) //返回一个string类型的16进制数 {     string s, res; ...

#include <iostream> #include <list> using namespace std; bool st[110];//用来判断某个位置是否有被出局 false 没有出局 true 出局 int main() {  ...

#include <iostream> #include <set> using namespace std; struct Pair {     int first;     int second;  ...