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);//在末尾添加x test.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)上的总和来说如果令s um[i]=

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

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