piaocoder

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5416解题思路：官方题解：We can easily proved that f(u, v)\f(u,v) =\ f(1, u) f(1,u) ^f(1, v)f(1,v).Traversing tree from vertex 1 as the root

题目链接：http://poj.org/problem?id=2299解题思路：树状数组实际上就是一个数组，只不过它的每个元素保存了跟原来数组的一些元素相关的结合值。若A为原数组，定义数组C为树状数组。C数组中元素C[ i ]表示A[ i –lowbit( i ) + 1]至A[ i ]的结合值。lowbit(i)是i的二进制中最后一个不为零的位数的2次方，可以这样

Colder-Hotter题目链接：http://codeforces.com/gym/100792/problem/C解题思路：先对x进行二分，再对y进行二分。AC代码：#include using namespace std;int main(){ int x,y = 0,op; int l = 0,r = 1e9; printf("%

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5101解题思路：BestCoder官方题解：题目大意：给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。解题思路：答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方案

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3650解题思路：用一个数组记录每个活动开始的时候（+1）和结束的下一天（-1）。再从开始到结束扫一遍，记录“重叠”最多的点。AC代码：#include #include #include #include using namespace std;int a[100

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737解题思路：题目大意：给定一个长度为n的序列,现在问说有多少对i，j满足 f(i,j)m.算法思想：Twopointer，将每个数拆分成二进制形式，然后维护连个指针l，r，保证f(l, r) AC代码：#include #include #

2008年OI集训论文上有介绍，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中，中有成型的块状链表，在using namespace __gnu_cxx;空间中，其操作十分方便。　　基本操作：rope test;test.push_back(x);//在末尾添加xtest.insert(pos

题目链接：http://poj.org/problem?id=3276解题思路：题目大意：n头牛拍成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K，机器每操作一次恰好使K头连续的牛转向。请求出为了让所有的牛都能面向前方需要的最小的操作次数M和对应最小的K。算法思想：首先我们来看看对于

题目链接：http://poj.org/problem?id=3061解题思路：题目大意：给定长度为n的整列整数a[0],a[1],……a[n-1]，以及整数S，求出总和不小于S的连续子序列的长度的最小值。由于所有的元素都大于零，如果子序列[s，t)满足a[s]+...+a[t-1]>=S，那么对于任何t =S。此外对于区间[s，t)上的总和来说如果令sum[i]=

题目链接：http://poj.org/problem?id=3320解题思路：题目大意：为了准备考试，Jessica开始读一本很厚的课本。要想通过考试，必须把课本中的所有知识点都掌握。这本书总共有P页，第i本页恰好有一个知识点a[i]，（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5063