05 2019 档案

摘要:这东西真玄学啊。。 在eps,delta,T之间改来改去。。。 在wa4,wa6,wa8之间轮转。 然后就过了。 爬山考虑合力然后移动即可。 eps要设的很小才行,布吉岛为森么 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef d 阅读全文
posted @ 2019-05-25 12:49 MXang 阅读(132) 评论(0) 推荐(0) 编辑
摘要:两个多星期没更新了,显然我摸了两个星期的鱼 但我已经悔改了,我觉得就算天大的事情也不能让我放弃刷题去打lol,letme!让帝!不!!!! 完蛋了啊。我写了个假的爬山又A了( 先随机一些数的位置,然后考虑拿出来一个数字丢到sum最小的那里面即可。 1 #include <bits/stdc++.h> 阅读全文
posted @ 2019-05-23 22:06 MXang 阅读(103) 评论(0) 推荐(0) 编辑
摘要:半年之后的我终于把这个题过了。。。 竟然是有个边界没处理好。 dls讲的很清楚了(雾) 注:以下的钝角三角形=钝角三角形+直角三角形 求锐角三角形面积我们有两种法子 1. 求出来所有锐角的面积和所有钝角的面积,用锐角的面积-2*钝角的面积,再除以三即可。因为每个钝角三角形有两个锐角。 2.求出来总的 阅读全文
posted @ 2019-05-09 17:10 MXang 阅读(734) 评论(0) 推荐(0) 编辑
摘要:不是啊。我就想写个傻逼题玩玩。怎么都这么自闭啊。 找个单位圆覆盖最多的点。 n^3显然。然后被卡了。 懒得优化,考虑n^2logn的做法。 地址:https://www.cnblogs.com/weeping/p/7655975.html 相当于对每个角度记录一下贡献然后排个序扫一下。 阅读全文
posted @ 2019-05-06 16:46 MXang 阅读(186) 评论(0) 推荐(0) 编辑
摘要:傻逼题,1000个点问你面积在[L,R]内的直角三角形有多少个 好像大家都用的gcd,甚至atan2什么的。。。 不过我受到去年北京J的毒害,全程用的整形。 枚举顶点,极角排序,双指针扫一下,然后对每个存一下这个区间[l,r],就是这个区间里的和它能组成直角三角形 然后在区间里二分判断面积就行 1 阅读全文
posted @ 2019-05-02 17:57 MXang 阅读(139) 评论(0) 推荐(0) 编辑
摘要:x轴上方给你n个点,m个水平杆子, 然后q组询问,每次询问一个点,问能看到多少个点。 n,q<=40000,m<=5 自闭了呀,又写了个 for(int i=1;i<(1<<m)-1;i++) 然后找了两个小时呀。 怎么这么强烈的即视感。。。 妙啊!这道题!太他妈的妙了啊! 我们注意到m很小,这不禁 阅读全文
posted @ 2019-05-01 21:37 MXang 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示