今天早起做了NOI2015网络同步赛....最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了.....------------------------...
分类：
其他好文 时间：
2015-07-17 18:22:11
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333
这个题目很好！！！真的很好！！！思维能力的锻炼！！！
题目意思：给你个数组，然后多次查询，每次查询一个区间，叫你求这个区间内所有不重复的数字之后；数据量很大，想用暴力是不可能的；
思路：线段树+离线处理；也就是说...
分类：
其他好文 时间：
2015-07-16 22:27:29
阅读次数：
270
题意：在墙上贴海报，给出每次所贴的区间，问最后能看到几张海报。
思路：线段树，但是所给区间长度最大为1000000，必须离散化处理。
离散化：把所有点按序排列；去掉重复的点；给间隔大于一的两数之间添加一个数（避免错误）；排序；查找出左右区间的位置（即离散化后所对应的数值）
线段树：用模板即可解决（一个变量名写错，调试了一中午，呜呜~~温温好失败）
AC代码：
#include...
分类：
其他好文 时间：
2015-07-16 19:57:31
阅读次数：
117
卡我空间....这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...( 双倍经验 , 另一道见上图 )--------------------------------------...
分类：
其他好文 时间：
2015-07-15 22:17:56
阅读次数：
115
将大数转化为小数，例如：
a:12351235 2151321 51514563 5132316
b: 3 1 4 2
type
node=record
id,c:longint;
end;
v...
分类：
其他好文 时间：
2015-07-14 18:01:31
阅读次数：
143
Splay树 + 离散化 —— HDU 3436 Queue-jumpers...
分类：
其他好文 时间：
2015-07-14 15:43:07
阅读次数：
144
离散化的思想：
对于这样的数据
（3，10000），
（9，1000000），
（5，100000），
（1，1000），
（7，1000000）
我们可以将其处理为
（2，7），
（5，9），
（3，8），
（1，6），
（4，9）
我们再对离散化之后的数据进行处理就行了。
题目意思：
n（n
求出最后还能看见多少张海报。
参考代码：...
分类：
其他好文 时间：
2015-07-10 19:11:30
阅读次数：
139
链接：点我一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的#include #include #include using namespace std;const int maxn=110;co...
分类：
其他好文 时间：
2015-07-10 11:13:01
阅读次数：
118
在前两篇文章中，我们详细介绍了基于泊松方程的图像编辑与融合技术的算法原理。本部分是该系列文章的最后一篇，这里我们将讨论算法的离散化数值实现，并给出相应的MATLAB代码，实现结果如图下图（左图）所示，可见图像融合的效果还是非常理想。...
分类：
其他好文 时间：
2015-07-07 12:58:33
阅读次数：
223
题目连接： http://poj.org/problem?id=2528题目大意： 有10000000块瓷砖，n张海报需要贴在墙上，每张海报所占的宽度和瓷砖宽度一样，长度是瓷砖长度的整数倍，问按照所给海报顺序向瓷砖上贴海报，最后有几张海报是可见的？解题思路： 因为瓷砖块数和海报张数多，首选线段...
分类：
其他好文 时间：
2015-07-06 22:59:27
阅读次数：
114
