摘要: 题意:中文题http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=631&pid=1002解:Nim博弈,不过是2维的,并且有更新操作。这里可以用二位树状数组维护。跟POJ1195很像。#include #includ... 阅读全文
posted @ 2015-09-20 15:03 hi_coder 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个数,a_0, a_1, ... a_(n-1),从中选取一部分数(可以一个都不选),使得其和为p的倍数,问方案数。解:这题怎么说呢。。。就差在把背包这俩字甩我脸上了。。。but,昨天还是没有做出来。-_-!#include #include #include #include #incl... 阅读全文
posted @ 2015-09-20 10:05 hi_coder 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:一张图,给出起点和终点,给一个fighting值,每走一步fighting消耗1,并且消耗(abs(H1−H2))/fighting 的physical power。求起点到终点消耗最小的physical pow。解:题目上有一句"At the biginning Xiao Ming has ... 阅读全文
posted @ 2015-09-19 19:18 hi_coder 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 有很多四面体平放在一个平面上,水平切一刀,使得上半部分跟下半部分的体积大小相同。解:很明显的二分。。。我自己sb错了一下午,数据范围看错了。另外,二分写的也跟sb似的。。。不补贴代码,丢人。 阅读全文
posted @ 2015-09-17 16:10 hi_coder 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 如图,光线会折射N次回到原点。给数字N,求当折射次数是N的时候有多少中折射方法。解:BC的官方题解讲的很清楚,这里记录一下。当入射角度是theta的时候,圆心处转动的角度就是2倍theta故,有:2*theta * (N + 1) = 2*k*pi;theta = k / (N+1) * pi;又因... 阅读全文
posted @ 2015-09-17 16:07 hi_coder 阅读(83) 评论(0) 推荐(0) 编辑