i能睡j床的连边(i,j)，跑最大匹配或者最大流，然后看看人数能不能对上总数即可 cpp include include include using namespace std; const int N=1005; int T,n,a[N],b[N],h[N],cnt,con,ans,lk[N],v ...
分类：
编程语言 时间：
2018-09-26 12:19:29
阅读次数：
134
开学的测试测得真的是心里绝望，差不多玩了一暑假，Java就学了一点点，过了这么长时间差不多也忘完了，老师的测试不能说全不会吧，百分之99还是不会的，在宿舍的帮助下还是完成了一些基础的东西。老师布置的1000字心得也写不够字数了。今后我一定会把之前漏掉的补上的，这次就完不成了。虽然很不好意思，但是被逼 ...
分类：
其他好文 时间：
2018-09-24 21:12:56
阅读次数：
117
题目传送门 这道题开始感觉不出是二分图最大匹配的qwq。但是今天学了匈牙利算法，想来做几个题qwq。做这个题的时候想了很久它哪里是二分图，脑子里是“两列，每列有很多点的那种图 qwq。” 然后看了题解，发现竟是这样简单qwq。 关键还在建图。 首先把本校且不回家的学生自己向自己连一条边，之后再把和自 ...
分类：
其他好文 时间：
2018-09-24 17:49:53
阅读次数：
186
今天24号，是中秋节，昨晚又撸了，距离上一次，3天，天啊，怎么能这样，不行不行，这次我要忍到国庆过后，也就是14天，看来这期间有的我受了，不知道怎样渡过。 前天和宿舍两个人和隔壁一个人下广州去玩了，说是玩其实也没怎么玩，就吃了个火锅，其他时间不是在地铁就是在走路，最后晚上的时候看了一下广州塔，一天结 ...
分类：
其他好文 时间：
2018-09-24 11:18:11
阅读次数：
175
题意：有N间牛舍，有M头牛，要合理的安排一个最大距离，使得这些牛不能够相互攻击到。 思路： 这题也是设计到了最大化问题，即奶牛之间两两距离最大，可以考虑二分查找的思路 同样的这题也要考虑一下贪心策略，要把奶牛先安置在比较靠前的牛舍中 首先第0个宿舍肯定要入住奶牛的，所以就要考虑从1到M-1个奶牛的宿 ...
分类：
其他好文 时间：
2018-09-05 21:34:14
阅读次数：
140
（1）本周做了什么，花在学习上多长时间，花在代码上多长时间，花在解决问题用了多长时间？ 准备收拾收拾行李、串串亲戚。回学校、收拾宿舍、贴墙纸、大扫除宿舍。本周花在学习上时间为0，花在代码上时间为0，花在解决问题上时间为0、没有问题要解决。 （2）下周准备做什么？ 下周开启小学期学习模式。认真完成小学 ...
分类：
其他好文 时间：
2018-09-03 13:51:28
阅读次数：
128
这周到学校了，认识了新舍友，都是不错的人，一切都还适应，当因为换宿舍丢失了很多东西。 这周是学习的开始，说是小学期实际就是码代码，接下来的学习就是实践中提升自己吧，因为看了下实验的内容，发现自己很多没法直接做的东西（比如要不要学C++的窗口设计），另外就是PTA上的天梯题，也是十分棘手的东西。 不得 ...
分类：
其他好文 时间：
2018-09-02 18:53:48
阅读次数：
148
传送门 这还是很显然是一道二分图匹配的题……（看数据范围辣么小） 其实这题就是建图稍微复杂一点。对于每个学生，我们把他们的床连到汇点上，然后对于每个没回家的和外来的人，我们把他们连到源点上，之后在人和床之间就按给定的关系连上就可以。注意自己和自己的床要连一条边。 处理过程比较繁琐……我们可以选择用1 ...
分类：
其他好文 时间：
2018-08-30 23:35:22
阅读次数：
313
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1191 此题做题思路：这个题考查模拟矩阵的搜索过程。用字符二维数组存放网格状的宿舍区，用 来模拟感染四个方向。于是大概5m后出现如下代码： 结果运行如下： 样例显然不对，发生了什么事情？为了查出 ...
分类：
其他好文 时间：
2018-08-30 16:50:05
阅读次数：
152
今天搬完了宿舍，发现去年复习复分析的时候整理了一下这一点，下面我将其TeX化。 下面介绍一些复平面上的直观，因为我们解析几何通常以实数为基本，遇到复平面上的直线和圆时有时会很棘手，下面对此作一些整理。 注：之后$\overline{z}$均表示$z$的共轭。 首先是圆和直线的方程。 命题1. 复平面 ...
分类：
其他好文 时间：
2018-08-30 01:59:55
阅读次数：
194
