单调栈文章列表
[BZOJ1595] [Usaco2008 Jan]人工湖（单调栈）
传送门 好难的题。。至少对我来说。 这题就是模拟从最低的平台注水，然后将最低的填满以后从最低的平台向两边扩展，每次找最近的最低的平台h，然后将水填到h高度。 栈里存的是向外扩展的时候，有时会遇到高度递...单调栈
[luoguP1901] 发射站（单调栈）
传送门 呵呵 ——代码 1 #include cstdio 2 #include iostream 3 #define N 1000010 4 #define LL long long 5 #defi...单调栈
[luoguP2659] 美丽的序列（单调栈）
传送门 单调栈大水题 l[i] 表示 i 能扩展到的左边 r[i] 表示 i 能扩展到的右边 ——代码 1 #include cstdio 2 #include iostream 3 #define ...单调栈
[luoguP2885] [USACO07NOV]电话线Telephone Wire（DP + 贪心）
传送门 真是诡异。 首先 O(n * 100 * 100) 三重循环 f[i][j] 表示到第 i 个柱子，高度是 j 的最小花费 f[i][j] = min(f[i 1][k] + abs(k j)...DP,贪心,单调栈
[Tyvj1939] 玉蟾宫（单调栈）
传送门 题目 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里...单调栈
[luoguP1169] [ZJOI2007]棋盘制作（单调栈）
传送门 和玉蟾宫差不多 ——代码 1 #include cstdio 2 #include iostream 3 4 using namespace std; 5 6 const int MAXN =...单调栈
[luoguP1198][JSOI2008] 最大数（线段树 || 单调栈）
题目传送门 1.线段树 线段树可以搞。 不过慢的要死1300+ms 1 #include cstdio 2 #include iostream 3 4 using namespace std; 5 6...线段树,单调栈
共1页/7条
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化