2014年12月9日

hdu1876（dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1876题意：问机器人到达终点的过程中最多有几次完全消耗完能量，消耗完这么多次能量的方式有几种。分析：模拟一下可知，每次走到下一次消耗完时必定在一条对角线上。以sample为例：由于整个过程是以对角线的方向... 阅读全文

posted @ 2014-12-09 22:47 lienus 阅读(214) 评论(0) 推荐(0)

hdu1042（大数模板）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042在网上找了个大数模板方便以后用得到。#include#include#include#include #includeusing namespace std;#define MAXN 9999 //... 阅读全文

posted @ 2014-12-09 13:48 lienus 阅读(143) 评论(0) 推荐(0)

hdu2125(数学)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2125题意：N×M的网格其中有一条边坏掉了，问从起点到终点的放法数。分析：数学公式如果没有坏边的话，总放法数是CN-1(M+N-2)因为每种方法都要走(M+N-2)步，向上走N-1步，向下走M-1步现在考... 阅读全文

posted @ 2014-12-09 00:57 lienus 阅读(290) 评论(0) 推荐(0)

导航