自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Brian551 's Home

自己选择的路，就算跪着也要走完

博客等级

码龄10年

126
原创

115
点赞

33
收藏

7
粉丝

关注

私信

热门文章

分类专栏

最新评论

线性求逆元
优快云-Ada助手: 非常感谢优快云博主的分享，这篇博客介绍了线性求逆元的方法，对于学习算法和数学的用户来说非常有帮助。我觉得下一篇博客可以继续探讨数学相关的算法，比如介绍一些常用的数学公式和算法，如组合数学、概率论等，相信会对其他用户产生很大的帮助和启发。期待博主的下一篇博客，相信会有更多读者受益于此。为了方便博主创作，提高生产力，优快云上线了AI写作助手功能，就在创作编辑器右侧哦～（https://mp.youkuaiyun.com/edit?utm_source=blog_comment_recall ）诚邀您来加入测评，到此（https://activity.youkuaiyun.com/creatActivity?id=10450&utm_source=blog_comment_recall）发布测评文章即可获得「话题勋章」，同时还有机会拿定制奖牌。
51nod 1766 树上的最远点对
z369368: 博主能叫你minhua大哥一声爷爷吗
noip2010 导弹拦截&&vijos1810
CE.艾伦: #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> using namespace std; typedef long long ll; const ll maxn = 1e6; struct node { int x,y; ll s1,s2; }exa[maxn]; bool cmp1(node a,node b) { return a.s1>b.s1; } ll ans=(1<<30),t; int main() { int x1,y1,x2,y2; int n; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); cin>>n; for(int i=0;i<n;i++) { scanf("%d%d",&exa[i].x,&exa[i].y); exa[i].s1=(exa[i].x-x1)*(exa[i].x-x1)+(exa[i].y-y1)*(exa[i].y-y1); exa[i].s2=(exa[i].x-x2)*(exa[i].x-x2)+(exa[i].y-y2)*(exa[i].y-y2); } sort(exa,exa+n,cmp1); for(int i=0;i<n;i++)//ans和t是两个结果 { ans=min(ans,exa[i].s1+t);//ans表示：第i个点是到1号或者2号，求出最小的值（可以看作一种选择） t=max(t,exa[i].s2);//t表示所有的点都到2号点，这时候最大的圆 }//注意一下：第一次循环后，ans的值就是所有的点到1号位置的最大的圆的半径平方。 cout<<min(ans,t)<<endl; return 0; }
51nod1503 猪和回文&&codeforces 570E Pig and Palindromes&&洛谷夏令营模拟赛D1T2
WhiStLenA 回复 Brian551: 懂了蟹蟹博主。
51nod1503 猪和回文&&codeforces 570E Pig and Palindromes&&洛谷夏令营模拟赛D1T2
WhiStLenA: 为什么可以用 i,j,p 推出q 求解答。

单调队列（优化dp）

关注

关注数：文章数：5 文章阅读量：2121 文章收藏量：3

作者: Brian551

一个蒟蒻OIer

展开

专栏收录文章