autumn专题

poj 2756 Autumn is a Genius(高精度加法)

题目连接:http://poj.org/problem?id=2756 题目大意:求两个数的和,题目给出了上限,却没有给出下限,所以可以是负的无穷大。 解题思路:模板套用(写模板的时候有考虑正负)。 模板连接:http://blog.csdn.net/keshuai19940722/article/details/10087993 int main() {

【JAG Autumn 2014, MIPT2014 G 2595】(前缀和优化组合数dp)

链接: http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=b2c98fc49b3509f3 题意:有n块饼干,明天吃不多于x块,问在d天之前吃完的方法数 1<=n<=2000 1<=d<=1e12 1<=x<=2000 分析:观察数据,发现d很小,那么我们可以从n,x入手解决,可以发现当d很大