forget_yu的博客

Description在平面直角坐标系内有n个点。现在有m个人，每个人都有一个行走距离d，也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始，并能够到达所有点。Input第一行为一个整数m，表示人的个数。 第二行为m个整数d，表示每个人的行走距离。 第三行为一个数n，表示点的数量。 接下来n行每行包含两个整数x,y，表示平面内一个点的坐标。 Output

Description为了加快社会主义现代化，建设学校，小明决定给学校里每台电脑都连上互联网，方便未来随时随地玩耍。 他的电脑室很大，有N 台电脑，但地理位置偏僻，网络信号很差。 一台电脑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一台有网的电脑，安装共享网线，花费为B×两者曼哈顿距离。 现在，小明已经统计出了所有电脑的坐标。他想

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 做法：这种查找。。线段树线段