2014年8月4日
北邮新生排位赛9解题报告
摘要： A. diffsum2014新生暑假个人排位赛09时间限制1000 ms内存限制65536 KB题目描述You are givin an array of integers, and you are to figure out the sum of differences between each ... 阅读全文
posted @ 2014-08-04 10:00 雪溯 阅读(285) 评论(0) 推荐(0) 编辑
poj3020 二分图匹配 最大独立集
摘要： 这是一道水题,这里是最大流解法,之后再补坑在又忘了反向建边了题意:给你二维bool数组,让你求出能用多米诺骨牌覆盖所有 1 且骨牌最少的放法(因为多米诺骨牌1*2的结构方便描述,原题没有),原本的数据是字符数组,'*'为1,'o'为0,思路:仔细看看题会发现是上下左右只能取一个,不是那种十字星形的取... 阅读全文
posted @ 2014-08-04 09:37 雪溯 阅读(129) 评论(0) 推荐(0) 编辑