![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
考研
文章平均质量分 75
考研算法,408相关
重生之我是研究生
求知若饥,虚心若愚。
展开
-
考研OS备考|计算机操作系统|汤小丹慕课版|课后习题答案|复试拓展
考研OS备考|计算机操作系统|汤小丹慕课版|课后习题答案|复试拓展原创 2023-01-06 01:05:21 · 3383 阅读 · 0 评论 -
考研大作文模板与实战(图表为主+部分图画新题型)
新大纲考研作文模板与实战,英一英二通用乱杀英语大作文。原创 2022-11-27 19:22:09 · 10616 阅读 · 3 评论 -
考研DS备考|算法复习|编程or上机准备
PS:佛系考研,个人复习用,勿催更原创 2022-09-22 17:25:50 · 925 阅读 · 3 评论 -
915历年编程题_汇总与分析(2014~2023)
em....这篇博客主要是自己复习专业课来用的,由于都是编程题,我觉得还是以博客的形式把代码和个别思路写下来会好一些。由于这些代码并没有提交AC,所以出错概率很大(毕竟以前比赛自己一次AC的经历也不是很多),如果发现哪里有问题,欢迎在评论区留言讨论。.................................原创 2022-08-14 23:31:26 · 4005 阅读 · 10 评论 -
Acwing提高课DP二刷(考研复习)
DP1.acwing1010 导弹拦截题目大意:利用若干组互相独立的单调序列去覆盖原序列思路:贪心解决2.AcWing 187. 导弹防御系统思路:爆搜+贪心3.AcWing 272. 最长公共上升子序列思路:dp(i,j)表示a数组从前i个数里面选,b数组从前j个数组里面选,且以bj结尾的最长公共上升子序列的长度,然后根据题意进行状态状态转移。PS:直接进行状态转移会发现这题会超时,可以先把超时的代码写下来,然后再做等价变形。背包转移的化简与此相同,这种等价变形类的DP可以说很经典了.原创 2022-04-04 16:47:53 · 773 阅读 · 0 评论 -
考研算法题:最短边数最短路
题目:代码1:#include <iostream>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int N=1e6+5;int n,m;int h[N],e[N],ne[N],w[N],idx;int dist[N],cnt[N];bool st[N];void add(int a,int b,int c){ e[id原创 2021-09-11 18:04:32 · 733 阅读 · 3 评论