Posts

poj 2069 题目链接 题意：给出n个点，找出包含这n个点的最小半径的外接球。求球的半径。

貌似香港赛区的规则和大陆有所不同？ 来整理一波。 **D. **中国大陆赛站及境外赛站的关系。

poj 1385 题目链接 题意：求多边形的重心。 思路： 抄模板（逃 嘛。。三角形的重心是三个点坐标的平均数。。。

poj 2420 题意：求多边形费马点，也就是距离所有点的距离之和最小的点。

题目链接 题意：问一个小矩形能否放在一个大矩形中，给定两个矩形的尺寸。

poj 1386 题意：n个单词，问能否形成一个串（单词接龙，收尾相连，当且仅当前一个单词的末尾字母和后一个单词的首字母相同）

poj 1383题目链接 题意：一个迷宫图，求最远两点的距离是多少，保证每两个点都是联通的。

poj 1379题目链接 题意：给出一个矩形区域的长宽，给出区域中若干点，问距离所有点的最近距离的最大值是多少。

题目链接 题意：把一个长度为 n 的只由数字构成的串分成 k 个不为空的子串，使得最大的串最小（大小是指串所对应的十进制数的大小）。

题目链接 思路：注意xy-(x-2)*(y-2)=2x+2y-4，一定被2整除。因此siz为2的也是合法的。这个比较容易忘掉。

题目链接 题意：n个数围成一圈，对于负数可以进行magic操作，也就是取反，但是会影响到左右相邻的，加上这个负数。问最少进行多少次magic操作，使得所有数都是非负。

最近入手了x1 c 然后发现没办法支持 f22….. 没办法，只好上f24了。。。虽然明知道一堆bug…

题目链接 题意：有n扇门，n种钥匙，一一对应。每扇门打开后可能得到k把钥匙（k可能为0）。一扇门还可以用一颗炸弹炸开。现在问要开所有门，使用炸弹的期望个数。

题目链接 题意：给出一个数，问包含这个数三个数组成的勾股数，输出另外两个数。

题目链接 题意：把一个数n(n<1000)转化成二进制输出。。。

1.定义与初始化 在定义 bitset 时，要明确 bitset 有多少位，这个位数是整形常量

题目链接 题意：n个城市，m条双向路，要从k条中选择一个，使得到其他n-k个城市中的某个城市的距离最短。

题目链接 。。。这题也能成hack题。。。。有毒啊。。然后我room里所有人都写对了。。。是我看这道题看得太早了？

hdu 1754 题目链接 题意：单点更新，区间查询最大值。 思路：线段树。

嘛，终于下定决心搞定线段树了。 之前几次都是被lazy标记卡住，这次大概不会了吧2333