1.题目描述：点击打开链接
2.解题思路：本题利用扫描法解决。根据题意描述，[L,i)和[i,R)区间都构成了等差数列，因此可以实现用L[i],R[i]来维护从i开始向左向右可以延伸的最远长度，如果d1和d2不等，那么答案就是L[i]*R[i]求和，否则就是R[i]求和。
3.代码：
//#pragma comment(linker, "/STACK:1024000000,102400000...
分类：
其他好文 时间：
2015-08-19 00:42:44
阅读次数：
161
题目链接：点击打开链接
题目描述：给定一些矩形，求这些矩形的总面积，如果有重叠，只算一次
解题思路：扫描线+线段树+离散（代码从上往下扫描）
代码：
#include
#include
#define MAXN 110
#define LL ((rt<<1)+1)
#define RR ((rt<<1)+2)
using namespace std;
int n;
struct...
分类：
其他好文 时间：
2015-08-17 19:37:59
阅读次数：
93
先扫描一遍得到每个位置向后连续的'.'的长度，包含自身，然后在扫一遍求出初始的合并次数。对于询问，只要对应位置判断一下是不是'.'，以及周围的情况。#includeusing namespace std;const int maxn = 3e5+5;char s[maxn];int post[max...
分类：
其他好文 时间：
2015-08-14 06:26:48
阅读次数：
97
Feel GoodTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluBill is developing a new mathematical theory for human emotions. His recen...
分类：
其他好文 时间：
2015-08-11 06:50:46
阅读次数：
134
In an open credit system, the students can choose any course they like, but there is a problem. Some of the students are more senior than other studen...
分类：
其他好文 时间：
2015-08-09 22:02:54
阅读次数：
94
原题：UVA11078题意：给你一个数组，设a[]，求一个m=a[i]-a[j],m越大越好，而且i必须小于j怎么求？排序？要求i小于j呢。枚举？只能说超时无上限。所以遍历一遍数组，设第一个被减数为a【0】，之后遇到比a【0】大的数就更新它，再拿这个被减数去减数组中的每一个元素，同时也要不断地更新这...
分类：
编程语言 时间：
2015-08-05 20:07:36
阅读次数：
135
任意线可以贪心移动到两点上。直接枚举O（n^3），会TLE。所以采取扫描法，选基准点，然后根据极角或者两两做叉积比较进行排排序，然后扫一遍就好了。旋转的时候在O（1）时间推出下一种情况，总复杂度为O（n^2logN）就可以过了。另外，本题有个很巧妙的技巧，就是一点等效与相反坐标的相反颜色的点。第一次...
分类：
编程语言 时间：
2015-08-01 00:52:16
阅读次数：
166
题意：有一个M*M的网格，坐标[0...M-1,0...M-1] 网格里面有两个y坐标相同的宾馆A和B，以及n个餐厅，宾馆AB里面各有一个餐厅，编号1,2，其他餐厅编号3-n，现在你打算新开一家餐厅，需要考察一下可能的位置，一个位置p是“好位置”的条件是：当且仅当对于已有的每个餐厅q，要么p比q离A近，要么p比q离B近，即dist(p,A)
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-25 17:36:21
阅读次数：
224
这周一开始是想做后缀数组 没看下去 有神奇般的去做线段树的题 被一道线段树+离散化+扫描法的题卡了两天 后来终于憋出来了http://www.cnblogs.com/yifi/archive/2015/06/03.html
分类：
其他好文 时间：
2015-06-15 00:00:40
阅读次数：
249
早上打vp手速快过了A题，按rank应该可以涨到蓝的，div1和div2混合的比赛果然是骗rating的好机会，可惜没有打。晚上打bc又只过了水题，B题明显地二分或者直接贪心扫描法，居然去暴力FST了。。。又当了一回手速狗。。。居然手速快过一水题就摆脱绿名了。。。继续刷专题，打好基础，增加手速。
分类：
其他好文 时间：
2015-06-08 00:57:54
阅读次数：
125
