摘要:
https://code.mi.com/problem/list/view?id=142 暴力。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e7+7; 4 int vis[N]; 5 int a,b,c,d, 阅读全文
摘要:
给一个多边形,问能放进去的最长的线段的长度。 我调了两个小时结果加了inline就过???什么东西啊。2000+MS->890MS 真实自闭啊。 dls寒假已经讲的很清楚了(别问我为什么现在才做) 就是枚举所有点对然后 求出来这条直线 与多边形所有点的 交点,然后遍历这些交点,相当于进行一个最大字段 阅读全文
摘要:
极角排序扫一圈。 今天没什么状态写个水题减轻负罪感(大雾) 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <algorithm> 5 #include <vector> 6 using namespace 阅读全文
摘要:
我老人家走了四公里吃个汉堡还没吃成。垃圾肯德基。垃圾春分半价桶。 蜜雪冰城百香果加冰+烤串真是爽死了。原来二十多块钱可以吃的这么爽。 A: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll n 阅读全文
摘要:
不是啊。。不是说双栈嘛,,怎么是个**题啊。 链接: http://120.78.128.11/Problem.jsp?pid=3260 从左到右扫一遍,把相交的区间扔到一起算,那么就变成了一个前缀后缀积的问题。。 感觉还是挺有思维难度的?(也可能是我今天降智) 写起来还是很好写的,1A了。 1 # 阅读全文
摘要:
自闭了,还是谷歌搜索好用。 看到两年半之前的铜牌学妹打了这场就vp了一波果然被捶爆了www。 啊系学妹!我死啦! A: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main(){ 5 阅读全文
摘要:
一道解析几何么,,, 其实就是求直线与圆的切线。 看到方法有很多,比如根据角度之类的。 这里主要用到了初中的几何知识。 考虑这幅图。 首先可以根据相似三角形知道b的长度,同时圆心与点的方向也知道。 那么 圆心+b 就是 切点连线 与 点与圆心 连线的交点了。 然后根据 面积,有 l·r = (b的长 阅读全文
摘要:
裸的最小球覆盖。 坐标范围大一些所以我们把初始的温度也设置的大一些。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const db INF = 1e1 阅读全文
摘要:
唔。 这道题的火候比较巧妙。 我们是每次找到一个最远的点,然后向那个最远点逼近。 这显然非常合理。 1 #include <cstdlib> 2 #include <cmath> 3 #include <cstdio> 4 #include <algorithm> 5 6 using namespa 阅读全文
摘要:
太虚假了。 我为什么要手贱点开submission? 这道题两天之前被一个学弟A了。 ? 我退役了。 其实就是爬山吧。。好像有的题解还分方向什么的完全没必要吧。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #inclu 阅读全文