![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
2018面壁
这个作者很懒,什么都没留下…
展开
-
2017年8月14日提高组T1 跳跃
Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d,表示每个人的行走距离。 第三行为一个数n,表示点的数量。 接下来n行每行包含两个整数x,y,表示平面内一个点的坐标。 Output原创 2017-08-17 19:58:23 · 167 阅读 · 0 评论 -
2017年9月16日提高组T2 A
Description为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直接连网,花费为A。 2、向另外一台有网的电脑,安装共享网线,花费为B×两者曼哈顿距离。 现在,小明已经统计出了所有电脑的坐标。他想原创 2017-09-16 14:49:40 · 190 阅读 · 0 评论 -
集训 sum
DescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input输入文件sum.in第一行包含两个正整数N和k。 接下来1行描述这N个数。Output输出文件sum.out包含一个数,即要去的最大的和。Sample Input9 2 2 -1 2 -1 2 -4 1 -1 2 Sample Output7 做法:这种查找。。线段树线段原创 2017-10-29 21:15:43 · 332 阅读 · 0 评论