未来代码中转站

摘要： 题意 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一 阅读全文

摘要： 题意 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 思路 RMQ求 再DP 代码 阅读全文

摘要： 题意 trie字典树模板 LOJ有中文翻译https://loj.ac/problem/10049 思路 TIRE 代码 之前在LOJ上做过 直接交了 阅读全文

摘要： 题意 时 刻 T 内存占用情况 进程事件 0 1 2 3 4 5 6 7 8 9 进程A申请空间（M=3, P=10）<成功> 1 A 2 A B 进程B申请空间（M=4, P=3）<成功> 3 A B 进程C申请空间（M=4, P=4）<失败进入等待队列> 4 A B D 进程D申请空间（M=1, 阅读全文

摘要： 题意 刚学单调队列的时候做过 现在重新做一次 一个很经典的题目 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路 单调队列 一个递增 一个递减 代码 END. 阅读全文

摘要： 题意 其实就是BZOJ3039 不过没权限号（粗鄙之语） 同时也是洛谷4147 就是求最大子矩阵然后*3 思路 悬线法 有个博客讲的不错https://blog.csdn.net/u012288458/article/details/48197727 GREED-VI大佬之前也讲过，友链一下http 阅读全文

摘要： 题意 求字符串s的最小循环元长度和循环次数 思路 s[1~i]满足循环元要len能整除i并且s[len+1~i]=s[1~i-len] 代码 阅读全文

摘要： 题意 最大流模板 思路 Dinic 代码 我放弃了 阅读全文

摘要： 题意 网络流最大流模板 思路 EK也不会超时 所以说是一个数据比较水的模板题 但是POJ有点坑，多组数据，而且题目没给 哭得我AC率直掉 代码 用的朴素Dinic 阅读全文

摘要： 2559是栈，2259是队列，真的是巧啊 题意 模拟队列 思路 水题 代码 因为太水，不想打，发博客只是为了与2559照应，于是附上lyd的std 阅读全文