乱搞
文章平均质量分 81
qhpeklh5959
哈工程小白,两个月前正式投入算法学习
展开
-
长沙现场赛A题
题目大意 Hint:虽然是最水的题,但是现场赛我们没有过,让我感觉非常捉急,所以现在我把这道题我的解法挂出来……话说我并没有参与A题…… 题目大意就有一种东西,当你买不少于si件的时候,需要付pi的单价,现在给定所有的s和p,然后每次告诉你买多少件,问最少花多少钱。题目保证s逐级递增,p逐级递减。 解题思路 既然题目已经保证了随着s的递增,pi是递减的,那么这道题的策略就少了,对于每一个询原创 2013-11-20 21:15:19 · 819 阅读 · 0 评论 -
vijos p1055奶牛浴场
题目大意 题目链接 求最大子矩形 解题思路 参考2003年王知昆论文 首先将四个点也加入到障碍点之中,然后将所有的障碍点按照x坐标排序。 由于最大子矩形的边不是与整个区域的边重合就是就是紧紧挨着障碍点,那么我们从左往右枚举左边界,然后枚举右边界,不断修改上下边界,得到的每一个矩形一定包括最大子矩形,上下边界的修改方法就是一点点地从区域上下边界缩小到枚举到的障碍点即可。 AC代码 #原创 2013-12-21 03:07:23 · 839 阅读 · 0 评论 -
TC SRM601 div2 p1000
题目大意 给三个字符串A,B,C,求一个字符串S,其中,S是A和B的子序列,同时C是S的子串,求S最长的长度 解题思路 首先,S一定是A和B公共子序列,那么首先求LIS是一定的了,但是问题就在于怎么把C给放进去 对于A和B的每一个位置,我们可以依次对C里面的所有字符寻找,知道找到C的尾部,然后将此位置开始,依次匹配完C的所有字符之后的最后一个位置记录下来,如果没有的话就标记为无法匹配,然后原创 2013-12-23 15:34:05 · 875 阅读 · 0 评论 -
POJ3467 Cross Counting
题目链接 题目大意 给一个矩阵,里面有不超过C的数,有两种操作,一种是改变矩阵中某一个元素的值,另外一种是询问某一个值的C值,其中这个C值是这么定义的:某一个位置的元素与它上下左右相同步数内所有的元素相等的话,那么这个位置的C值就是步数,某一个值的C值就是所有位置等于这个值的C值的和。 解题思路 首先,对于每一个元素,我们需要的不是去计算它的C值,而是要枚举步数然后验证,这样的话实际上算上原创 2014-01-12 03:05:38 · 658 阅读 · 0 评论