再学习
文章平均质量分 62
立華奏
这个作者很懒,什么都没留下…
展开
-
K以下长度子列的最大值
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415单调队列的思想,我一直想用队列但是没用上,看了很多文章才写出来的。AC代码:#includeint nums[100010], sum[200010], dx[200010];main(){ int m, n, k; scanf("%d", &m); while(m--)原创 2014-02-06 22:36:45 · 834 阅读 · 0 评论 -
旋转卡壳算法
转自:http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法, 即根据多边形的一对点距离的最大值来确定。转载 2014-04-17 11:54:38 · 993 阅读 · 0 评论 -
并查集变形
题目:hdoj : http://acm.hdu.edu.cn/showproblem.php?pid=2818思路:并查集的变形,要建3个数组分别记录并查集,当前堆中的元素数量以及res。AC代码:#includeusing namespace std;const int M = 30010;int f[M], h[M], d[M];void inti(int a)原创 2014-03-22 14:05:00 · 724 阅读 · 0 评论 -
九度OJ 1550 分糖果
题目链接:http://ac.jobdu.com/problem.php?pid=1550题意:一队小朋友排队领糖果,相邻的两人分数高的糖果拿的多一点,分数一样的不做要求。思路:思路挺难想,但是容易理解:数组a为每个小朋友的分数,数组b为小朋友分得的糖果,当第i个小朋友分数高于第i + 1个小朋友且第i个小朋友分得的糖果少于或等于第i + 1个小朋友(a[i] > a[原创 2014-04-02 23:55:34 · 971 阅读 · 0 评论 -
Codeforces Round #240 (Div. 2)
C. Mashmokh and Numberstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's holiday. Mashmokh and his b原创 2014-04-08 21:03:32 · 441 阅读 · 0 评论 -
Codeforces Round #226 (Div. 2) B、C解题报告
作为一只菜鸡,现在只能慢慢刷abc才能把水平提上去啊。B题链接:http://codeforces.com/contest/385/problem/B思路:从起点到bear的b的字符数 * 最末到这个bear的r的字符数, 之后起点更新为这个bear的e的下标。纯数学题 ,没什么好讲的,只能自己去领悟。AC代码:#include#includemain(){ int原创 2014-01-26 16:51:04 · 767 阅读 · 0 评论 -
视野覆盖
现场赛第7题视野覆盖:链接(学校新oj):http://bnuz.acmclub.com/index.php?app=problem_title&id=394&problem_id=6222题目描述小D发现一个新鲜的问题。假如一个平面上有N个点,从原点引两条射线,一条为始边,一条为终边,介于之间的区域都会被覆盖。问:最少需要多少角度才能覆盖N个点。输入格式有T组数据。(T原创 2013-12-28 20:17:33 · 689 阅读 · 0 评论