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

你可能感兴趣的:(ACM组合数学题目总结)