L-qf 的博客

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

题目信息:题目描述【问题描述】假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。 【输入格式】第一行有2个正整数n和k                   第二行有n个正整数，表示ti 【输出格式】   一个整数，输出最早时间 【输...

题目信息：题目描述【问题描述】对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。 【输入格式】 第一行有2个正整数n和c，第二行有n个正整数 【输出格式】  一行数据，按输入的顺序输出，若无解则输出"No Solution!" 【输入样例】 5 10 2 2 6 5 4 【输出样例】 2 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>#define N 210#define inf ...