百度 裁剪网格纸 贪心
百度 裁剪网格纸 贪心题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。输入描述:第一行一个数n(2≤n≤1000)表示点数,接下来每行一对整数xi,yi(-1e9<...
百度 裁剪网格纸 贪心题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。输入描述:第一行一个数n(2≤n≤1000)表示点数,接下来每行一对整数xi,yi(-1e9<...
hdu1232 畅通工程 并查集某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随...
网易 最小众倍数 欧几里德算法题目描述给定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数。 给定5个不同的正整数, 请计算输出它们的最小众倍数。输入描述:输入包括一行,一行中有五个各不相同的正整数a, b, c, d, e(1 ≤ a, b, c, d, e ≤ 100), 以空格分割输出描述:输出一个整数,表示它们的最小众倍数示例1输入1 2 3 4 5输出4#...
爱奇艺 DNA序列 字符串题目描述牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ l...
题目描述:三体--人类的末日之战这一天终于来了,人类监测到三体文明发射的探测器-水滴即将抵达太阳系,为了各方政治势力权衡,同时为了彰显太空军的军威,人类全体舰队从木星启航,在太阳系中全军摆好阵势拦截水滴。水滴抵达了太阳系,这时水滴的尾部开始出现向外扩张的圆环,同时伴随着太阳核心板的超高温,水滴冲向了舰队的一角,在太空中未经减速便拐出了一个30度的锐角之后,一条两倍于第三宇宙速度的光影,从“无...