City PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483Accepted Submission(s): 203Problem...
分类：
其他好文 时间：
2015-08-16 16:36:14
阅读次数：
86
基于MATLAB的IIR滤波器设计与实现 IIR滤波器的设计主要有经典设计法、直接设计法和最大平滑滤波器设计法三种方法。 1、经典设计法是基于模拟滤波器的变换原理，首先根据滤波器的技术指标设计出相应的模拟滤波器，然后再离散化为满足给定技术指标的数字滤波器。对应的工具函数由完全设计函数——butt.....
分类：
其他好文 时间：
2015-08-16 15:11:18
阅读次数：
116
http://acm.hdu.edu.cn/showproblem.php?pid=1255典型线段树辅助扫描线,顾名思义扫描线就是相当于yy出一条直线从左到右(也可以从上到下)扫描过去,此时先将所有的横坐标和纵坐标排序因为是从左到右扫描,那么横坐标应该离散化一下当扫描线依次扫描的时候,依次扫描到的...
分类：
其他好文 时间：
2015-08-15 18:09:19
阅读次数：
132
题目描述 Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T...
分类：
其他好文 时间：
2015-08-15 12:00:31
阅读次数：
137
题意：题意很好理解，三种操作: (1)add x y，添加坐标(x,y)，(2)del x y，删除坐标(x,y)，(3)find x y，找到并输出严格大于(x,y)的坐标里的最小坐标。
题解：因为点有200000个，而点坐标最大到1e9，所以要离散化处理，我们只需要对x离散化，然后每个x对应一个set存y，然后每次修改操作的时候，根据set内的值维护最大y。#include ...
分类：
其他好文 时间：
2015-08-14 21:36:26
阅读次数：
258
因为耽误了网络同步赛，所以在奖金一个月后进行了NOI的测试。DAY1T1程序自动分析题目大意：给定一些变量相等或不等的关系，判断是否矛盾。思路：离散化后，并查集维护一下。水水的开始。#include#include#include#include#define maxnode 200005using...
分类：
其他好文 时间：
2015-08-14 18:43:03
阅读次数：
174
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4304 Accepted Submission(s): 2139
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-14 11:51:16
阅读次数：
93
题意 给你n个矩形 每个矩形都有自己的value 你可以任意改变矩形的表里关系 被覆盖的地方的value取最表层的 求总value的最大值
刚看了扫描线 感觉这个可以用扫描线做就直接写了 其实直接离散化就行了 因为最多也就20个矩形 那坐标最多也就40个 那我们对坐标进行离散化 然后将矩形按value从小到大一个个的放 暴力更新覆盖格子的value 最后直接将2n ...
分类：
其他好文 时间：
2015-08-14 09:58:19
阅读次数：
195
题解：
对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。
这里注意两个问题，一个是离散化，第二个这道题时间卡的可能比较严，线段树貌似会超时~
好久没写离散化了。。。生疏了
#include
#include
#include
using namespace std;
const int max...
分类：
编程语言 时间：
2015-08-14 01:12:25
阅读次数：
119
