
2012 Multi-University 08
文章平均质量分 66
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
hdu 4379 枚举水题
简单题,首先想到所有小于 L/2 的,统统可以放进来,最后,按照题意,还可能可以放一个大于L/2 的数进来,当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的和小于 L 时,答案加一。最后要注意所有数都小于 L/2 的处理。O(n) 算法可过此题。做题过程: 原来对mod循环,一直T。题目当中n比mod小两个数量级,于是就对mod循环。结果又wa,结果是inf不够大原创 2012-08-18 15:33:07 · 628 阅读 · 0 评论 -
hdu 4370 从数学就变成了图。。。。
http://acm.hdu.edu.cn/showproblem.php?pid=4370 这题想了半天(真的是半天),觉得是个结论嘛,枚举第一行和第一列一可以放的位置(1,i),(j,n),若他们的列号i等于行号j,那么就只放这两个位置。如果他们不一样,有三种可能。一就是放(i,j)这个位置,二就是放(1,i),(j,n)关于对角线对称的位置,三就是放(i,k)和(k,原创 2012-08-16 19:50:05 · 1279 阅读 · 0 评论 -
hdu 4373 组合数学
http://acm.hdu.edu.cn/showproblem.php?pid=4373哎,多校的题。感觉是个很简单的数学问题,但是比赛的时候肿么都想不出来。今天决心把它给做了。哎,原来以为是一道简单数学题呢,还用到Lucas,还用到中国剩余定理啊,哎。。。于是我就去研究研究了一下中国剩余定理。终于懂了。参见黑书p230页。怎么描述中国剩余定理的解法呢,我想想。对于两个原创 2012-08-22 09:33:50 · 1052 阅读 · 3 评论