111qqz的小窝

老年咸鱼冲锋!

bzoj 1059: [ZJOI2007]矩阵游戏 (匈牙利算法)

1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5251 Solved: 2512 [Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。

Posted by 111qqz Tuesday, October 31, 2017

BZOJ 1191: [HNOI2006]超级英雄Hero (匈牙利)

1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5221 Solved: 2356 [Submit][Status][Discuss] Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的

Posted by 111qqz Tuesday, October 31, 2017

匈牙利算法总结

学完了km..感觉匈牙利真是非常的。。easy… 匈牙利算法学习链接有一种题目会用1*2的小格子填充大的，问能不能填满之类的，可

Posted by 111qqz Sunday, June 5, 2016

poj 3041 Asteroids (二分图的最小顶点覆盖，匈牙利算法)

poj 3041题目链接题意：一个nn的网格中，有k个大小为11的小行星，现在可以用激光枪每次消灭一行的小行星或者消灭一列的小行星。问最少需要使用

Posted by 111qqz Monday, May 30, 2016

poj 1719 Shooting Contest (匈牙利算法)

poj1719题目链接题意：射箭比赛，靶子是一个n*m的网格。网格的特点是没列只有两个白色，剩下的全是黑色。一共射m次，每列射一次，要求每行

Posted by 111qqz Monday, May 30, 2016

hdu 4185 Oil Skimming (二分图最大匹配，匈牙利算法)

hdu 4185题目链接题意：给出一个nn的字符maze,‘.’代表水，‘#’代表油田。挖油的机器一次会挖两个相邻方块。要求是必须两块必须都是油，

Posted by 111qqz Monday, May 30, 2016

hdu 1068 Girls and Boys (二分图的最大独立集，匈牙利算法)

hdu 1068题目链接题意：有n个同学。。给出同学之间的爱慕关系。。。选出一个集合使得集合中的人没有爱慕关系。问能选出的最大集合是多少。思路：没

Posted by 111qqz Saturday, May 28, 2016

hdu 3225 Flowers Placement （dfs+匈牙利算法剪枝，太神了）

hdu 3225题目链接题意：给出一个n*m的矩阵。每个格子有一个数。每行1..n必须每个出现一次。每列1..n每个数最多出现一次。现在要添加一行

Posted by 111qqz Friday, May 27, 2016

poj 1469 COURSES (匈牙利算法)

poj 1469 题目链接题意：p个课程，n个学生，给出每个课程对应选取该课程的学生编号，问能否选出p个学生，使得和课程一一对应。思路：一眼二分图最大匹配

Posted by 111qqz Thursday, May 26, 2016

poj 1325 Machine Schedule(二分图的最小顶点覆盖，匈牙利算法)

poj 1325 题目链接题意：有两台机器A和B,分别有n和m种工作模式。现在有k个job,三元组（i,x,y),job i可以用A机器的x模式完成或者用B

Posted by 111qqz Thursday, May 26, 2016

poj 1422 Air Raid (DAG的最小路径覆盖，匈牙利算法)

poj 1422题目链接题意+思路：DAG的最小路径覆盖。。。匈牙利算法。。。poj 2594的低配版。。 /* *********************************************** Author :111qqz Created Time :2016年05月26日星期四

Posted by 111qqz Thursday, May 26, 2016

poj 2594 Treasure Exploration (DAG图最小路径覆盖变形，匈牙利算法+floyd求传递闭包)

poj 2594 题目链接题意：一个DAG图，每个点有宝藏…可以降落任意个机器人到任意点…然后机器人可以沿着路径走，路过某个点

Posted by 111qqz Thursday, May 26, 2016

poj 2446 Chessboard (匈牙利算法)

poj 2446 题目链接题意：一个nm的矩形方格里，有k个坏点，然后问能否用12的矩形块将矩形方格填满。坏点不能填，小的矩形块不能重叠，不能超出边界。不

Posted by 111qqz Thursday, May 26, 2016

poj 1274 The Perfect Stall （匈牙利算法）

poj 1274题目链接裸的匈牙利。 /* *********************************************** Author :111qqz Created Time :2016年05月25日星期三 17时49分22秒 File Name :code/poj/1274.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <cmath>

Posted by 111qqz Wednesday, May 25, 2016

hdu 2063 过山车 (匈牙利算法模板题)

hdu2063题目链接题意：求二分图最大匹配。思路：匈牙利算法。通过这三篇博客了解了相关概念，学习了匈牙利算法。趣写算法系列之–

Posted by 111qqz Wednesday, May 25, 2016