anqier0468的专栏

还是读题理解题意是个大问题，这个题告诉你不断的告诉你一些区间，然后如果两个区间（a,b）（c,d）满足 c a dorc b d. 那么这两个区间就是连通的，如果区间1和2 连通，区间2和3连通，那么1和3也是连通的。这样在每一次询问时，用一个dfs()看能不能从区间x到达区间y.值得注意的细节是因为存储区间是从t[0]开始的，这样应该是dfs(x-1,y-1)。 #include #inc

第一次做时因为是求平均值，所以只需知道sum和元素个数rear就行了。3个操作，第一个，对个数没有影响，直接sum+=ki*ai，然后求平均就行了；第三个操作，直接用sum-最后一个数，rear--,求平均；第二个操作，sum+ki，rear++,求平均。所以只需时刻更新最后一个元素可以，交了好几遍WA。比赛完后看了别人的结题报告才知道，只是单纯的记录最后一个元素是不行的，在删除最后一个元素时，有

前面做过好几个最大连续子列的问题，这个题是找两个已知长度的子列，满足这两段的和最大这一条件。核心是动规以及树状数组。 先说一下树状数组：第一个是sum[i]=sum[i-1]+num[i];以及seq[i]=sum[i+k-1]-sum[i-1];seq[i]表示i到i+k-1的和。 动规：dp[i]=a表示在以第i到n-k+1为起点的长度为k的子列中以a为起点的最大。状态转移方程是  若se

把相关联的两个点记下来，然后dfs #include #include #include #include #include #define MAXN 50010 using namespace std; vectorst[MAXN]; int n,r1,r2,ans[MAXN],vis[MAXN]; void dfs(int cur) { if(vis[cur]) return ;

看了解题报告才弄清楚状态转移方程： Let isPal[i][j] be 1 if s[i...j] is palindrome, otherwise, set it 0. Let's define dp[i][j] to be number of palindrome substrings of s[i...j]. Let's calculate isPal[i][j] and

转载于http://www.cnblogs.com/zstu-abc/p/3293327.html 题意：平面上n个点(n，问任意四个点组成的四边形（保证四条边不相交）的最大面积是多少。 分析： 1、第一思路是枚举四个点，以O(n4)的算法妥妥超时。 2、以下思路源自官方题解 　　以O(n2)枚举每一条边，以这条边作为四边形的对角线（注意：这里所说的对角线是指把四

考虑到每个字符串的长度不确定，而总长度是确定的，所以用strcat连接每个串+"            改用string存每个字符串。             AC后去掉check()函数，发现也是对的。 #include #include #include #include #define MAXN 100000+12 using namespace std; char temp[MA

自己做时没思路，看了题解，，，，，，恍然大悟，竟然是个O(n^2)的复杂度。 摘自题解：            #include #include #include #include using namespace std; int main() { // freopen("in.txt","r",stdin); int n,num[1000+10]; scan