callmedaddy的博客

Hdu 5894题意：圆桌周围有n个座位，给m个人安排座位，要求任意两个人之间至少隔k个空座位。分析：我们先让第一个人选一个座位，隔k个空位可以看作每个人与k个位置绑在一起，从剩下的n-1个位置里抽出符合要求的k*m个位置，剩下的m-1个人就从n-1-m*k个位置里选，因为第一个人有n个位置可选，所以乘以n，m个人的位置无差别，旋转同构，重复计算m-1次，除以m.#include<iostream

C. Kyoya and Colored Ballstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputKyoya Ootori has a bag with n colored balls that are colored with k d

hdu 4349 Xiao Ming’s Hope/* * zw.cpp * * Created on: 2016-7-20 * Author: callmedaddy */#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include<cstring>#include<algo