我的指针和我一样找不到对象

题意：有N盏灯和M个开关，每一个开关控制多盏灯（比如N=4，"1010"就代表这个开关控制第1和第3盏灯），初始所有的灯都是开着的。问你有多少种按开关的方法使得所有的灯都熄灭？（只能选择一段连续的开关区间，区间长度在[a,b]范围内。） 思路： 先知道前缀异或和sum，这个sum[i]保存开关[1~i]的异或和，那个开关区间[l,R]能产生的作用就是sum[R]^sum[L]. 用map保存

题意： 给出一个序列，求序列中有多少个子序列（子序列要求任意两个数差值小于k） 分析： 从左到右把数字加入multiset。multiset存储子序列， 新数字与multiset里面的最大值和最小值比较，差值小于k则可以加入，否则，按顺序出multiset直到新数字可以加入 每次新加入数字时ans+=multiset.size() http://acm.hdu.edu.cn/sho

http://codeforces.com/contest/560/problem/D Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are calledequivalen

http://codeforces.com/contest/560/problem/C Gerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to . Then he measured the le

http://poj.org/problem?id=3276 《挑战程序设计》P150 /* N头牛，每头牛有一个状态F或者B，F面向前方，B面向后方 每次设定一个K值，代表一次可以反转K头连续的牛，问至少需要反转多少次，求出对应的K和M次 可以从1-N枚举K，求出最小的M即可 由于是一个区间[i,i+k-1]的反转，所以对于i，就有[i-k+1,i],[i-k+2,i+1]……[i,i+k-

http://codeforces.com/contest/556/problem/D 题意：给你n个岛屿 m个桥，岛屿在一条线上             给岛屿的左坐标与又坐标（L,R）.从左到右按顺序给每个岛的L,R            再给你每个桥的长度，每个桥只能用一次            让你用桥把岛屿连接起来，能连则输出yes，并且输出每两个岛屿之间的桥的编号  

http://poj.org/problem?id=3061 /* (1).s=t=sum=0初始化 (2).只要sum<S，sum+=a[t],然后t++ (3).如果(2)中无法sum>=S则无解。有解则res=min(res,t-s); (4).sum减去序列头s，s=s+1，重复(2) */ #include #include using namespace std; typedef

2015final题 Cutting Cheese 二分切点+积分

一个很经典的题目，HNU OJ  的链接是  http://acm.hnu.cn/online/?action=problem&type=show&id=13274  点击打开链接 CF上面似乎也有这一题，没专门去找 Inversion Sequence Time Limit: 2000ms, Special Time Limit:5000ms, Memor

找到一个最长的子序列，里面的元素都不相同

#include int Left[100005],Right[100005]; void link(int L,int R){ Right[L]=R;Left[R]=L; } int main(){ int n,m,cas=0; while(scanf("%d%d",&n,&m)==2){ for(int i=1;i<=n;i++){ Left[i]=i-1; Right[