匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
过山车 HDU - 2063 分析匈牙利算法，其实就是找得到就匹配，找不到这个点换一下看看能不能匹配； #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=6e2+5; vector<int>e[ ...
分类：
其他好文 时间：
2020-03-10 19:47:59
阅读次数：
62
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
这几天，全国中小学生经历了“过山车”一样的心情。 因为疫情的不断蔓延，1月27日，教育部下发通知，2020年春季学期延期开学。 随后，教育部又提出“利用网络平台，停课不停学”。 紧接着，阿里巴巴旗下的钉钉发起了“在家上课”计划，将“在线课堂”功能免费开放给全国大中小学使用，并覆盖广大农村地区的学校。 ...
分类：
移动开发 时间：
2020-02-01 19:36:13
阅读次数：
228
// https://codeforces.com/contest/1265/problem/D /* 感觉像是遍历的思维构造题 有思路就很好做的 可以把该题想象成过山车或者山峰...... */ #include<iostream> #include<cstdio> using namespace ...
分类：
其他好文 时间：
2019-12-07 21:39:32
阅读次数：
104
效果预览 按下右侧的“点击预览”按钮可以在当前页面预览，点击链接可以全屏预览。 https://codepen.io/comehope/pen/KBxYZg/ 可交互视频 此视频是可以交互的，你可以随时暂停视频，编辑视频中的代码。 请用 chrome, safari, edge 打开观看。 http ...
分类：
Web程序 时间：
2019-11-16 16:11:51
阅读次数：
90
线程安全性是我们在进行Java并发编程的时候必须要先考虑清楚的一个问题。这个类在单线程环境下是没有问题的，那么我们就能确保它在多线程并发的情况下表现出正确的行为吗？我这个人，在没有副业之前，一心扑在工作上面，所以处理的蛮得心应手，心态也一直保持的不错；但有了副业之后，心态就变得像坐过山车一样。副业收入超过主业的时候，人特别亢奋，像打了鸡血一样；副业迟迟打不开局面的时候，人就变得惶惶不可终日。仿佛我
分类：
编程语言 时间：
2019-11-10 09:18:37
阅读次数：
83
我刚加入一个组织，参与神秘活动，后来察觉到组织要杀我，有一天遇见一个女孩，她也是组织的人，对我很好，我不信任其，第二天，女孩跟我谈恋爱了，我们去游玩一起坐过山车，其想尽办法帮我，但是组织都告诉我，我要死了，我很伤心，后来我发现她一直循环在昨天开始跟我的故事中，想办法救我，我哭了，我要死了，不能跟她谈 ...
分类：
其他好文 时间：
2019-11-09 09:34:04
阅读次数：
80
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 这是一道很经典的匈牙利问题： 把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可... AC代码： 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2019-08-30 20:45:22
阅读次数：
56
http://acm.hdu.edu.cn/showproblem.php?pid=2063 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做pa ...
分类：
其他好文 时间：
2019-04-08 13:22:08
阅读次数：
152
