西瓜不懂柠檬的酸

题目链接：http://poj.org/problem?id=1904 题意：国王有n个儿子，每个儿子喜欢ki个女孩，国王想让王子与他喜欢的人结婚，就让巫师做一个列表出来，但是国王想知道王子能和哪些女孩结婚，并且不影响其他王子也能与自己喜欢的女孩在一起； 其实就是求王子能和哪些女孩结婚，不影响最大匹 Read More

题目链接：http://poj.org/problem?id=3189 题意：有n头牛，B个牛棚，每头牛对牛棚都有一个喜欢度，接下来输入N*B的矩阵第i行第j列的数x表示:第i头牛第j喜欢的是x; 第i个牛棚最多存Max[i]头牛，最后求牛棚的排名区间，意思就是假如一个牛棚中有最喜欢这个牛棚的牛（那 Read More

题目链接：http://codeforces.com/problemset/problem/567/B 题意：题目大意: 一个计数器, +号代表一个人进入图书馆, -号代表一个人出去图书馆. 给一个log, 问这个log中能知道的这个图书馆最小的可能容量是多少, log是片段, 在program运行 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 spfa或者迪杰斯特拉都可以 注意公交车是有来回的 #include <iostream> #include <cstdlib> #include <cstdio> #include <algor Read More

题目链接：http://poj.org/problem?id=2112 题意：K个挤奶器（编号1~K），每个挤奶器每天最多供M头奶牛。共有C头奶牛（编号K+1~K+C）。挤奶器和奶牛间有不同长度的路。 编写程序，寻找一个方案，安排每头牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程的最大路程最小。 Read More

定义:设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图 二分图的匹配:给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：有n个人，他们之间存在着恋爱关系，现在告诉你每个人和其他人的关系，然后要从这n个人间选出尽可能多的人组成一个集合，使得集合中的人之间不存在恋爱关系； 符合最大独立集的定义所以是顶点数-最大匹 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1003 题意是有m个关系格式是a b；表示想要和b必须喝a，问一个人是否喝醉就看一个人是否能把所有种类的饮料喝完，能输出Yes，不能输出No； 其实就是有向图判断是否存在环，可以用拓扑排序 Read More

又是一年将要结束之时，现在的我们面临的期末考试，但是回想起这一学期的收获自认为我不满意 自南阳回来，说实话我没有尽自己最大的努力去学习，是自己的原因，也许是有别人的导火线，但是我有认真反思过，如果说我足够优秀这些事情就不会出现了，我无法遮挡心中的伤心，那段时光是我长这么大来最伤心的一段时光，从未有过 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596 求给定的任意两点之间的最大安全概率，概率之间是相乘的关系，所以注意初始化即可 #include<iostream> #include<stdio.h> #include<algorithm> #i Read More