![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研机试
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
2019中南大学研究生招生夏令营机试题(DFS 最短路 马拉车 贪心 进制转换)
A思路:直接DFS将能走的全部砖块染色即可。代码:#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define dep(i,a,b) for(int i=a;i>=b;i--)#define LL long long#define INF 0x3f3f3f3f3fus...原创 2020-04-03 18:38:33 · 664 阅读 · 0 评论 -
2014年中南大学研究生复试机试题(字符串、基础dp、最短路)
A、B、C题很简单。D、最大连续子序列思路:求最大连续子序列的值以及左右端点。那么我们记录连续和值为s,最值为maxx,只有maxx改变时才改变左右端点,考虑记录l,r,即当前的区间端点。那么当s<0时,那么我们直接更新l=r=i,当s>0,s+a[i],同时更新r的值。代码:#include<iostream>#include<alg...原创 2020-03-04 10:10:35 · 274 阅读 · 0 评论 -
保研机试 图论问题总结
一、拓扑排序1、Genealogical treePOJ - 2367题意:给出N个点,然后给出N行数据,0结束,代表第I行的儿子是哪几个。求出最后的拓扑序列。思路:直接根据拓扑排序,先把度数为0的i点放入队列,然后更新i点的指向度的度数。利用容器存储队列每次出了时答案。代码:#include<iostream>#include<algorith...原创 2020-03-01 12:22:58 · 289 阅读 · 0 评论 -
保研机试 数据结构问题总结
一、字典树1、统计难题HDU - 1251思路:直接建一棵字典树,在建树的过程中,统计前缀出现的次数。那么我们就可以直接在查询时查到一个字符串的最后一个字符对应位置的sum值。代码:#include<iostream>#include<algorithm>#define rep(i,a,b) for(int i=a;i<=b;i++)#...原创 2020-03-01 10:46:03 · 710 阅读 · 0 评论 -
保研机试 DFS BFS搜索问题总结
待更新。原创 2020-03-01 10:44:43 · 144 阅读 · 0 评论 -
保研机试 动态规划总结
一、01背包二、多重背包三、分组背包四、完全背包五、背包计数六、最长上升、公共子序列1、最长公共子序列2、输出最长公共子序列3、输出字典序最小的公共子序列https://www.cnblogs.com/Hilda/archive/2012/07/31/2616872.html#commentform4、输出最长上升子序列5、输出字典序最小的最长上升子序列...原创 2020-03-01 10:43:54 · 226 阅读 · 0 评论 -
保研机试 字符串问题总结
待更新。原创 2020-03-01 10:43:24 · 91 阅读 · 0 评论 -
2015中南大学夏令营机试(DFS求最短路径、子序列、字符串、贪心、数学找规律)
A、1010: 好坑的电子地图思路:从起点开始搜索,注意剪枝,不剪枝会超时。代码:#include<iostream>#include<algorithm>#define rep(i,a,b) for(int i=a;i<=b;i++)#define dep(i,a,b) for(int i=a;i>=b;i--)#define ll ...原创 2020-02-18 18:32:13 · 317 阅读 · 0 评论 -
考研机试--浙大计算机研究生复试上机考试-2005年
A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21551Accepted Submission(s): 12895Problem Description读入两个小于100的正整数A和B,计算A+B.需...原创 2020-01-16 15:13:21 · 487 阅读 · 0 评论