摘要：
题意：求最小的线段树的右端点（根节点表示区间[0,n]），使得给定的区间[L,R]是线段树的某个节点。数据范围：L,RL，否则它的右儿子就为空了，这是不允许的。接下来看无解的条件，如果L//#include//#include//#include//#include//#include//#incl... 阅读全文
posted @ 2015-07-28 20:12
jklongint
阅读(538)
评论(0)
推荐(0)
摘要：
题意：给一个矩形，矩形里面画了4种符号，'.'表示没画线，'R'表示画了红线，'B'表示画了蓝线，'G'表示红线和蓝线同时画了，并且矩形主对角线上只能画红线，副对角线上只能画蓝线，问最少画多少条线才能形成给定的矩形的涂色情况。思路：实际上给定的矩形唯一对应一种画线图案，'.'对应的格子没任何线，'R... 阅读全文
posted @ 2015-07-28 19:43
jklongint
阅读(337)
评论(0)
推荐(0)
摘要：
题意：给一个array，有两种操作，(1)修改某一个位置的值，(2)询问区间[L,R]内的最大子段和，其中子段需满足相邻两个数的位置的奇偶性不同思路：假设对于询问操作没有奇偶性的限制，那么记录区间的最大子段和就可以通过合并区间得到答案了。加上奇偶性的限制后，记录的信息必须更加具体，需要把子段的端点的... 阅读全文
posted @ 2015-07-28 19:26
jklongint
阅读(300)
评论(0)
推荐(0)
摘要：
题意：给一个长度为m的序列，从里面选出一些数，相对位置不发生变化，并满足a[i]=a[n-i],a[1]a[l]=a[r]&&l//#include//#include//#include//#include//#include//#include//#include//#include//#inc... 阅读全文
posted @ 2015-07-28 06:15
jklongint
阅读(228)
评论(0)
推荐(0)
摘要：
题意：给定二分图，求添加的最多边数，使得添加之后还是二分图思路：如果原图可以分成X,Y两个点集，那么边数最多为|X||Y|条。由于|X|+|Y|==n，所以需要使|X|与|Y|尽量接近。先对原图进行染色，对每个连通块，求出它的两种颜色的点数差，并且交换染的颜色，染色方案依然成立。不妨设染色0和1，c... 阅读全文
posted @ 2015-07-28 06:04
jklongint
阅读(334)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，a[n]=3n(n-1)+1，n>=1，求给定的m(m=3，则必有m=a[i1]+a[i2]+...+a[ik]，由于a[i]=3i(i-1)+1=6[i(i-1)/2]+1，所以有：m=6[i1(i1-1)/2+i2(i2-1)/2+...+ik(ik-1)/2]+k ... 阅读全文
posted @ 2015-07-28 02:30
jklongint
阅读(499)
评论(0)
推荐(0)
浙公网安备 33010602011771号