题意：
2块矩形巧克力 如果边长可以整除2 则可以从一半出掰开 吃掉一半 如果可以整除3 则可以从1/3处掰开 吃掉1/3 问 最少吃几次 能使得2块面积相同 输出最后时刻的边长
思路：
面积最多只有10^18 因此形成的面积的种类数最多几万种 我们可以利用面积来暴搜出所有状态 然后找面积相同时的最少步数
PS：数论的方法更好
代码：
#include...
分类：
其他好文 时间：
2014-11-24 11:59:47
阅读次数：
236
//题目中结果有一条限制就是最后必须跳回A,如果我们的思想框在这个条件上就很容易卡住，因为这样的条件下的路径很难有规律的罗列，然而我们说这个图形中有三个区域，我们算出每个区域的第n-1次的种类数，然后很容易就地推出了第n次的，取结果的时候只要去A区域的就可以了#include#include#inc...
分类：
其他好文 时间：
2014-11-22 20:16:45
阅读次数：
163
题意：
给定一棵n（2000）个节点的树 每个节点上有个数字 问 有多少棵子树满足树中最大数字与最小数字的差不超过d
思路：
根据数据猜复杂度可能为n^2 想到尝试树形dp
假如枚举现在树中的最大值 那么最小值可以求出 这时不在数值范围内的节点都可以标记掉
那么假设这个最大值的点我一定选取 那么就可以dp出一定选这个点的情况下子树的种类数
假设u是父节点 v是子节点...
分类：
其他好文 时间：
2014-11-21 21:56:47
阅读次数：
212
有两种DP搞法，不过其实本质上是一样的。。。一种是按照题解上说的记录当前到i位，进位为j的种类数，转移的时候直接枚举在这一位上面放多少个1就好了。#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-11-14 00:08:33
阅读次数：
199
对于线段树的操作，维护左端值，维护右端值，维护种类数，更新的时候，如果左儿子的右端==右儿子的左端，种类数减一，剩下的就是细节了。#include#include#include#include#include#includeusing namespace std;#define lson l,mi...
分类：
其他好文 时间：
2014-11-05 22:53:52
阅读次数：
294
题目：一个数可以用一种素数元素的个数表示的形式，43560=23×32×51×112表示成41223；
第一个数是素因子的种类，第二个是每个素因子的个数递增排列；给你一个这种形式的串，
问原来的数可能有几种情况。
分析：数论，计数原理，组合数学。
对于每个串，第一个数字一定是素因子的种类数；
...
分类：
其他好文 时间：
2014-10-25 20:09:34
阅读次数：
201
题目给出 上衣，裤子，鞋子的各种类数，然后给出了不能匹配的关系，求解能匹配的种数。
因为只给出cp组合和ps组合，所有对于每个p，开两个数组标记不能与之匹配的c和s
#include "stdio.h"
#include "string.h"
int main()
{
__int64 ans,x,y,n,m,k;
int p,i,p1[1010],p2[1010];
...
分类：
其他好文 时间：
2014-10-20 17:18:01
阅读次数：
159
题目：在m*n的地板上铺上相同的I型和L型的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。与zoj1100一样，只是多了几个状态。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：I型的砖，因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
...
分类：
其他好文 时间：
2014-10-10 14:44:24
阅读次数：
169
题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=5009题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[i]表示取到位置i的最小花费，...
分类：
其他好文 时间：
2014-10-03 23:11:15
阅读次数：
277
