摘要：
给一个1000个点的多边形（从某个点依次按照外形给出每个节点），这个多边形不一定是凸多边形再给一个圆，问这个多边形与圆相交区域的周长我们将这个问题分成两个部分，第一部分是求线段在圆内的长度，第二部分是求圆弧的长度。对于第一个部分，求线段在圆内的长度，注意线段两端都在圆外边但是线段与圆有交点的情况。相... 阅读全文
摘要：
有一个陶罐，陶罐是由函数Y=2+cosX，截取x=Z1到x=Z2段后，形成的旋转体，陶罐只有底x=Z1，没有盖子。问陶罐能乘多少的水（体积），以及它的表面积体积还是比较好求的，直接用旋转体体积公式，pi*∫[z1,z2](2+cosX)2dX= pi* (4sinX+sin2X/4+9X/2 | [... 阅读全文
摘要：
给两个凸包，求这两个凸包间最短距离旋转卡壳的基础题因为是初学旋转卡壳，所以找了别人的代码进行观摩。。然而发现很有意思的现象比如说这个代码（只截取了关键部分）double solve(Point* P, Point* Q, int n, int m){ int yminP = 0, ymaxQ ... 阅读全文
摘要：
既然咱负责计算几何，就多刷一些题吧ww模板改编自刘汝佳点，线基础部分：const double pi=acos(-1.0);int dcmp(double x) {if(fabs(x) 0) return Length(v3);else return fabs(v1^v2)/Length(v1... 阅读全文
摘要：
http://codeforces.com/contest/570/problem/D给一棵有根树（50w个点）（指定根是1号节点），每个点上有一个小写字母，然后有最多50w个询问，每个询问给出x和f，表示询问以x为根的子树，在第f层的所有节点上的字符能否组成一个回文串首先树形转线性，把每个点按照D... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
RMQ算法区间求最值的算法，用区间动态规划（nlogn）预处理，查询O(1)http://blog.csdn.net/y990041769/article/details/38405063（POJ 3264）#include#include#include#include#include#inclu... 阅读全文
摘要：
231E - Cactus给一个10^5个点的无向图，每个点最多属于一个环，规定两点之间的简单路：从起点到终点，经过的边不重复给10^5个询问，每个询问两个点，问这两个点之间有多少条简单路。挺综合的一道题目，无向图连通分量，缩点，LCA 都考察到了。。因为每个点最多属于一个环，因此把所有环缩点，就可... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
【题目在这里】A.POJ 2318叉积判断点在直线的那一侧cross(X2-X1,P-X1) (x1,x2是直线上两点，p是要判断的点)>0 表示在左侧<0 表示在右侧 （右手螺旋判定，从X2-X1到P-X1，向外是正）可以看到，对于每个点，确定的区域左边的直线均小于0，右边的直线叉积均大于0，因此... 阅读全文
摘要：
给一个只有加号和乘号的表达式，要求添加一对括号使得最后结果最大。表达式长度5000，乘号最多12个，表达式中数字只有1位。左括号一定在乘号右边，右括号一定在乘号左边，因为如果不是这样的话，一定可以调整括号的位置使表达式的值增大。于是只要枚举括号的位置然后计算表达式即可。【以上来源，懒得自己写了】做到... 阅读全文
摘要：
手速太慢啦，等敲完代码的时候发现比赛已经结束了
假设有质数K，可以求出t，使得K的t次方刚好小于m
那么lcm(1,2,...,m)分解质因数中一定而且最多有t个质数K连乘。 阅读全文
摘要：
有n（20）个工程，完成每个工程获得收益是p[i]，m（50）个需要解决的难题，解决每个难题花费是c[i]要完成第i个工程，需要先解决ki个问题，具体哪些问题，输入会给出每个难题之间可能有依赖关系，比如i->j就是解决问题j需要实现解决问题i。（题目描述有问题，但是按照样例来看，是前后说反了，也就是... 阅读全文
摘要：
A. Two Substrings给出一个字符串，如果同存在不重叠的AB和BA，输出YES，否则输出NO先找AB再找BA，是不行的，比如BABCCCAB还有一种方法是，先找到AB，在加一层循环，找BA显然这样是超时的。但我们发现，如果第一个AB，找不到对应BA，第二个AB也找不到对应BA，那么一定是... 阅读全文
摘要：
几何太弱啦，改了三个小时发现跪在了这里：
asin()函数求角度时，它不可能返回大于pi/2的角度 阅读全文
摘要：
这场比赛水题颇多，但是最终还是学到一点东西。。。 阅读全文
摘要：
O(n)的复杂度求回文串：Manacher算法定义一个回文值，字符串S是K重回文串，当且仅当S是回文串，且其长度为⌊N/2⌋的前缀和长度为⌊N/2⌋的后缀是K−1重回文串现在给一个2*10^6长度的字符串，求其每个前缀的最大回文值之和。设dp[i]为长度为i的前缀的最大回文值。当长度为i的前缀的字符... 阅读全文