覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3756 Accepted Submission(s): 1846
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2014-09-29 15:10:51
阅读次数：
243
题目大意：给出n个数，要求将n个数分配到两个集合中，集合0中的元素x，要求A-x也再0中，同理1集合。
写了几个版本，一直WA在第8组数据...最后参考下ans，写了并查集过了
学到：1、注意离散的逻辑思维，官方答案的 从条件推逆否命题
2、并查集做法：fa[find(i)]=mp[a-p[i]]
? find(a-p[i]) :
find(n+2);
3、离散化然后has...
分类：
其他好文 时间：
2014-09-28 18:42:35
阅读次数：
240
首先把具有相同颜色的点缩成一个点，即数据离散化。然后使用dp[i]表示涂满前i个点的最小代价。对于第i+1个点，有两种情况：1)自己单独涂，即dp[i+1] = dp[i] + 12)从第k个节点之后(不包括k)到第i+1个节点一次涂完，且一起涂的节点共有num种颜色，即dp[i+1] = dp[k...
分类：
其他好文 时间：
2014-09-27 01:52:09
阅读次数：
295
离散化+最大费用最大流...
源点---1 .. 2 ..3 .... n ---汇点 连流量为K,费用为0的边
对于(a , b , w) 连从 a到b容量1费用w的边
Intervals
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6503...
分类：
其他好文 时间：
2014-09-26 21:28:08
阅读次数：
296
信用评分卡模型在国外是一种成熟的预测方法，尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用，其原理是将模型变量WOE编码方式离散化之后运用logistic回归模型进行的一种二分类变量的广义线性模型。
本文重点介绍模型变量WOE以及IV原理，为表述方便，本文将模型目标标量为1记为违约用户，对于目标变量为0记为正常用户；则WOE(weight
of Evidenc...
分类：
其他好文 时间：
2014-09-26 19:39:28
阅读次数：
430
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
从前往后DP；先离散化；假设DP到第i个位置。las[i]表示第i种颜色最后一次出现的位置。t[k]表示满足w(t[i],i)==k的最小下标，w(a,b)表示从a,a+1,a+2......b这段区间的不同颜色的数量是多少。然后每次先更新t数组，再更新dp数组，k只需从1枚举到sqrt(n)，所以...
分类：
其他好文 时间：
2014-09-25 15:53:29
阅读次数：
226
题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。这道题刚开始没想出来，，最后看的题解，，从最后一张海报开始处理 一下子就明白了。线段树区间更新搞之。（当然离散化是必须的）预处理区间所有值都置0，然后从最后面开始，每次求 l[i] ~r[i]区间的和，如果小于r[i]...
分类：
其他好文 时间：
2014-09-25 03:26:18
阅读次数：
285
题目链接：http://poj.org/problem?id=2528
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 43201
Accepted: 12591
Description
The citizens of Bytetown, AB, cou...
分类：
其他好文 时间：
2014-09-24 19:16:17
阅读次数：
148
离散化计算重叠矩形的周长。称平行于x轴的边为横边，我们以横边为例，某一矩形中y坐标比较小的横边我们称为始边，另一边我们称为终边。用一条扫描线从下往上扫描，当扫到一条始边的时候，如果这条始边的正下方出现过k条始边和k条终边，那么这条始边肯定是没被覆盖住的，统计结果;当扫到一条终边的时候，如果这条始边的...
分类：
其他好文 时间：
2014-09-24 15:52:07
阅读次数：
179
