题意：输入一个n以EOF作为结束，之后n行每行输入一个x，一个v，x代表当前车的坐标，v代表车的速度，问最后总共的超车数。解题思路：思路其实很简单，用将车排序，按照x1y2排序。然后比较就好了，当x1y2时超车数就增加。不过这题数据量比较大，暴力搜索的话肯定超时。在网上看到别人的思路才明白，也了解了...
分类：
其他好文 时间：
2014-05-23 09:04:06
阅读次数：
246
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
题意不用解释了就是求积最大，但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n
时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3；所以取值都是3的倍数，...
分类：
其他好文 时间：
2014-05-22 04:57:45
阅读次数：
249
题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类：
其他好文 时间：
2014-05-22 03:26:34
阅读次数：
206
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4749题意：题意：给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路：若是完全一模一样的匹配的话那么KMP是很好...
分类：
其他好文 时间：
2014-05-22 03:10:14
阅读次数：
304
大体题意: 先输入试验次数num，再输入三个字符串A，B，C，判断C可否由A，B按照某种次序组成。如下图。
#include
#include
using namespace std;
#define MAX_SIZE 205
char A[MAX_SIZE];
char B[MAX_SIZE];
char C[2 * MAX_SIZE];
bool...
分类：
其他好文 时间：
2014-05-21 16:05:09
阅读次数：
209
题目：
链接：点击打开链接
题意：
给出n个直接认识的朋友，最大的直接或间接认识的朋友。
思路：
算法：
并查集，，，
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的，认识的...
分类：
其他好文 时间：
2014-05-21 10:59:57
阅读次数：
254
题意：现在有一群人，告诉你每个人都认识哪些人，让你将这一群人分成两组，其中每一组中的每个人都相互认识，并且使得两组中的人数尽量相近。问你是否能分成这样两组，如果不能输出No
Solution ，否则输出人数最相近的方案。 注意你认识我不代表我认识你，组中的每一个人都必须是相互认识的。 首先建立由人和...
分类：
其他好文 时间：
2014-05-21 05:04:15
阅读次数：
306
题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘...
分类：
其他好文 时间：
2014-05-21 03:17:06
阅读次数：
268
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
