题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他好文 时间：
2014-08-30 15:10:09
阅读次数：
199
hdu 3867Light and Shadow转载自：http://blog.csdn.net/accry/article/details/6676009题意：原子弹爆炸，一些互不相交的线段，求能辐射到的线段个数（可以将原子弹爆炸点视为泛光源）分析：以辐射源为中心对周围的点按照极坐标角度进行排序，...
分类：
其他好文 时间：
2014-08-30 15:02:29
阅读次数：
322
1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每...
分类：
其他好文 时间：
2014-08-27 18:16:28
阅读次数：
129
题目链接题意 ： 把每根棍往地上扔，找出最后在上面的棍，也就是说找出所有的没有别的棍子压在它的上面的棍子。思路 ： 对于每根棍子，压在他上面的棍子一定是在它之后扔的棍子，所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include 3 #include 4 #inc.....
分类：
其他好文 时间：
2014-08-26 22:46:16
阅读次数：
243
题目链接题意 ： 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 ： 假设存在一条直线a使得所有线段在该直线上的投影有公共点，则必存在一条垂直于直线a的直线b，直线b与所有线段相交，所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在，则这一条直线可能与某一条...
分类：
其他好文 时间：
2014-08-26 21:23:16
阅读次数：
311
题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的...
分类：
其他好文 时间：
2014-08-26 19:19:06
阅读次数：
191
一、魔棒也是选区的工具。二、它是选取颜色相近的区域。三、属性栏 1. 新选区。 2. 添加选区。 3. 从选区减去。 4. 与选区相交。四、 “编辑-自由变换” 可调节图像大小。
分类：
其他好文 时间：
2014-08-26 19:14:16
阅读次数：
166
bool GraphicsUtil::linesCross(b2Vec2 v0, b2Vec2 v1, b2Vec2 t0, b2Vec2 t1, b2Vec2 &intersectionPoint){ if ( areVecsEqual(v1,t0) || areVecsEqu...
分类：
其他好文 时间：
2014-08-25 22:27:44
阅读次数：
225
hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。...
分类：
其他好文 时间：
2014-08-24 23:30:53
阅读次数：
249
