ACM組合數學題目總結

基本組合計數

HDU

1028 Ignatius and the Princess III 整數劃分

HIT

1402 整數劃分問題 多種整數劃分

解題報告：點擊進入查看

 

置換群

PKU

2369 求置換的周期 


1026 求置換的迴圈節 


1721 置換的冪運算 


3270 置換的迴圈節，黑書題 


1879 類比+置換的迴圈節

HDU

1537 求三階魔方的置換

置換群相關資料：點擊進入下載

 

Polya定理

HDU

1812 Count the Tetris polya定理 


1817 Necklace of Beads polya定理 


2481 Toy

HIT

2084 The Colored Cubes 

2647 Megaminx

PKU

1286 Necklace of Beads 


2409 Let it Bead 


2154 Color 


2888 Magic Bracelet

TJU

2795 The Queen’s New Necklaces 


1341 Let it Bead 


3352 Birthday Toy

UVa

10601 Cubes

11255 Necklace 


NUAA

1110

SGU

282 Isomorphism

SPOJ

422 Transposing is Even More Fun

Polya定理總結：點擊進入查看

 

容斥原理

HDU

2204 Eddy’s愛好 


3208 Integer’s Power 


1796 How many integers can you find 


2841 Visible Trees 


1695 GCD

ZJU

2836 Number Puzzle 


3233 Lucky Number

URAL

1036 Lucky tickets 


1091 Tmutarakan exams 


1114 Boxes

PKU

1091 跳蚤

SGU

476 Coach’s Trouble

HUST

1214 Cubic-free numbers II