摘要：
洛谷P1071 潜伏者字符串 题意 给出一段密文，在给出一段明文，再给出一段密文，要求破译这段密文， 如果错误的话就输出 Failed 错误有一下几种 密文中A--Z 没有全部出现 明文中A--Z 没有全部出现 不同的密文对应不同的明文 或者也可以这与这样说，不同的明文对应不同的密文 阅读全文
摘要：
洛谷P1145 约瑟夫 数学 在做这题之前最好先做一下普通的约瑟夫问题 普通的约瑟夫问题 有一种递推的做法，比如说 12345 五个数，删掉3 之后，那你就把4编号改成3 5改成4，然后继续做就行了，但是后来这样求出的编号并不是其真实的编号，而是虚的编号 然后这道题如果前k个一直没被删，那么被删除的 阅读全文
摘要：
洛谷P1034 矩形覆盖 暴搜因为 k<=4 所以爆搜一下就行 1、对于每个点 爆搜他属于哪一个矩形 2、并且 用这个点 来更新矩形的 左边界 右边界 上边界 下边界 3、回溯 优化 1、一边加入点一边判断是否符合要求 2、已有的矩形中是否有相互覆盖的情况 3、以及现在的矩形面积是否大于已有的 最小 阅读全文
摘要：
codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下，我们有以下两种操作： 1． 找到剩余队列中第K个人在数组中的位置2． 删除第K个人假如我们一开始给每个人一个权值1，然后维护一个前缀和s(n)那么，操作1就变成了找到前缀和为i的位置。 阅读全文
摘要：
洛谷P1725 琪露诺 单调队列优化 DP 题意：1--n 每个点都有一个权值，从当前点i可以到达i+l--i+r 之间的点， 动态规划 方程 为 f[ i ] = max(f[ i ],f[ k ] ) +a[ i ] i-r<=k<=i-l 然而这样复杂度 就为 n^2 因为相当于 dp 是在求 阅读全文
摘要：
洛谷P2904 [USACO08MAR]跨河River Crossing动态规划 区间DP f[ i ] 表示 将 i 头牛 运了过去，然后John 又返回所需要的最少时间 阅读全文
摘要：
洛谷P1969 积木大赛 题意： 对于n个积木 排成了一排 高度不同 每次可以使 L--R的区间积木减一，但不能使积木高度减至 0 以下 ， 求几次能够使得所有积木高度降为 0 数学 1、对于一段 上升、不下降序列，其较低的一定会在解决最高时候就解决掉 2、而这段区间还同时会解决掉下一段区间最小值 阅读全文
摘要：
洛谷P1873 砍树 二分答案 与原来的二分差不多 O(n) 判断 当然也可以小优化一下 将 h 从高到低排序 这题要用long long 感觉不大保险，于是全部都加了long long 阅读全文
摘要：
洛谷P2726 阶乘 Factorials 数学 因为向要在末尾出现 零 只有在 有一对 2 和 5 的情况下 因为 5 比 2 多 只要将 5 的数 和 2 的个数记录下来，然后有几个5 就是有几个2被拼掉了，然后乘上这写多余的2就行了 阅读全文
摘要：
洛谷P1287 盒子与球 数学 第二类斯特林数 将 n 个 互不相同的球 放入 k 个互不相同的盒子中，且不能为空，求方案数 如果盒子相同的话用第二类斯特林数来做 s[n][k] 表示 将 n 个可区分的球 放进 k 个 不可区分的盒子中 的方案数 s[n][k] = s[n-1][k-1] + k 阅读全文