题目链接题意 ： 用矩阵相乘求斐波那契数的后四位。思路 ：基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2...
分类：
其他好文 时间：
2014-06-28 17:48:14
阅读次数：
214
http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k，第i-1行为j；状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-06-28 17:09:38
阅读次数：
206
题目链接题意 ： 给你三个n维矩阵，让你判断A*B是否等于C。思路 ：优化将二维转化成一维的。随机生成一个一维向量d，使得A*(B*d)=C*d，多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-06-28 17:00:21
阅读次数：
133
题目链接题意 ：写下m到n之间所有的数，会写多少个0。思路 ：先算0到m的，再算0到n的，最后相减。网上有位大神是这么推的，看下面。。。。首先转化成求 [0, x] 中所有数中，含有的 0 的个数那么对于一个数 x，怎么求出从 0 到 x 中所有数含有 0 的个数的和呢？我们可以限制每一位是 0，然...
分类：
其他好文 时间：
2014-06-28 15:35:56
阅读次数：
175
很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new proble...
分类：
其他好文 时间：
2014-06-24 09:58:37
阅读次数：
236
#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 505;const ll one = 1;const ll inf = one l[j-1][x]) l...
分类：
其他好文 时间：
2014-06-21 08:55:01
阅读次数：
207
poj 1201 Intervals（差分约束）...
分类：
其他好文 时间：
2014-06-18 07:51:01
阅读次数：
232
水题，一个小模拟，规律也好找
f3 = f1 * 2 + f2;
#include
#include
#include
#include
#include
const int INF = 1e8;
const int N = 100;
#define ll long long
using namespace std;
int a[251][N];
int b[N] = {0};
in...
分类：
其他好文 时间：
2014-06-18 07:28:29
阅读次数：
190
POJ 3169 Layout （图论-差分约束）
题目大意：
n头奶牛按1到n排好序，md个限制及mt个限制,md行表示奶牛A与奶牛B相差最多D，mt个限制奶牛A与奶牛B相差最少D，问你奶牛1与奶牛n最多相差多少？
解题思路：
限制条件 ：
1、相邻奶牛之间，编号大的距离大于编号小的，即 dist[1]-dist[2]<=0，dist[2]-dist[3]<=0，dist[3]-dist[4]<=0。。。。dist[n-1]-dist[n]<=0
2、md个限制 A与奶牛B相差最多D，dist[A]...
分类：
其他好文 时间：
2014-06-18 06:07:39
阅读次数：
209
