ACM-数学/数论
文章平均质量分 80
codeforces_sphinx
还没挂~
展开
-
HDU 4038 无题
/******************************************************************************** 倒不是什么太难的题,主要是细节太阴险了~具体见注释~ 最后学校排排名31~这几场网络赛都相当给力啊~今年挺有戏的~ **********************************************************原创 2011-09-11 21:54:25 · 1144 阅读 · 2 评论 -
ZOJ 3547 & HDU 4059
/**************************************************************************************************** 大连赛区现场赛的银牌题吧(罚时少的话三题银牌),尼玛,搞了半天没搞出来,最后发现原来是那个公式算的时候会溢出。。。 解法就是分解n之后得到n的不同素因子的个数,比如n = 12, 12 -原创 2011-10-04 16:19:13 · 1089 阅读 · 0 评论 -
HDU 4024数学题
/**************************************************************************************************** 尼玛~忘了考虑火枪还会往后面跑,vd * vd < vb * vb,人是跑不过子弹的。。。二分狼人被毙掉的时间,然后看火枪 跑路的时间加上子弹跑路的时间是否小于狼人被毙掉的时间。另外,这输原创 2011-10-01 21:09:14 · 944 阅读 · 0 评论 -
HDU 3944 组合数学+数论
/******************************************************************************** 很好的组合数学题,跟数论结合,Lucas定理的应用,关键是这个转化: C(n, k) % p = C(n % p, k % p) * C(n / p, k / p) % p C(n, k) % p = n! / (k! *原创 2011-09-08 21:51:40 · 1179 阅读 · 3 评论