- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 HDU 3389 Game
1 3 4这三个位置无法移到其他位置。 每个位置移到下个位置后奇偶性改变,模3结果也有固定变化(0->0,1->2,2->1),比如模3为1的奇数可以移到模3为2的偶数,再走一步又走到模3为1的奇数,但最终只可能移到模3为1的奇数,也就是1(因为1、3、4中没有模3为2的),其他类型的数的最终位置也可如此得到。由于移到的最终位置(1 or 3 or 4)是固定的,本身的奇偶性和模3结
2011-06-08 18:54:00 2121 5
原创 HDU 3524 Perfect Squares 这道题也许我们都不会,但AC还是没问题的
找到规律后一水居然过了,感觉很不爽,完全不知道是怎么回事,莫名其妙的=。=
2011-06-06 16:56:00 1186
原创 HDU 2294 Pendant
题目大意:用K种珍珠组成一条项链,要求项链内每种珍珠都要出现,求长度为1~N的符合条件的项链种数(项链看作串即可,不用考虑环状)比如2种珍珠,N=3,有8种情况:12 21 112 121 211 221 212 122 思路:K种珍珠组成长度为N的项链(不一定K种全出现)有K^N种,减去只有K'(1 来看K=5,项链长度为某固定值时:一、用5种珍珠组成此项链,用到的珍珠种
2011-06-03 23:40:00 7551 1
原创 HDU 3571 N-dimensional Sphere 高斯消元
<br />根据题目意思很容易得出式子,但难点在于数据较大,10^17,且输出为整数。<br /> <br />大数模板,java都会超时,可耻地去看了解题报告后发现是对中间过程取模。因为数据都在10^17范围以内,所以结果也在这范围内,找个比它大的素数即可。<br /> <br />起初还想不明白,消完元后等式右边的结果还要除以未知数的系数,怎么能用取模呢?又可耻地去看了代码后发现其实可以让系数乘以一个数使其取模后变为1,要求出乘以的那个数则用扩展欧几里得就可以了。这样就不需要除法操作了。思维差距啊……<
2011-06-01 16:20:00 1302 2
zlib.h+zconf.h+zlib.lib+zlib1.dll
2013-08-29
Google的C++编码规范 中文.PDF
2013-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人