意甲冠军：有些元素开始间隔0 每个操作可以使一些连续区间+1要么-1（在人才的前提下加了减） 整段区间有多少段连续的0思路：一看区间操作首先考虑线段树 本题n比較大 可是操作数非常小 并且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化我和网上题解的离散方式不同 我的更暴力更...
分类：
系统相关 时间：
2015-07-29 13:47:07
阅读次数：
161
先离散化，然后逆着dp，求出每个点能取到的最大利益，然后看有没有钱，有钱就投想法好复杂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2015-07-28 17:31:02
阅读次数：
94
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 49385
Accepted: 14304
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2015-07-28 13:08:25
阅读次数：
121
题意：
有0或1构成的一段区间总长度为n，m个询问，每次询问一段区间1的个数为奇数还是偶数，问从第一个询问开始，前几个询问正确的个数有几个；
思路：
n<=10^9，m<=5000;很多数用不到，所以可以离散化一下；
将和为奇数的区间标记为1，为偶数的区间标记为0；
对于每个询问，合并操作时，如果两区间重合且奇偶性之和与询问所给的奇偶性相同，则该询问正确，否则错误...
分类：
其他好文 时间：
2015-07-28 13:02:21
阅读次数：
96
题目链接：http://poj.org/problem?id=2528
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
// 照着题目数组开10005,给报RE，...
分类：
其他好文 时间：
2015-07-28 00:58:08
阅读次数：
120
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:05:55
阅读次数：
121
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2015-07-24 22:38:51
阅读次数：
187
添加lb[],rb[]数组，来标记竖边。添加num，来计算竖边的个数，因为计算周长的时候，未覆盖的竖边都要加#include#include#include#includeusing namespace std;#define lson l,m,rty?x:y;}bool cmp(seg a,seg...
分类：
其他好文 时间：
2015-07-24 22:12:50
阅读次数：
119
题意：一些人遵循朋友的朋友也是朋友原则，现在找出最大的朋友圈，因为人的编号比较大，但是输入的数据最多是10w行，所以可得出最多也就20w人，所以可以进行一下离散化处理，这样数据就会毫无压力////////////////////////////////////////////////////////...
分类：
其他好文 时间：
2015-07-24 20:41:13
阅读次数：
117
离散化+并查集set比unique慢好多unique 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeo...
分类：
其他好文 时间：
2015-07-24 17:25:07
阅读次数：
111
