AngelBeats!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415 单调队列的思想，我一直想用队列但是没用上，看了很多文章才写出来的。 AC代码： #include int nums[100010], sum[200010], dx[200010]; main() { int m, n, k; scanf("%d", &m); while(m--)

转自：http://blog.youkuaiyun.com/acmaker/article/details/3188177 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 

题目： hdoj ： http://acm.hdu.edu.cn/showproblem.php?pid=2818 思路： 并查集的变形，要建3个数组分别记录并查集，当前堆中的元素数量以及res。 AC代码： #include using namespace std; const int M = 30010; int f[M], h[M], d[M]; void inti(int a)

题目链接： http://ac.jobdu.com/problem.php?pid=1550 题意： 一队小朋友排队领糖果，相邻的两人分数高的糖果拿的多一点，分数一样的不做要求。 思路： 思路挺难想，但是容易理解： 数组a为每个小朋友的分数，数组b为小朋友分得的糖果，当第i个小朋友分数高于第i + 1个小朋友且第i个小朋友分得的糖果少于或等于第i + 1个小朋友（a[i] > a[

C. Mashmokh and Numbers time limit per test  1 second memory limit per test  256 megabytes input  standard input output  standard output It's holiday. Mashmokh and his b

作为一只菜鸡，现在只能慢慢刷abc才能把水平提上去啊。 B题链接：http://codeforces.com/contest/385/problem/B 思路：从起点到bear的b的字符数 * 最末到这个bear的r的字符数， 之后起点更新为这个bear的e的下标。纯数学题 ，没什么好讲的，只能自己去领悟。 AC代码： #include #include main() { int

现场赛第7题视野覆盖： 链接（学校新oj）：http://bnuz.acmclub.com/index.php?app=problem_title&id=394&problem_id=6222 题目描述 小D发现一个新鲜的问题。假如一个平面上有N个点，从原点引两条射线，一条为始边，一条为终边，介于之间的区域都会被覆盖。问：最少需要多少角度才能覆盖N个点。 输入格式 有T组数据。（T