自定义博客皮肤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

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

Brian551 CSDN认证博客专家 CSDN认证企业博客

码龄8年

126: 原创

20万+: 周排名

44万+: 总排名

5万+: 访问

: 等级

1897: 积分

7: 粉丝

115: 获赞

6: 评论

33: 收藏

私信

关注

热门文章

分类专栏

最新评论

线性求逆元
CSDN-Ada助手: 非常感谢CSDN博主的分享，这篇博客介绍了线性求逆元的方法，对于学习算法和数学的用户来说非常有帮助。我觉得下一篇博客可以继续探讨数学相关的算法，比如介绍一些常用的数学公式和算法，如组合数学、概率论等，相信会对其他用户产生很大的帮助和启发。期待博主的下一篇博客，相信会有更多读者受益于此。为了方便博主创作，提高生产力，CSDN上线了AI写作助手功能，就在创作编辑器右侧哦～（https://mp.csdn.net/edit?utm_source=blog_comment_recall ）诚邀您来加入测评，到此（https://activity.csdn.net/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

关注

关注数：文章数：3 文章阅读量：2425 文章收藏量：4

作者: Brian551

一个蒟蒻OIer

展开