秃头小白
秃头小白
全部文章
二分图
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 二分图
(共3篇)
Machine Schedule
题目链接 http://poj.org/problem?id=1325 题目大意 k个工作(从0开始编号),a机器n个模式(模式从0开始编号),b机器有m个模式(模式从0开始编号);每个工作都可以由机器a的一个模式或机器b的一个模式完成且只能由机器a的一个模式或机器b的一个模式完成;按一定顺序安排完...
2020-12-05
0
597
COURSES
题目链接 http://poj.org/problem?id=1469 解题思路 二分图匹配提醒一下,cin好像TLE AC代码 #include<iostream> #include<cstring> #include<vector> using namespa...
2020-12-05
0
561
The Perfect Stall (二分图匹配板子)
题目链接 https://vjudge.net/problem/POJ-1274 解题思路 不愧是最FW的OJ,屁OJ,用链式前向星RUNTIME ERROR,用vector过了。匈牙利算法板子题。思想的话,懒得讲了…… AC代码 #include<iostream> #include&...
2020-12-04
0
661