2015年9月5日
hdu 5430 Reflect(几何基础+数学)
题意:从圆上一点发出射线经过n次反射回到起点，求方案数；思路：发射射线与其在该点相切的线的夹角记作sita,则每条边所对应的圆心角为2*sita,反射n次有n+1条边，则2*sita*(n+1)=2*k*pi,k为整数； sita=pi*k/(n+1);sita的种类数与k与(n+1)互质的情... Read More
posted @ 2015-09-05 23:12 dominating大树置林 Views(203) Comments(0) Diggs(0)