#1121 : 二分图一?二分图判定Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Ne...
分类：
其他好文 时间：
2015-03-07 15:41:50
阅读次数：
170
题目1 : 二分图三·二分图最小点覆盖和最大独立集时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle...
分类：
其他好文 时间：
2015-03-07 13:48:53
阅读次数：
177
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条...
分类：
其他好文 时间：
2015-03-01 10:24:55
阅读次数：
117
美国杂志纽约客曾经在情人节前夕邀请一些撰稿人讲述他们自己的恋爱经历，其中有一个很有意思的故事，一位 37 岁的大龄女青年坚持不懈地在社交网站 JDate（一家创立超过 10 年的犹太人交友社区，致力于为犹太男女提供交友及约会的机会）上相亲，虽然见识了很多奇葩，不过也遇到了三段无疾而终的感情，为了.....
分类：
其他好文 时间：
2015-02-16 11:26:32
阅读次数：
165
萌萌哒的传送门
题目讲的是如何在一堆相亲的名单中找出有错误的地方,如两个同性的被安排相亲;
因为相亲的两个人必定是异性,所以题目可以转化为黑白染色问题.
何为黑白染色问题......................
在一个无向图中,对图中所有的顶点染黑白俩色,并且要求共边的两个端点的颜色不能相同.
所以很容易想到直接dfs,对每一个还未染色的顶点进行染色,如果发现当前无法...
分类：
其他好文 时间：
2015-02-15 09:30:01
阅读次数：
165
又是一年结束时，心里充满了对未来的憧憬，又充满对现实的恐惧。突然很害怕回家。因为又是一年逼婚时，昨晚打电话探父母口风，情况比我想象的严重。老妈居然下了过年回家必须订婚的最后通牒。一时间心里不知道什么滋味，总觉得自己的命运快要被别人左右了，而自己却无能为力，能体会那种感觉吗？而且相亲是我最讨厌的事情。...
分类：
其他好文 时间：
2015-02-10 18:19:05
阅读次数：
157
* 背景 2014年初，公司新进入一个控股股东，公司的战略方向调整到移动互联网。接下来公司内部开始思考如下问题：在公司现有的技术积累下，选择做什么样的移动互联网产品？
我们是做视频的，能想到的就是移动视频通话、移动视频会议、手游视频直播、远程视频教育等等
一帮通信行业的人考虑来考虑去，方向很多，但没有头绪。
后来开会，投资人随口给大家提了点：说移动的视频相亲应用如何？然后找了几个他自己工厂的小...
分类：
移动开发 时间：
2015-02-07 11:46:27
阅读次数：
221
Description 在咱遥远破旧的小村庄，男女成婚仍是以古老的、传统的模式：相亲，合时辰八字，合得来则订婚，择日成亲。其中最忽悠的则是合时辰八字，话说是月老决定，实则是根据某条公式，算是否合得来。通过多年的明察暗访，终于让我知道合地辰八字的公式了。其规则如下：1、 根据某条公式将时辰八字转...
分类：
其他好文 时间：
2015-01-31 00:15:41
阅读次数：
245
最近闲来无事，又临近过年，想着给姐姐家的小宝贝买点礼物，告诉她记得去看一下快递。然后结果很悲催，劈头盖脸的又来说让我去相亲的事，说终身大事最重要，别想你的工作了，一说起这些事，我手都要抖了。介绍一下，本人来自一个小镇上的普通人，无背景，家庭条件一般，专科毕业后来杭州工作两年了，起初也是想做两年就转行...
分类：
其他好文 时间：
2015-01-22 13:01:07
阅读次数：
167
马庆云老师写了一篇文章《如何炒作一部电影？从王思聪大骂《一步之遥》说起》。不谈这件事儿，只谈我自己。现在这件事情对我来说，感觉很自然。老百姓想电影，想获得生活上的更多更好的体验。但是，体验本身并不只是由于某一项产品或者某一项服务的水准所决定的。正如很多有钱的大叔拿着房产证去相亲，是的，你确实在经济上...
分类：
其他好文 时间：
2014-12-28 10:20:11
阅读次数：
191
