
------------高效算法------------
yphacker
心之所动,且就随缘去吧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5416 CRB and Tree(异或运算)
题目链接: 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原创 2015-08-25 23:58:21 · 636 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(求逆序数)
题目链接: http://poj.org/problem?id=2299 解题思路: 树状数组实际上就是一个数组,只不过它的每个元素保存了跟原来数组的一些元素相关的结合值。 若A为原数组,定义数组C为树状数组。C数组中元素C[ i ]表示A[ i –lowbit( i ) + 1]至A[ i ]的结合值。 lowbit(i)是i的二进制中最后一个不为零的位数的2次方,可以这样原创 2015-08-19 12:37:50 · 391 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest (C. Colder-Hotter)(二维猜数字)
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("%原创 2016-06-02 20:46:58 · 730 阅读 · 0 评论 -
HDU5101 Select(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5101 解题思路:BestCoder官方题解: 题目大意: 给定一些集合,选择两个来自不同集合的数,加和大于k,问有多少种选择方案。 解题思路: 答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数 而对于同一个集合中选择的两个加和大于k的方案原创 2014-12-01 20:12:49 · 488 阅读 · 0 评论 -
hdu 3650 Hot Expo(TwoPointer)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3650 解题思路: 用一个数组记录每个活动开始的时候(+1)和结束的下一天(-1)。再从开始到结束扫一遍,记录“重叠”最多的点。 AC代码: #include #include #include #include using namespace std; int a[100原创 2015-09-11 17:39:06 · 409 阅读 · 0 评论 -
hdu 4737 A Bit Fun(TwoPointer)
题目链接: 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 #原创 2015-09-06 20:57:10 · 464 阅读 · 0 评论 -
Rope大法(可持久化平衡树)
2008年OI集训论文上有介绍,其主要是结合了链表和数组各自的优点,链表中的节点指向每个数据块,即数组,并且记录数据的个数,然后分块查找 和插入。在g++头文件中,中有成型的块状链表,在using namespace __gnu_cxx;空间中,其操作十分方便。 基本操作: rope test; test.push_back(x);//在末尾添加x test.insert(pos原创 2015-09-25 12:29:43 · 3449 阅读 · 0 评论 -
POJ 3276 Face The Right Way(开关问题)
题目链接: http://poj.org/problem?id=3276 解题思路: 题目大意: n头牛拍成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方,农夫约翰买了一台自动转向的机器。这个机器在购买时 就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。请求出为了让所有的牛都能面向前方需要的最小的操作次数M和 对应最小的K。 算法思想: 首先我们来看看对于原创 2015-09-02 21:25:18 · 450 阅读 · 0 评论 -
POJ 3061 Subsequence(二分/尺取法)
题目链接: 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]=原创 2015-09-02 19:46:54 · 462 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem(尺取法)
题目链接: http://poj.org/problem?id=3320 解题思路: 题目大意: 为了准备考试,Jessica开始读一本很厚的课本。要想通过考试,必须把课本中的所有知识点都掌握。这本书总共有P页,第i本页恰好有一个知识点a[i],(每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知原创 2015-09-02 20:17:41 · 342 阅读 · 0 评论 -
HDU5063 Operation the Sequence(逆向思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5063原创 2014-10-13 16:24:30 · 539 阅读 · 0 评论