会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nicetomeetu
人生达命岂暇愁,且饮美酒登高楼。
首页
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
25
下一页
2016年5月22日
HDU 1073 - Online Judge
摘要: 模拟评测机判断答案 先判断有没有不一样的 有的话再提取出 有效子列 看看有没有错的
阅读全文
posted @ 2016-05-22 01:25 nicetomeetu
阅读(325)
评论(0)
推荐(0)
编辑
HDU 1070 - Milk
摘要: 给每种牛奶价格和量 要求买最便宜的牛奶
阅读全文
posted @ 2016-05-22 00:36 nicetomeetu
阅读(147)
评论(0)
推荐(0)
编辑
2016年5月21日
UVa 213 - Message Decoding
摘要: 将字符用01串进行编码,并把下面的01串转换成对应字符串 打了一遍书上的样例程序.. 读取单个字符的函数来忽略换行符还是很神奇的
阅读全文
posted @ 2016-05-21 17:10 nicetomeetu
阅读(191)
评论(0)
推荐(0)
编辑
2016年5月20日
HDU 1150 - Machine Schedule
摘要: 加深了我对最小点覆盖的理解 将每个任务的两台机器连线,问题是选取最少的点来覆盖所有的连线,即最小点覆盖
阅读全文
posted @ 2016-05-20 22:33 nicetomeetu
阅读(155)
评论(0)
推荐(0)
编辑
POJ 1274 - The Perfect Stall
摘要: 有n头奶牛,m个牛圈,奶牛只有在自己喜欢的牛圈里才会产奶,问最多有多少奶牛能产奶。 明显是求最大匹配
阅读全文
posted @ 2016-05-20 21:27 nicetomeetu
阅读(98)
评论(0)
推荐(0)
编辑
POJ 2594 - Treasure Exploration
摘要: 一个星球上有很多点,点与点之间有很多单向路 问可重点的最小路径覆盖 利用floyd缩点后求二分图最大匹配
阅读全文
posted @ 2016-05-20 15:33 nicetomeetu
阅读(117)
评论(0)
推荐(0)
编辑
2016年5月19日
HDU 1151 - Air Raid
摘要: 很明显求最小路径覆盖 就是求最大匹配
阅读全文
posted @ 2016-05-19 17:59 nicetomeetu
阅读(147)
评论(0)
推荐(0)
编辑
POJ 3041 - Asteroids
摘要: 在一个N*N的矩阵中 有K个障碍物, 每次使用武器 可以清除某行 或 某列 的障碍物 问最少使用多少次武器 可以清除所有的障碍物; 最小点集覆盖 = 最大匹配数
阅读全文
posted @ 2016-05-19 16:01 nicetomeetu
阅读(110)
评论(0)
推荐(0)
编辑
HDU 2458 - Kindergarten
摘要: 有一堆男孩和女孩,男孩和男孩之间,女孩和女孩之间互相认识,给出一堆男孩女孩之间认识的关系, 问一个组里最多多少人相互都认识 那么 二分图里 将不认识的连线 那么 相互认识的人最多 就为 最大独立点集
阅读全文
posted @ 2016-05-19 15:45 nicetomeetu
阅读(148)
评论(0)
推荐(0)
编辑
2016年5月18日
POJ 2446 Chessboard
摘要: 要求用占两格的长方形铺满平面上除去指定点 二分图匹配
阅读全文
posted @ 2016-05-18 23:21 nicetomeetu
阅读(128)
评论(0)
推荐(0)
编辑
上一页
1
···
12
13
14
15
16
17
18
19
20
···
25
下一页