摘要：题意：给一段左右小、中括号串，求出这一串中最多有多少匹配的括号。 解法：此问题具有最优子结构，dp[i][j]表示i~j中最多匹配的括号，显然如果i,j是匹配的，那么dp[i][j] = dp[i+1][j-1]+2; 否则我们可以分区间取最值。dp[i][j] = max(dp[i][j],dp[ 阅读全文

摘要：题目链接：题目链接题意：如果一个数二进制n有k位1，那么f1[n] = k，如果k有s位二进制1，那么f2[n] = f1[k] = s. 如此往复，直到fx[n] = 1，此时的x就是n的”K值“，现在要求[L,R]内的”K值“为X的数有多少个。（1#include #include #inclu... 阅读全文

摘要：题意：有一个三维的地图，有n个人被困住，现在消防队员只能从1楼的一个入口进入，营救被困者，每一个被困者有一个价值，当消防队员找到一个被困者之后，他可以营救或者见死不救，如果救的话，他必须马上将其背到入口处，不得停下，不得同时救多个人，而且回去的时间一步要做两步走，即时间增加一倍。求在给定时间S内，能... 阅读全文

摘要：题意： 判断凸包是否稳定。解法： 稳定凸包每条边上至少有三个点。这题就在于求凸包的细节了，求凸包有两种算法：1.基于水平序的Andrew算法2.基于极角序的Graham算法两种算法都有一个类似下面的语句：for(int i=0;i 1 && Cross(ch[m-1]-ch[m-2], p[i]-c... 阅读全文

摘要：题意： 给一个序列，初始全为0，然后有4种操作：1. 给区间[L,R]所有值+c2.给区间[L,R]所有值乘c3.设置区间[L,R]所有值为c4.查询[L,R]的p次方和（1 (a+c)^3 的过程： (a+c)^3 = a^3 + c^3 + 3a*c^2 + 3*a^2*c, a是变量， 所以提... 阅读全文