- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 POJ - 1486 Sorting Slides 枚举+二分匹配图
题意:如图所示:A包含1 2 4三点,即他可以A和1 2 3 匹配 B可以和1 3 匹配,以此类推 问有多少字母只能和某一个数字匹配,才能使匹配数最大?思路: 先建图,二分图,枚举二分图的每一条边,如果去掉这条边之后,匹配数减少,就说明该字母只能和该数字匹配。。#include<iostream> #inc
2017-12-06 22:19:37 131
原创 CodeForces - 767B 模拟
题意:一群人排队办理业务,每次每个人办理业务的所花费的时间是k,且工作人员只在l-r时间段内工作,即r-1是最后工作的时间。给出你n个人来排队的时间,若你和某个人来的时候时间相同,则另一个先办理业务。问你你什么时候来办理业务所需要等待的时间最少?k,l,r都是long long型的思路:模拟,每次模拟出你在第i个人前一秒来。记录当前处理完i-1个人时现在的时间,当前时间-第i个人来的时间+1(因为你
2017-12-06 22:12:36 205
原创 Save your cats Aizu - 2224 有环图使他变成无环图去边之和最小
题意: 猫被栏杆围住了,使所有的猫出来,去掉栏杆长度最小是多少。思路:即留下的树尽可能大,即sum-最大生成树的长度和,double存边即可。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int maxn=100
2017-12-05 10:25:57 278
原创 Six Degrees of Cowvin Bacon POJ - 2139 弗洛伊德算法
题意是: 若看过同一场电影的人,则他们的亲密度为1,若两个人(a,b)没有看过同一场电影,且他们和第三个人(c)看过同一场电影,则他们的亲密度=a,c之间的亲密度加上b,c之间的亲密度。 求某个人到除他之外的所有人亲密度之和*100/(n-1)思路:由于点数小于150,所以用弗洛伊德算法(n3复杂度)求某人到除他所有人的亲密度即可。#include<iostream> #include<cstd
2017-12-05 10:21:02 186
原创 A - Telephone Lines POJ - 3662 第k+1条边尽量小
题意是:装电话线,从1到n,而且报销k根电线,且只花费报销完的那些电线的最贵的那根,问需要花费多少钱》?思路:二分枚举第k+1条边的长度,最短路径时当现在的这条边的长度>k+1边的长度时,置一,否则置0.具体看代码:#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> usi
2017-12-05 10:14:22 156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人