题目：平面图上有一个女孩，她初始在（n/2,，n/2），每次可以走到上下左右四个格子中的一个，
她每次随机的走的动，你从（-1，n/2）向右移动，问你们相遇的概率。
分析：概率dp。事件为阶段，每个点由上一阶段周围的四个点来维护。
分成角、边、和中间三种计算概率（分别为1/5，1/3，1/4）；
关于概率的求解，如果遇...
分类：
其他好文 时间：
2014-09-24 01:33:15
阅读次数：
196
星期日跟朋友过了中山水牛城中南服饰城去，过去干什么，找他的那个"她"，就来成为他女朋友的她，所谓损友，陪他过去，顺便认识嫂子，给个好印象，以后叫她介绍美女给我认识，这也是我的目的，其实还有就是，那个在中南服饰做的女孩说我朋友认识她这么久，为什么这么久没认识过他的朋友，于是我作为第一好友就给拖过去了，...
分类：
其他好文 时间：
2014-09-23 02:38:13
阅读次数：
262
二分图模型中的最大独立集问题：在二分图G=(X,Y;E)中求取最小的顶点集V* ? ｛X,Y｝,使得边 V*任意两点之间没有边相连。 公式： 最大独立集顶点个数 = 总的顶点数（|X|+|Y|）- 最大匹配数 poj3692 题意：幼儿园有G个小女孩和B个小男孩，小女孩彼此之间互相认识，小...
分类：
其他好文 时间：
2014-09-19 02:17:54
阅读次数：
297
聪明的小珂
时间限制：1000 ms | 内存限制：1000 KB
难度：3
描述
小珂是一个爱美的女孩，她有n条新项链，标号从1到n，每一条项链在颜色上都会有一些差别，n条项链依次摆放，围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链，把这条项链作为今天要带的项链，每次数的方向都是一致的，现在希望你帮小珂计算出一个最大的k，满足k
例如 n=7，取k=3...
分类：
其他好文 时间：
2014-09-18 22:21:54
阅读次数：
246
题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
程序员的网恋，也算扯蛋吧，以前相信到处有爱情的年纪没网恋过。现在不相信了，还天天想着网络那端的你是个什么样的女孩，每天晚上聊。我知道你说那些话的意思，我不想一时对你好的不行，然后就淡了，我想让这段情长久下去。可能也潜意识你觉得我们不可能吧，你我相差11岁，虽然不是很重要，但现实是残酷的，按几率来算，...
分类：
其他好文 时间：
2014-09-18 00:45:42
阅读次数：
196
出生在雅安雨城的女孩马卓，自小父亲死于非命，母亲去向不明。由奶奶抚养长大。九岁那年，马卓失踪许久的母亲林果果忽然出现，带她逃离常年潮湿阴翳的老宅院，来到了繁华的大都市成都。几乎陌生的母亲林果果，有着和姓名一样独特的性格，带给幼年马卓短暂幸福的同时，也带来灾难——林果果忽然神秘去世，连遗言都不曾留下。...
分类：
其他好文 时间：
2014-09-09 21:21:39
阅读次数：
179
大意：有n个男孩n个女孩，告诉你每个女孩喜欢哪些男孩，又告诉你女孩之间的存在一些朋友关系一个女孩可以和她喜欢的男孩结婚也可以和她朋友喜欢的男孩结婚， 并且朋友关系可以传递Once every girl finds their boyfriends they will start a new roun...
分类：
其他好文 时间：
2014-09-09 17:51:29
阅读次数：
187
点击标题查看代码210. Beloved Sons题意：国王要给王子们安排婚事，每个王子都有一个权重Ai，目标是使所有与心爱女孩结婚的王子们的权重的2范数最大。二分图匹配即可，因为匈牙利算法的贪心性质，会使排在前面的王子先找到配偶，这样，如果后面有王子无法匹配，一定是与前面的王子发生冲突，但是如果修...
分类：
其他好文 时间：
2014-09-03 22:29:07
阅读次数：
282
/*有n 个男孩m1，m2，…，mn 与n 个女孩w1，w2，wn。每一个男孩mi 都依照喜爱这n个女孩的程度列成一张表，最喜欢的女孩排在第1 位，最不喜爱的女孩排在第n 位；同样地，每一个女孩wi 也依照她喜爱n 个男孩的程度列成一张表。请写一个程序，把每一个男孩与女孩的喜爱表格读入，并且把男孩与...
分类：
编程语言 时间：
2014-09-03 16:45:06
阅读次数：
298
