hdu 3374 String Problem 最小表示法 view code#include #include #include #include #include #include using namespace std;
const int N = 10010;
int n;
char s[1...
分类：
其他好文 时间：
2014-08-07 09:42:19
阅读次数：
145
树状数组相对比较基础的入门题目，可以多阅读几次！...
分类：
其他好文 时间：
2014-08-05 14:12:29
阅读次数：
154
题目：http://poj.org/problem?id=3254
因为&运算写成&&--导致调试了快一个小时代的代码没有搞定
关于建图：
1、题目中是1表示可以放牧，0表示不可以放牧，但是建图的时候，可以放牧的位用0表示，不可以放牧的位用1表示。原因如下：
假设可以放牧的位用1表示，不可以放牧的位用0表示，那么假设当前行状态时1010 想要放置1001 ，&运算的结果...
分类：
其他好文 时间：
2014-08-05 11:10:19
阅读次数：
242
题目意思和POJ2342一样，只是多加了一个条件，如果最大方案数唯一，输出Yes，不唯一输出No
dp的是时候多加一个变量记录答案是否唯一即可
#include "stdio.h"
#include "string.h"
#include "vector"
using namespace std;
struct node
{
int fa;
vectorchi...
分类：
其他好文 时间：
2014-08-04 18:02:17
阅读次数：
250
给出N个点，N-1个关系，建出树形图，问最少减去几个边能得到节点数为P的树。典型树形DP题
dp[cur][j] :记录cur结点，要得到一棵j个节点的子树去掉的最少边数
转移方程用的背包的思想
对当前树的每一个子树进行计算
砍掉此子树： dp[cur][j]=dp[cur][j]+1;
不砍掉： for (l=0;l
#include "std...
分类：
其他好文 时间：
2014-08-04 17:49:17
阅读次数：
181
有一个大学的庆典晚会，想邀请一些在大学任职的人来参加，每个人有自己的搞笑值，但是现在遇到一个问题就是如果两个人之间有直接的上下级关系，那么他们中只能有一个来参加，求请来一部分人之后，搞笑值的最大是多少。
树形DP入门题。
DP部分：
dp[i][0]表示职员i不来参加party，以i为根的子树的最大搞笑值，
dp[i][1]表示职员i来参加party，以i为根的子树的最大搞笑值。
转...
分类：
其他好文 时间：
2014-08-04 14:34:57
阅读次数：
230
HDU 2604 Queuing （矩阵快速幂）
ACM
题目地址：HDU 2604 Queuing
题意：
n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。
分析：
矩阵快速幂入门题。
下面引用巨巨解释：
用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条...
分类：
其他好文 时间：
2014-08-04 02:06:06
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类：
其他好文 时间：
2014-08-01 18:48:42
阅读次数：
268
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类：
其他好文 时间：
2014-07-31 17:12:37
阅读次数：
237
题意：在一块木板上贴海报，每次贴海报给一个横坐标范围，在这个范围内贴，按照它给的顺序，海报可以被覆盖，问最后还能看见几张海报。
都说这是线段树入门题。。。。结果我还是出翔了，不是在线段树部分，是在离散化部分。
我之前看到一个很飘逸的离散化写法，可惜找不到了，这回是这么写的：去重之后再把每个点的后一个值也加入离散化后的数组（如果这个值之前没有的话），这样避免了漏掉中间没被覆盖的情况。
...
分类：
其他好文 时间：
2014-07-31 13:30:06
阅读次数：
164
