gbr的馒头屋

摘要： 把所有的点都映射到XOZ这个平面的第一象限内，则这个三维问题可以转化二维问题：求一条直线，使所有点在这条直线的下方，直线与X轴和Z轴围成的三角形旋转形成的圆锥体积最小。这样转化之后可以看出直线的临界条件应当是经过其中一点。三分圆锥半径R，因为要覆盖所有的点，让点(R, 0)与所有点连线，直线与Z轴交点即为H，H取其中最大的那个。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define EPS 1e-9 8 9 using namespace std;10 11 const int MAXN = 1001... 阅读全文

摘要： 一开始我用的Trie+计数，但是不是计多了就是计少了，后来暴力暴过去的……看了别人的代码知道是字符串哈希，但是仍有几个地方不理解：1.26^500溢出问题2.没考虑哈希碰撞？跪求指点！ 1 #include 2 #include 3 #include 4 5 #define LL unsigned long long int 6 7 const int MAXN = 1010; 8 const int MAXLEN = 510; 9 10 int N;11 char str[MAXN][MAXLEN];12 int len[MAXN];13 LL Hash[MAXN]; /... 阅读全文