弱校联赛师大第一场 1002 SecKill
来源:互联网 发布:谷歌怎么优化 编辑:程序博客网 时间:2024/06/05 05:49
本题在比赛过程中没什么思路,最后也没有AC,赛后在和中GG交流后发现是简单的几何 + 离散化 + 区间覆盖线性扫描,后面果断写之。但是悲剧的是一直WA,后面快回宿舍的时候发现我数组开小了,遍历的长度也太小了,最后回宿舍借了明福的笔记本重新敲了一遍,果断AC了。(*^__^*) 嘻嘻……,最近校赛被虐,弱校联赛被虐,鸭梨很大,以后要多加努力了,加油ACb0y。
题意:
在二维平面坐标的第一象限中给定n个圆 0 < n < 30000,求经过原点的射线最多能穿过几个圆。
解法:
对每个圆求两条切线的极角值(0. 0 ~ 90.0),然后把这些值离散后,问题就变成了,区间最多覆盖的求解,用线性扫描果断A之。
AC代码如下:
- 弱校联赛师大第一场 1002 SecKill
- 多校联赛第一场
- hdu 4608(多校联赛第一场1009)
- hdu 4602(2013多校联赛第一场1003)
- 2014 多校联赛第一场 1010Rating
- hdu-4864 Task 2014多校联赛第一场 贪心
- 2016 多校联赛 第一场 HDU 5726 GCD
- Rating ,hdu4870(高校联赛第一场)
- 多校联赛第二场
- 多校联赛 第三场
- 多校联赛第四场
- 多校联赛第五场
- 多校联赛第二场
- 多校联赛第三场
- 多校联赛第十场
- 多校联赛第八场
- seckill
- HDU5726 GCD 二分查找加RMQ 多校联赛第一场
- 关山月(李白)
- “键”无虚发(——谈数据库在面向对象设计中键的应用)(下)
- Linux下Makefile的automake生成全攻略
- 软件行业的迷思
- CMFCPropertyGridCtrl 使用简记
- 弱校联赛师大第一场 1002 SecKill
- 一个艰难的决定。。。搬家了~
- 综合应用友情链接管理
- SID # 和NID #(系统识别码和网络识别码)
- 结构体用于map,set时要重载运算符<
- Visual Studio技巧之打造拥有自己标识的代码模板
- linux下的Makefile的自动生成
- java 写的日历控件
- ll