题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给你若干个矩形，让你求这些矩形重叠两次及以上的部分的面积。 解题思路：模板题，跟HDU 1542 Atlantis一样是求面积并，唯一的差别是这题要求的是重叠两次以上的面积，只要将cnt ...
分类：
其他好文 时间：
2017-10-02 13:28:19
阅读次数：
155
求半径d<=50000的圆（不含边界）内n<=50000条直线有多少交点，给直线的解析式。 一开始就想，如果能求出直线交点与原点距离<d的条件，那么从中不重复地筛选即可。然而两个kx+b联立起来加勾股定理特别丑。。 换个想法，一条线在圆上就截了两个点。把这些点做极角排序后（即从y轴正半轴的射线顺时针 ...
分类：
其他好文 时间：
2017-10-01 18:10:28
阅读次数：
229
由于这道题至今无人改掉（其实是没人想改），我就不去说题解了，只说说我当时考试的思路。 按照套路，先想暴力，很明显，枚举矩形形状再去暴力查询是人人都想得到的，但是复杂度O(n^4)，而数据范围第一阶为n<=500，很明显，需要O(n^3)的复杂度，然后想到了类似扫描线的打发，完善后成功骗到30分。 我 ...
分类：
其他好文 时间：
2017-09-30 19:35:49
阅读次数：
150
题目： Description A student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and w ...
分类：
其他好文 时间：
2017-09-29 13:25:28
阅读次数：
250
区间计数 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 两个数列 {An} ， {Bn} ，请求出Ans, Ans定义如下： Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注：[ ]内表达式为真，则为1，否则 ...
分类：
其他好文 时间：
2017-09-26 16:07:28
阅读次数：
204
又是一个七天七夜。对于3D游戏、图形卡原理；一个图形学初哥总算弄明白一些了。但疑惑的更多，以至于每天都有“十万个为什么”在脑海中翻腾；辗转难眠。意念力已耗尽，必须休闲一段时间了。尽管，对于实时光线追踪算法有了新的解决方案；但论证还是要放在后面的章节。下面内容，相当部分是网上抄录整理的，以便后面对AP ...
分类：
其他好文 时间：
2017-09-26 15:00:48
阅读次数：
145
扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 看图，图中的数字是横坐标离散后对应的下标，计算时左端点不变，右端点加1，所以总的更新的区间是l到r-1。 也可以理解为1代表的是（1到2这一段），2代表的是 ...
分类：
其他好文 时间：
2017-09-22 17:46:48
阅读次数：
142
视频制式的学习 1.Horizontal Timing 和 Vertical Timing 2.PAL制式的标准 480i是标准的ntsc电视显示模式,60hz频率,525条垂直扫描线,483条可见垂直扫描线,4:3 或 16:9,记为480i或525i.576i是标准的pal电视显示模式,50hz ...
分类：
其他好文 时间：
2017-09-19 19:51:11
阅读次数：
268
【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 ...
分类：
编程语言 时间：
2017-09-10 13:29:04
阅读次数：
156
1、什么是当面付当面付产品介绍商户可通过以下任一方式在线下完成交易收款：商家通过扫描线下买家支付宝钱包中的条码、二维码等方式将买家的交易资金直接打入卖家支付宝账户，资金实时到账；线下买家通过使用支付宝钱包扫描商家的二维码等方式完成支付，提升商家收银效率，资金实时到账；线下买家使用支付宝钱包中的当面付... ...
分类：
其他好文 时间：
2017-09-08 18:32:46
阅读次数：
6098
