Peng Lv

毋意，毋必，毋固，毋我。 言必行，行必果。

导航

2014年8月15日 #

{POJ}{动态规划}{题目列表}

摘要： 动态规划与贪心相关：{HDU}{4739}{Zhuge Liang's Mines}{压缩DP}题意：给定20个点坐标，求最多有多少个不相交（点也不相交）的正方形思路：背包问题，求出所有的正方形，然后求最多有多少个正方形不互相覆盖，这题真是神思路。{POJ}{3846}{Mountain Road}... 阅读全文

posted @ 2014-08-15 21:19 Lvpengms 阅读(1464) 评论(0) 推荐(0) 编辑

{POJ}{树状数组}

摘要： 总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统... 阅读全文

posted @ 2014-08-15 21:00 Lvpengms 阅读(753) 评论(0) 推荐(0) 编辑

{CSDN}{英雄会}{反相互}

摘要： 思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log... 阅读全文

posted @ 2014-08-15 17:26 Lvpengms 阅读(223) 评论(0) 推荐(0) 编辑