WTSRUVF - 博客园

2018年7月16日

摘要：首先对于C不能整除A的状况肯定排除然后得到B=C/A 然后取G=GCD(A,B) 如果G==1,那么此时B就是解否则的话，就证明A,B,的最小公倍数肯定不是C，因为其最小公倍数是A*B/G 那么我们就去掉这个公因子，方法是A/G,B*G 即可消去两者公共的倍数，同时还可以保证A*B是一个定值循阅读全文

posted @ 2018-07-16 10:29 WTSRUVF 阅读(297) 评论(0) 推荐(0)

GCD LCM UVA - 11388 (思维。。水题）

摘要：两个数的最小公倍数和最大公约数肯定是倍数关系然后又让求使得a最小因为 a = m * gcd 令m = 1 时 a取得最小即gcd 则b = lcm 阅读全文

posted @ 2018-07-16 08:34 WTSRUVF 阅读(240) 评论(0) 推荐(0)

2018年7月15日

hdu 1151 Air Raid 最小路径覆盖

摘要：题意：一个城镇有n个路口，m条路。每条路单向，且路无环。现在派遣伞兵去巡逻所有路口，伞兵只能沿着路走，且每个伞兵经过的路口不重合。求最少派遣的伞兵数量。建图之后的就转化成邮箱无环图的最小路径覆盖问题。注意伞兵经过的路口不重合，这很重要，否则需要用传递闭包（Floyd）来辅助建图。最小路径覆盖覆盖阅读全文

posted @ 2018-07-15 18:27 WTSRUVF 阅读(186) 评论(0) 推荐(0)

Treasure Exploration POJ - 2594（最小边覆盖）

摘要：因为是路所以如果 1——3 2——3 3——4 3——5 则 1——4 1——5 2——4 2——5 都是是合法的又因为机器人是可以相遇的所以我们把所有的点分别放在左边和右边去匹配就能实现路的连通性连通的路一个机器人就能遍历所有的点没有路的点需要一个一个的机器人去找。。。注意阅读全文

posted @ 2018-07-15 17:40 WTSRUVF 阅读(245) 评论(0) 推荐(0)

Cat VS Dog HDU - 3829 （最大独立集）

摘要： Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4383 Accepted Submission(s): 1602 Pro 阅读全文

posted @ 2018-07-15 16:59 WTSRUVF 阅读(597) 评论(0) 推荐(0)

Optimal Milking POJ - 2112 （多重最优匹配+最小费用最大流+最大值最小化 + Floyd）

摘要： Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 19347 Accepted: 6907 Case Time Limit: 1000MS issions: 19347 Accepted: 6907 阅读全文

posted @ 2018-07-15 13:49 WTSRUVF 阅读(186) 评论(0) 推荐(0)

Steady Cow Assignment POJ - 3189 （最大流+匹配）

摘要： Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really like thei 阅读全文

posted @ 2018-07-15 11:45 WTSRUVF 阅读(291) 评论(0) 推荐(0)

二分图多重匹配问题

摘要：转载至：https://blog.csdn.net/luozhong11/article/details/52430572 在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表阅读全文

posted @ 2018-07-15 10:30 WTSRUVF 阅读(438) 评论(0) 推荐(0)

Tour HDU - 3488（最大权值匹配）

摘要： Tour In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a c 阅读全文

posted @ 2018-07-15 08:57 WTSRUVF 阅读(211) 评论(0) 推荐(0)

奔小康赚大钱 HDU - 2255（最大权值匹配 KM板题）

摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12628 Accepted Submission(s): 5548 Problem 阅读全文

posted @ 2018-07-15 07:41 WTSRUVF 阅读(187) 评论(0) 推荐(0)

冰冻三尺非一日之寒

请让我看看你真正的力量

公告

冰冻三尺 非一日之寒

请让我看看你真正的力量

公告

冰冻三尺非一日之寒