摘要：Codeforces Round #269 (Div. 2)D:http://codeforces.com/problemset/problem/471/D题意：给定两个序列a ,b, 如果在a中存在一段连续的序列使得a[i]-b[0]==k, a[i+1]-b[1]==k.... a[i+n-1]... 阅读全文

摘要：Codeforces Round #270B:http://codeforces.com/contest/472/problem/B题意：n个人在1楼，想要做电梯上楼，只有1个电梯，每次只能运k个人，每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。题解：贪心，每次选择楼层数最大k个人，用优... 阅读全文

摘要：Codeforces Round #270:C;http://codeforces.com/contest/472题意：水题题解：贪心即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文

摘要：Codeforces Round #270D:http://codeforces.com/contest/472/problem/D题意：给以一张图，用邻接矩阵表示，现在问你这张图能不能够是一棵树？(并且边权都是正的)题解：看了题解才知道。如果这张图是一棵树的话，那么最小生成树一定满足条件。所以可以... 阅读全文

摘要：hdu4727:http://acm.hdu.edu.cn/showproblem.php?pid=4727题意：给你一个序列，每个数比前面一个数大一。如果不是大一，则输出这个位子，如果都是大一，则输出1.题解：水题。 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要：acdream1408:http://115.28.76.232/problem?pid=1408题意：给你一个x，让你构造a，b，是的na+bm可以组成大于x的所有的数。a>1,b>1,但是不能组成x.题解：这一题一开始sb。可以想到的是，所有的数(>=2)都可以由一个2和一个奇数组成。所以2和x... 阅读全文

摘要：hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意：给定一个排序，求区间最大GCD。题解：离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数，记录到当前位置为止，上一个x的倍数出... 阅读全文

摘要：hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意：找到区间能，有多少组连续数字串题解：离线处理，从开始到1--n开始扫描，用树状数组记录每个位置构成组的情况。对于i位置上的数，一定会构成一个组，所以add(i,1),如果a[i]-1和a... 阅读全文

摘要：hdu4614:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给你n个花瓶，然后有两种操作：1从a开始选择b个花瓶，放进花，输出左端点，右端点2把a到b之间的花瓶中的花拿走，输出拿走的花的数目。题解：一看数据范围就知道是线段树，sum维护区间空的花... 阅读全文