摘要：
题意：个n个方块涂色， 只能涂红黄蓝绿四种颜色，求最终红色和绿色都为偶数的方案数。 该题我们可以想到一个递推式 。 设a[i]表示到第i个方块为止红绿是偶数的方案数， b[i]为红绿恰有一个是偶数的方案数， c[i]表示红绿都是奇数的方案数。 那么有如下递推可能： 递推a[i+1]：1.到第i个为止 阅读全文
摘要：
Description 不知道Alice是从哪里听到Fibonacci数列，并对它发生了浓厚的兴趣。她想看看这个数列的递增过程是怎样的。 众所周知，Fibonacci数列的第一项是1，第二项也是1，从第三项开始，每项都是它前面两项之和。数列前面的一些项比较小，但增长速度很快，后面的项变得很大很大。 阅读全文
摘要：
(1)矩阵乘法 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3* 阅读全文
摘要：
题意： 有一个旅行家计划乘马车旅行。他所在的国家里共有m个城市，在城市之间有若干道路相连。从某个城市沿着某条道路到相邻的城市需要乘坐马车。而乘坐马车需要使用车票，每用一张车票只可以通过一条道路。每张车票上都记有马的匹数，从一个城市移动到另一个城市的所需时间等于城市之间道路的长度除以马的数量的结果。这 阅读全文
摘要：
POJ飞翔.数据弱 ZQOJ飞翔 数据强 Description 司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵 阅读全文
摘要：
题意很简单，n头牛，m个位置，每头牛有各自喜欢的位置，问安排这n头牛使得每头牛都在各自喜欢的位置有几种安排方法。 2000MS代码： #include <cstdio> #include <cstring> int dp[(1<<20)+2]; int one[(1 << 20) + 2]; //用 阅读全文
摘要：
大意：一个人要送n份货，给出一个矩阵，表示任意两个点间的直接路径长度，求从起点0送完这n份货（到达指定的n个地点）再回到起点0的最短时间。经过任意顶点的次数不限。 分析：既然是可以过多个点，那我们可以想到先用FD算法求出两两顶点的最短路， dp[i][j]表示在状态i的条件下到点j的最短时间，显然如 阅读全文
摘要：
Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1565 对于每一个数，取或者不取，用0表示不取，1表示取，那么对于每一行的状态，就可以用一个二进制的数来表示。比如5的二进制为101，就表示取第一个数，不取第二个数，取第三个数。 将符合要求的状态保存下来，什么是符 阅读全文