摘要: 没想到自己竟然会做计算几何。。不过这确实是一道水题。 观察发现最后的可见直线是一个凸包。把所有直线按斜率排序,开一个栈存直线,计算当前直线和前一条的交点,若x坐标小于前一个交点则弹栈。 #include<cstdio> #include<cstring> #include<iostream> #in 阅读全文
posted @ 2017-09-22 18:43 啊宸 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 今天的题,大概是比较考验打暴力的能力。 三道都是暴力,都是你认为你A了就WA成zz的。。 中午被ykk毒奶“你打暴力很稳啊”,然后就炸了。。。 T1 溢出 简单模拟,正经的Noip day1T1难度。一开始数据有误爆0,改后就A了。 读入,判断最大值除以当前值的商和读入值的关系。 #include< 阅读全文
posted @ 2017-09-22 16:26 啊宸 阅读(339) 评论(0) 推荐(1) 编辑
摘要: 题解传送门 传送门2 题解写得非常好啊。 然后就是裸的高精了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vec 阅读全文
posted @ 2017-09-22 07:30 啊宸 阅读(219) 评论(0) 推荐(0) 编辑