给出起点，终点，与一些障碍线段。 求起点到终点的最短路。 枚举2点的距离，然后最短路。 2点可达条件：没有线段与这2点所构成的线段（完全）相交。 const double eps = 1e-8 ;double add(double x , double y){if(fabs(x+y) < eps*(fabs(x) + fabs(y))) return 0 ;return x + y ;

http://poj.org/problem?id=1721 大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。 在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当前序

恺撒密码 1721: on xh kd lh Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 103 [Submit][Status][Web Board] Description fnmf wh mh on xh kd lh vdm ygd cn sh lt rgh ygd xmf cd fdh mh xh fd rgt m