解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
今天状态不错。。1个小时AC了前3题，第四题第一次也拿到了80%的分数，后来换了算法才拿到全部分数。。第一题：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找...
分类：
其他好文 时间：
2014-08-01 19:20:52
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意...
分类：
其他好文 时间：
2014-08-01 18:40:12
阅读次数：
243
链接：http://poj.org/problem?id=2253
题意：一个青蛙在一块石头上，看到了另一个青蛙在另一块石头上，它想跳过去找它，如果距离太远它就需要借助别的石头当跳板，两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值，求两个青蛙之间的青蛙距离。
poj2263和它类似，链接：http://poj.org/problem?id=2263
解题报告...
分类：
其他好文 时间：
2014-08-01 16:03:11
阅读次数：
287
链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
题目：1308. Dependencies among J思路： 比较简单的一道题，要知道m最早完成的时间，只需要找出所有需要在m之前完成的工作，将它们的完成时间加起来即可。这里使用vector的数组存储每个结点的邻接点，从结点m开始，依次宽度优先搜索m的每个邻接点...数组visited记录每个....
分类：
其他好文 时间：
2014-08-01 12:45:41
阅读次数：
195
解题报告
题意：
替换字符串，一个单词可重复替换
思路：
这种题都很恶心。
#include
#include
#include
#include
using namespace std;
char str[1000][1000],ch[1000][1000],sh[1000],str1[1000];
int main()
{
int n,i,j;
while(~...
分类：
其他好文 时间：
2014-08-01 00:05:00
阅读次数：
351
解题报告
字典树爆。
#include
#include
#include
using namespace std;
int k,e,num[100],cnt;
struct node
{
int v;
node *next[26];
};
node *newnode()
{
node *p=new node;
p->v=0;
int i;
...
分类：
其他好文 时间：
2014-07-31 20:46:07
阅读次数：
216
题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-31 20:43:37
阅读次数：
229
