摘要： 题目大意：给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？ 大致思路：一个数有两种情况：1)这个数字一进来就溜了 在违法的边缘试探 2）这个数先在栈里面待着伺机而动 根据题目所给的序列我们可以用一个队列q 阅读全文

摘要： 题目链接Median 用long int写一直爆内存，网上一查答案只会是int，心态崩了。。。 题目大意是给你两个序列，求他们合并之后的中位数。 首先，如果用数组写，内存就炸了。sort一时爽，一直sort一直爽 中位数，根据算法导论的定义，当n为奇数时，他是第(n+1)/2个顺序统计量；当n为偶数 阅读全文

摘要： 水题，详见代码～ #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #include <math.h> #include <queue> #include 阅读全文

摘要： 最短路板题～想看dijkstra可以看一下另一篇。传送门https://www.cnblogs.com/FTA-Macro/p/10499725.html #include <bits/stdc++.h> #define maxn 505 #define INF 0x3f3f3f3f using n 阅读全文