摘要:
题目链接:https://cn.vjudge.net/contest/66569#problem/H题目大意: n代表母牛的个数,m代表给定的信息的组数。每一组数包括a,b. 代表b崇拜a(突然发现可以用tarjan算法做)。然后问你最终有多少母牛的地位是确定的。代码... 阅读全文
摘要:
https://blog.csdn.net/u012421436/article/details/51386690不论是在什么语言下编程(除C,因为C是没有string类型的),int与string数据类型之间的转换都是经常被使用的基础内容。Java中会有丰富强大的类... 阅读全文
摘要:
最小生成树的一个作用,就是求最小花费。要在n个城市之间铺设光缆,主要目标是要使这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。主要思路:贪心,假设一... 阅读全文
摘要:
http://poj.org/problem?id=2253题目大意:有一只可怜没人爱的小青蛙,打算去找他的女神青蛙姐姐,但是池塘水路不能走,所以只能通过蹦跶的形式到达目的地,问你从小青蛙到青蛙姐姐的路程中,有多条路径,问你 每一条 路径中 最大值 中的最小值。打个比... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1011/problem/B题目大意:输入的n,m代表n个人,m个包裹。标准就是 每个人一开始只能选定吃哪一个包裹里的食物,刚开始可以和别人吃一样的,也可以和别人吃不一样的。给出的数据代表编号,问你... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/66569#problem/A 代码:vis数组代表是否还有用,首先初始化为0,首先第一个点入队列,标记为1,然后刚入队列的时候,取消标记,如果经过判断之后还有用,就再标记。然后再就是出发点的路径,... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/551/problem/B题目大意:给你三个字符串,s1,s2,s3. s1任意两个字符串之间可以互相交换。问,在s1中s2和s3在不重叠的情况下,两个字符串出现的最多次数之和的时候为多少,然后将... 阅读全文
摘要:
例题; http://acm.hdu.edu.cn/showproblem.php?pid=2255 中文题目。。。 代码: 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063题目大意:求二分图的最大分配代码:#includeusing namespace std;int k,n,m;# define maxn 510int line[ma... 阅读全文
摘要:
题目链接;http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=10题目大意:就是给你一个矩阵,每一次只能往四个方向移动,并且下一步到达的方块上的数值都必须必上一次的小,问你怎样走才能走的步数最多。具体思路:就是使用d... 阅读全文