uva 11077 置換

2022-08-05 15:15:10 字數 449 閱讀 7259

1/**

2給定一個置換,看能不能存在一個置換a^2 = b

3思路; 迴圈節長度為偶數n的置換隻能由迴圈節長度為長度2*n 的置換a*a 而變得。所以只需求出迴圈節,看迴圈節長度為偶數的個數是否為偶數個即可。。

4訓練指南5*

*/6 #include 7 #include 8 #include 9

using

namespace

std;

10const

int maxn = 30;11

12 unsigned long

long

f[maxn][maxn];

13int

main()

1422}23

intn,k;

24while(cin>>n>>k)

29return0;

30 }

UVa 129

題目描述 int dfs int cur printf n return 0 for int i 0 i l i if equal if o...

UVA 10339

題意是 有兩個時鐘,分別慢了k秒和m秒,12 00開始一起走,就下次重合的時間是多少,首先先求出它們的差值,在讓43200除以它就得到多歲天...

UVa 11529

題目大意 見劉汝佳《演算法競賽入門經典 訓練指南》p173 解題思路 先求出對於每一個點,有多少個三角形包含它,把各個點得到的數值加起來的總...