MXang

摘要： 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 阅读全文