摘要: 解题报告转摘自其它博客。最好看这里http://acmicpc.info/archives/1229A 这题非常简单,全场所有队都过了。B此题只需要枚举每个盒子还剩了几个糖,算出其概率就可以了,不过需要推一会儿公式。 i = 0,1,...,nC 分两部分处理。首先计算出周长为L的本质不同三角形个数,可以O(n)递推;而后对于原问题可以直接枚举n的约数来处理。源代码主干如下: for(int i=1; i<ran; i++)a[i]=add(a[i-2],i/3-i/4);for(int i=1; i<ran; i++)for(int j=i+i; j<ran; j+=i)a 阅读全文
posted @ 2013-04-23 22:57 yefeng1627 阅读(282) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor