摘要：
题目大意 给N个背包,R件物品,把R件物品放进N个背包中,求最多能放多少. 题解 搜索出全部的方案再找当然是行不通的,因为这是一高纬度的背包问题. 我们可以先枚举答案然后判断可行性.这样就会快很多了. 但是即使如此,搜索的速度依然会比较慢. 我们可以采取以下优化. 1.搜索顺序: 先放大的背包; 2 阅读全文
摘要：
题目大意 N个不同颜色矩形放在同一方框内,每个矩形都至少有一部分被看见,求每个矩形被看见的面积. 题解 这道题和usaco以前做过的某道题我感觉很类似. 使用漂浮法,或者说是矩形分割法. 想象一下,每个矩形有一个层次标记.低层次的会被高层次的覆盖.我们想象一下低层次的矩形向上漂浮,然后撞到了一个矩形 阅读全文
摘要：
题目大意 给出4个矩形,求一个面积最小的矩形能够容纳着4个矩形,4个矩形不能互相叠起来. 题解 看USACO的图,它并没有给出全部情况. 还有两种情况.比较好想.这里不一一说明. 其实这题考察大家的缜密的思维以及是否拥有良好的代码习惯(因为有时候敲起来会很乱). 代码 阅读全文
摘要：
题目大意 给出一份文本文档,要求在这份文档中找出最长回文串(回文串忽略符号,即只包含大小写字母),并输出原文(即符号也要输出). 题解 实际上不就是一个manacher算法模板题嘛. 但是首先要忽略了符号,注意,回车换行符也算是一个符号. manacher算法实际上就是一个DP.网上有很多资料,这里 阅读全文