解题报告
二分图第一题。
题目描述：
为了参加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M
会议召开前，选出K队代表，每对代表必须一个是A国的，一个是B国的;
要求每一个代表要与另一方的一个代表联系，除了可以直接联系，也可以电话联系，求电话联系最少
思路：
电话联系最少就要使直接联系最大，又是一一匹配关系，就是二分图的最大匹配。
下面是匈牙利算法。
#includ...
分类：
其他好文 时间：
2014-07-24 23:29:53
阅读次数：
303
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
解题报告
求最长路。
用SPFA求最长路，初始化图为零，dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类：
其他好文 时间：
2014-07-24 17:43:16
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861解题报告：桌子上有k个球 ，第i个球的价值wi =1^i+2^i+...+(p-1)^i (mod p)，现在两个人轮流取，如果第一个取的人最后得到的价值总和最大，输出YES，否则 输出NO 。k和...
分类：
其他好文 时间：
2014-07-23 22:20:37
阅读次数：
218
解题报告
Tire树。
#include
#include
#include
#include
using namespace std;
struct node
{
int v;
node *next[256];
};
int cnt=0,q;
char ch[100],str1[100];
node *newnode()
{
node *p=new node;...
分类：
其他好文 时间：
2014-07-23 21:00:15
阅读次数：
250
解题报告
农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。
寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛需要走的所有路程中的最大路程的最小值。
要使每一头牛都去挤奶，那么建完模型就要判断是否满流。
由于是多源多点的网络，假设源点0,汇点n+1（n=k+c）
源点到每一头牛的容量为1,每一台机器到汇点的容量为m;用flody求出任意一头牛到...
分类：
其他好文 时间：
2014-07-23 17:17:11
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告：输入一个n，求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in...
分类：
其他好文 时间：
2014-07-23 16:24:11
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中，然后每次用优先队列中弹出...
分类：
其他好文 时间：
2014-07-23 15:18:56
阅读次数：
212
