Keaper的博客

题目链接 HDU 5733 题意： 给出一个四面体的四个点，求内切球的半径和圆心。 题解： 设四面体的四个顶点分别为A1A_1, A2A_2, A3A_3, A4A_4。 四面体内切球半径： 四面体的总体积： V=VPA2A3A4+VPA1A3A4+VPA1A2A4+VPA1A2A3V=V_{PA_2 A_3A_4}+V_{PA_1A_3A_4}+V_{PA_1A_2A_4}+V_{P

题目链接：HDU 5738 题意： xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个点集共线. 题解： 最基本的想法是，两点确定一条直线，然后判断其他点是否在这条直线上，但是O(N^3)复杂度太高。 可以以一点为基本点，判断其他点与这个点的斜率，将斜率与其对应的点数用map存下来，斜率相等表示都与这个点共线共线。所有点都判断完成后计算与这个点共线的点

1.1003-HDU 5783 Divide the Sequence(贪心) 题意：给出一个字符串，要求尽可能多地切开这个字符串，使得每个子串的所有前缀和都不小于0. 题解 ：贪心。如果都是整数当然是每个数都分成一个子串。如果有负数的话，每个负数都要与他两边的数组合起来才可以。又要保证所有的前缀和都不小于0，所以负数只能与前面的数组成一段，贪心，从后往前加直到不小于0组成一段，减去消耗掉的几

1.1001-HDU 5752 Sqrt Bo 题意：给你一个整数n,问你需要经过几次开根号并向下取整的操作,使得值为1,超过5次输出"TAT"。 题解：开根号向下正得到1的最大的数为3.9999999……（约等于2^2），开根号向下取整得到4(2^2)的最大的数为15.9999999……（约等于2^4），…………可以得到能在五次之内开根取整得到1的最大值为2^32. 先判断边界是否超过2^