看题解做的，看懂了怎么建图后，套上挑战icpc的最大流模版，就A了，上题解
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。思路：刚学网络流，表示很菜很菜很菜~~①构造网络，将顾客看成源点和汇点以外的结点，并设另外两个节点：源点和汇点。②源点和...
分类：
其他好文 时间：
2014-06-20 09:36:51
阅读次数：
286
F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
题目大意：
一个农夫在农场发现了许多奇怪的虫洞，这些虫洞是单向的，已知N个农场，M条正常的路径，W条虫洞，虫洞可以使时间倒流，农主通过正常的路径花费一定的时间，这个路径是双向的，
通过虫洞的路径可以使时间倒流，农主是狂热的旅行者，他的目的是通过正常路径和虫洞，能否回到最初的起点的时刻！解题思路： ....
分类：
其他好文 时间：
2014-06-09 22:55:57
阅读次数：
242
方法一：1. 使用USB数据线连接设备。2. 命令输入adb tcpip 5555 (
5555为端口号，可以自由指定）。3. 断开 USB数据，此时可以连接你需要连接的|USB设备。4. 再命令输入 adb connect
:5555后面就可以使用ADB ，DDMS 来调试Android应用或显示...
分类：
移动开发 时间：
2014-06-09 22:28:14
阅读次数：
411
这题并不需要从头结点遍历到已知结点，只需要知道已知结点，将改结点下一个结点赋值给它，再删除这个下一个结点就行，其中还需要考虑各种情况。1）链表为空或者已知结点为空2）链表只有一个结点，这个结点就是要删除的已知结点3）要删除的已知结点在链表的末尾，此时就不能将下一个结点复制过去，我们就需要采用传统方法...
分类：
其他好文 时间：
2014-06-09 13:16:04
阅读次数：
176
这部分讨论在有数据缺失情况下的 learning
问题，这里仍然假定了图结构是已知的。首先需要讨论的是为什么会缺失，很多情况下缺失并不是“随机”的：有的缺失是人为的，那么某些情况下缺失的可以直接补上，而某些情况下我们需要使用额外的随机变量对缺失进行
modeling；有的缺失是随机的，有的是因为的确...
分类：
其他好文 时间：
2014-06-08 22:31:40
阅读次数：
201
今天遇到了这个问题，电脑系统：vs2010 win7系统
iis7我运行在iis中配置的那个网站后，报错：错误代码 0x800700b7
配置错误定义了重复的“system.web.extensions/scripting/scriptResourceHandler”节这个问题原因在于window7...
分类：
Web程序 时间：
2014-06-08 18:50:23
阅读次数：
429
TCP的数据被封装在一个IP数据报中：
TCP首部如下图所示：
下面以此讲解这些字段的含义。
16位源端口号、16位目的端口号。用于寻找发送端和接收端应用进程。一个IP地址（IP首部）加一个端口号（TCP首部）称为一个套接字，一对套接字可唯一确定一个TCP连接。
32位序号。用来标识数据字节流中的字节，它的值表示该报文段中第一个数据字...
分类：
其他好文 时间：
2014-06-08 15:33:06
阅读次数：
227
6. 线性时间排序
6.1 计数排序
我们之前介绍的所有排序算法，都需要依次比较输入元素之间的大小，有些甚至需要重复比较多次，我们将这一列算法统称为比较排序。
接下来，我们将讨论三种以线性时间运行的排序算法，分别是计数排序、基数排序和桶排序，这些算法都用非比较的操作来确定排序的顺序。
计数排序，该算法的基本思路是，对于某一个元素，已知数组中比该元素小的元素的个数为，则可将该元素放置在的位置上。PS：当有相同元素时，此方案需要做一些特殊处理。...
分类：
其他好文 时间：
2014-06-07 12:23:07
阅读次数：
217
第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
1，年龄巧合
小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生...
分类：
编程语言 时间：
2014-06-07 12:14:46
阅读次数：
587
