2008年9月5日

POJ 1026 置换群

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1026 如果按照题意，直接模拟，由于题目中没有给k的范围，有可能超时，其实数据中都是k非常大，所以这种算法行不通。 每一次操作相当于对序列进行一次置换，由置换群的知识可知，如该置换的阶为kk，则进行k次置换的结果与进行k%kk次置换的结果相同，因此可以先求出置换群的阶。 如果对于序列中的每个元素分别求出循环... 阅读全文

posted @ 2008-09-05 02:02 woodfish 阅读(1307) 评论(1) 推荐(0) 编辑

[计算几何]POJ 1031 计算点对多边形的偏转角度

摘要： 首先，由于题目可以得到dI=I0*|cosα|*dl*h 其中下，X1，X2为一条边的坐右端点，a为这条边对原点所张的角度 所以实际上本题是要求整个FENCE区域对原点所张开的总角度， 定义FENCE为一有向回路 那么每条边都是有向的。如果按照边的方向对原点所张开的角度为顺时针,那么定义为正,逆时针为负。并且每输入一条边就把本边对原点张开的角度计算进去加到一个数里去那么对于包含原点的区域。这... 阅读全文

posted @ 2008-09-05 00:07 woodfish 阅读(1090) 评论(0) 推荐(0) 编辑

导航