zhaoxy12138的博客

题目：http://codeforces.com/contest/721/problem/C题目大意：给定n个点，m条边，时间t，求 从起点1 到终点n 在时间t内 最多走多少个点。#include<iostream>#include<string.h>#include<stack>using namespace std;#define MAXN 5010#define INF 1e9+2

题目链接： https://vjudge.net/problem/HDU-2602题目大意： 输入T组数据。 对每组数据，输入物品个数、背包容量，接下来分别输入每个物品的价值，再接下来输入每个物品的质量。 求背包能装下的最大价值（不要求恰好装满）。题目分析： 基础的01背包。 就是数据有点坑，存在质量为0但是价值不为0的物品。#include<iostream>#include<str

题目链接： https://vjudge.net/problem/HDU-2191题目大意： 买大米。 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=200,1<=c<=20)，分别表示每袋的价格、每袋的重

题目链接： https://vjudge.net/problem/POJ-1742题目大意： 输入n，m。n为钱的面值种类数，m为一个特定的钱数。 接下来输入n个面值，n个 每个面值的钱币数量，求在不超过m最多能组成多少种面值。#include<iostream>#include<stdio.h>#include<string.h>#define maxn 100010using na