又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #includeusing namespace std;int dp[10001],wi[....
分类：
其他好文 时间：
2015-04-08 00:42:35
阅读次数：
137
子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1array[p...q]，否array[j+1...n]>array[p...q]，无论谁大，我们都可以找到...
分类：
其他好文 时间：
2015-04-07 21:25:35
阅读次数：
150
买水果
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果
（m
输入输入T组数据（T
然后输入T行，每行输入两个数n，m（0
输出每一行输出一个数（保证在0~2^31）；
样例输入
2
4 2
3 3
样例输...
分类：
其他好文 时间：
2015-04-07 09:55:51
阅读次数：
197
NYOJ 773 开方数http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(Str...
分类：
编程语言 时间：
2015-04-06 23:12:22
阅读次数：
240
判断是不是一个欧拉图1.是一个连通图2.只有2个或者没有奇数结点#include #include using namespace std;const int Max = 1001;int num[Max];int f[Max];int getf(int v){ if(f[v]==v) ...
分类：
其他好文 时间：
2015-04-06 21:47:30
阅读次数：
200
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2015-04-06 18:49:23
阅读次数：
108
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2015-04-06 17:23:48
阅读次数：
153
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类：
其他好文 时间：
2015-04-06 15:45:43
阅读次数：
165
这题我用prim算法和kruskal算法都提交了一下从代码量来看，prim算法更简洁一些，从时间复杂度来看，prim:O(n^2),kruskal:O(mlogm),kruskal更优kruskal:#include #include #include using namespace std;co....
分类：
其他好文 时间：
2015-04-06 15:41:45
阅读次数：
137
模拟 a 反应物集合 ; b 生成物集合; c 存在的化合物或单质集合; ans 新生成化合物集合 1、如果反应无均在已生成的化合物集合中，则完成反应，将合成物加入c集合 2、对每个方程式的反应物进行排序，方便加速查找 3、不停的搜索，直到没有新化合物生成。 #include
#include
#i...
分类：
其他好文 时间：
2015-04-06 12:46:57
阅读次数：
182
