- 博客(3)
- 收藏
- 关注
原创 HDOJ-1757A Simple Math Problem(矩阵乘法快速幂)
题目:#include #include #include using namespace std;int nn=10; //实际矩阵边长const int N=10; //乘矩阵边长最大值int M;//要模的数struct Matrix{ int f[N][N]; void Init0() { memset(f
2015-04-14 21:19:46 460
原创 HDOJ-4540打地鼠(DP)
简单DP,f[i][j]代表第i次打地鼠的最小代价,a[i][j]为i时刻第j只地鼠的位置。核心代码如下。for(i=2;i<=n;i++) for(j=1;j<=k;j++) for(t=1;t<=k;t++) f[i][j]=min(f[i][j],f[i-1][t]+abs(a[i-1][t]-a[i][j]));
2015-04-14 19:14:41 469
原创 HDOJ-1421搬寝室(DP)
将n件物品排序,每次拿的必定是相邻的两个。先做预处理另s[i]为搬动第i和i-1件物品的疲劳度,另f[i][j]表示从前i件物品中搬动2*j个物品的疲劳度最小值。状态转移方程为:f[i][j]=min(f[i-1][j],f[i-2][j-1]+s[i]);#include #include #include #include #define MAXM 0x7FFFFFFFusing
2015-04-13 17:03:13 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人