摘要：
给出一系列的1*h的矩形，求矩形的最大面积。 如图： 题解链接：点我 阅读全文
摘要：
题意：一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
摘要：
线段树搞了不少题了，这次专题一口气弄完hdu 1542 敌兵布阵单点更新，有两种写法，各有千秋hdu 2795 Billboard同样的单点更新，把黑板竖起来看就是一个线段树了hdu 1754 I Hate It简单的单点更新poj 3468 A Simple Problem with Intege... 阅读全文
摘要：
题意：有n只狼，每只狼有两种属性，一种攻击力一种附加值，我们没杀一只狼，那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。枚举中间k作为最后杀死的狼 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内有多少种上色方案，很明显的区间DPdp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数0代... 阅读全文
摘要：
poj 1141 Brackets Sequence基础的区间dp题，注意dp边缘的初始化，以及递归过程中的边界poj 2955 Brackets依旧注意初始化，水题hdu 4745 Two Rabbits第一想法显然是倍增，但是步数是可以跳跃的，经过发现，二个步法一定有重合或者独立分开，因此找两个... 阅读全文
摘要：
题意:看一个字符串中是否包含顺序的 w y h ，字符之间可以有其他字符，并且如果有多个连续的vv，则可以看做一个w比较水，直接看代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi... 阅读全文
摘要：
链接：点我就是自己写不出来 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAX = 23; 6 7 int dp[MAX][MAX]; 8 int pos[MAX][MAX]; 9 int val[M... 阅读全文
摘要：
链接：点我 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int v = 2000 + 5; 7 const int MaxN = 100 + 5; 8 int N, sum, num[M... 阅读全文
摘要：
链接:点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3... 阅读全文