题意： 给出每个男的心目中的女神排序，给出每个女的心目中的男神排序，即两个n*n的矩阵，一旦任意两个非舞伴的男女同学觉得对方都比现任舞伴要好，他们就会抛弃舞伴而在一起。为了杜绝这种现象，求每个男的最后所搭配的女伴是谁。思路： 怎么感觉题意有点问题，输出的是第i行的男人所搭配的女人，即输出的是...
分类：
编程语言 时间：
2015-08-17 21:29:52
阅读次数：
179
自助餐式婚宴茫茫人海中，两个人走到一起，相遇相识相知相恋，要经历多少波折，而今终于要一起携手走进婚姻的殿堂，每个人都想打造一场完美的个性婚礼，想要策划一个创意婚礼方案，做好婚礼布置，举行一个自助餐婚宴，为自己的婚礼增添一丝创意和浪漫。但是，一些新人或许还不知道相比于传统婚宴来说，自助餐式婚宴都有哪些...
分类：
其他好文 时间：
2015-08-14 18:44:35
阅读次数：
149
Problem I – Ladies’ Choice
Background
Teenagers from the local high school have asked you to help them with the organization of next year’s Prom. The idea is to find a suitable date for everyone in...
分类：
编程语言 时间：
2015-08-14 17:07:48
阅读次数：
219
1.你衣服的颜色在很大程度会影响到你朋友的心情。2.如果夫妻都明白双方需要一段时间独处，那么这段婚姻会走的更远。3.半夜独自醒来，那个让你牵肠挂肚的人，不是让你开心，就是让你忧愁。4.人在疲惫的时候，会更加诚实。这就是为什么我们选择在夜幕降临之后，才来坦白自己内心真实的世界。5.如果两个人都在说另外...
分类：
其他好文 时间：
2015-08-12 21:37:40
阅读次数：
115
//n个男生,n个女生配对
//n个男生在心中对每个女生有个排名
//n个女生在心中对每个男生有个排名
//问怎样配对使得所有人都配对好且不存在两对婚姻中存在
//A和a结婚，B和b结婚，但是A更偏爱b而非a而且b也更偏爱A而非B
//这样A和b可能会私奔
//①这里用的是Gale-Shapley算法
//每一位单身男在所有尚未拒绝她的女士中选择一位被他排名最优先的女士；
//②每一位女士将正在追求...
分类：
其他好文 时间：
2015-08-08 13:35:48
阅读次数：
131
【解析】Hash，离散化，Tarjan
[分析]
对于每个名字，首先离散化成编号。
用hash或者其他，反正不要最基本的就行了，否则O(N^2L)会爆掉。
然后请参考：http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下，做这道题竟然做了一个上午，开始暴力求标号，然后一直TLE。
中间map的数据范围少开了N...
分类：
其他好文 时间：
2015-07-24 13:02:58
阅读次数：
110
从07年毕业到现在，最近这两年应该是我人生中经历最丰富的两年。去年与女友结束了长达10年的爱情马拉松走入婚姻的殿堂，年底有了可爱的女儿。还有现在，为了理想我放弃了一切！ 本人二线城市一个业务不错公司软件部主管，公司5大BOSS之一！公司主要为电力行业提供解决方案，并一直努力扩展自己的产品线，现在已....
分类：
其他好文 时间：
2015-07-17 08:24:23
阅读次数：
131
年轻的时候，对一切都向往着，过着过着，似乎没有了曾经的炙热与癫狂。只想淡淡的、心情好好的，与世无争的过好每一天。 每个人的一生，都在走过阳光快乐的童年，趟过明媚忧伤的青春，再到平实无华的婚姻，面对了太多太多突如其来的问题，最后才真正明白自己一路的选择一路的追求，究竟值不值得。 看着秋风扫落叶...
分类：
其他好文 时间：
2015-07-14 17:22:28
阅读次数：
91
