01 2019 档案

[BZOJ1925][SDOI2010]地精部落(DP)
摘要：题意 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一 阅读全文
posted @ 2019-01-19 22:05 lincold 阅读(184) 评论(0) 推荐(0)
[BZOJ1047][HAOI2007]理想的正方形(RMQ+DP)
摘要：题意 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 思路 RMQ求 再DP 代码 阅读全文
posted @ 2019-01-19 20:27 lincold 阅读(227) 评论(0) 推荐(0)
[POJ3630]Phone List (Tire)
摘要：题意 trie字典树模板 LOJ有中文翻译https://loj.ac/problem/10049 思路 TIRE 代码 之前在LOJ上做过 直接交了 阅读全文
posted @ 2019-01-06 14:40 lincold 阅读(225) 评论(1) 推荐(0)
[POJ1193][NOI1999]内存分配(链表+模拟)
摘要：题意 时 刻 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, 阅读全文
posted @ 2019-01-06 14:35 lincold 阅读(591) 评论(0) 推荐(1)
[POJ2823]Sliding Window 滑动窗口(单调队列)
摘要：题意 刚学单调队列的时候做过 现在重新做一次 一个很经典的题目 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路 单调队列 一个递增 一个递减 代码 END. 阅读全文
posted @ 2019-01-05 19:25 lincold 阅读(183) 评论(0) 推荐(1)
[POJ1964]City Game (悬线法)
摘要：题意 其实就是BZOJ3039 不过没权限号（粗鄙之语） 同时也是洛谷4147 就是求最大子矩阵然后*3 思路 悬线法 有个博客讲的不错https://blog.csdn.net/u012288458/article/details/48197727 GREED-VI大佬之前也讲过，友链一下http 阅读全文
posted @ 2019-01-05 15:42 lincold 阅读(211) 评论(0) 推荐(0)