摘要：一道水题，不过很多细节没注意结果拖了很久还一直WA，总之用堆来记录括号，整体上还是比较简单的，但是细节一定要想清楚。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vecto 阅读全文

摘要：找找感觉准备夏令营 上来是一道DP问题，首先需要理解清楚题意。关于dp状态的定义，开始的设置过于复杂于是参考了一些解题博客做法，定义$dp(i, j)$为j次到达i的概率 #include <iostream> #include <algorithm> #include <queue> #inclu 阅读全文

摘要：开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc 阅读全文

摘要：由于这道题设置，一件商品的售出需要一天，因此倘若考虑用一个结构记录当前打算售出的件数，这和结构中记录元素数量是一致的。 这道题比较巧妙的是比贪心更近一步，使用最小堆进行优化 #include <iostream> #include <algorithm> #include <queue> #incl 阅读全文

摘要：找找手感一道题，有些类似于uva此前做过的一道判断照片字母形状的题，利用DFS求联通分量。 这里要格外注意边缘碰到0的情况的讨论，当遍历一个连通分量时，整个连通分量必须遍历完再推出，不可以分几次遍历同一连通分量，这是DEBUG好久得出的教训 #include <iostream> #include 阅读全文