摘要：
Rotating Scoreboard Description This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are se 阅读全文
摘要：
3190: [JLOI2013]赛车 Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑 阅读全文
摘要：
求半平面交的面积 没有删调试的。 输入半平面，输出面积。 样例： 64 5 2 09 2 5 63 1 9 55 1 7 58 2 9 45 7 3 5 输出： 10.459 2016-12-25 14:39:14 阅读全文
摘要：
2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文
摘要：
2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一 阅读全文
摘要：
1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文
摘要：
Description 【分析】 打计算几何真的可以哭出来。。。 跟那个求线段最远点差不多，这题弄三个东西转一转，一个表示左端最远点，一个表示右端最远点，一个表示上面最远点。 左右两边的最远点用点积判断，上方最远点用差积判断。 【向量是最好的解决平面几何问题的，不要画图！！！哭！！！ 输出那里，用的 阅读全文
摘要：
2829: 信用卡凸包 Description Input Output Sample Input 2 6.0 2.0 0.0 0.0 0.0 0.0 2.0 -2.0 1.5707963268 Sample Output 21.66 HINT 本样例中的2张信用卡的轮廓在上图中用实线标出，如果视1 阅读全文
摘要：
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< 阅读全文
摘要：
2453: 维护队列 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太 阅读全文
摘要：
3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文
摘要：
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 阅读全文
摘要：
距离杯赛已经很久了，然而我现在才打总结。。 我好惨的说..两场才380。。。 DAY 1 第一题 toy 送分题，模拟的时候+一下再mod一下就好。 [当时打完这题就没再看一眼了，好方的说] #include<cstdio> #include<cstdlib> #include<cstring> # 阅读全文
摘要：
还有这样ws卡bfs-spfa判负环的也是醉 判负环 2016-11-18 11:06:25 阅读全文
摘要：
WA了几次之后终于给面子A了【捂脸= =打模板而已嘛- - 多年前手打队列版本 AC自动机 2016-11-18 10:18:14 阅读全文
摘要：
其实就是个区间DP的优化，环形石子，把它拆成链就好了【在右面copy一倍】 四边形不等式优化DP 2016-11-18 08:51:01 阅读全文
摘要：
STL 双向队列DEQUE版本 手打队列版本 斜率优化 2016-11-18 08:30:47 阅读全文