上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 25 下一页
摘要: 模拟评测机判断答案 先判断有没有不一样的 有的话再提取出 有效子列 看看有没有错的 阅读全文
posted @ 2016-05-22 01:25 nicetomeetu 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 给每种牛奶价格和量 要求买最便宜的牛奶 阅读全文
posted @ 2016-05-22 00:36 nicetomeetu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 将字符用01串进行编码,并把下面的01串转换成对应字符串 打了一遍书上的样例程序.. 读取单个字符的函数来忽略换行符还是很神奇的 阅读全文
posted @ 2016-05-21 17:10 nicetomeetu 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 加深了我对最小点覆盖的理解 将每个任务的两台机器连线,问题是选取最少的点来覆盖所有的连线,即最小点覆盖 阅读全文
posted @ 2016-05-20 22:33 nicetomeetu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 有n头奶牛,m个牛圈,奶牛只有在自己喜欢的牛圈里才会产奶,问最多有多少奶牛能产奶。 明显是求最大匹配 阅读全文
posted @ 2016-05-20 21:27 nicetomeetu 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 一个星球上有很多点,点与点之间有很多单向路 问可重点的最小路径覆盖 利用floyd缩点后求二分图最大匹配 阅读全文
posted @ 2016-05-20 15:33 nicetomeetu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 很明显求最小路径覆盖 就是求最大匹配 阅读全文
posted @ 2016-05-19 17:59 nicetomeetu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 在一个N*N的矩阵中 有K个障碍物, 每次使用武器 可以清除某行 或 某列 的障碍物 问最少使用多少次武器 可以清除所有的障碍物; 最小点集覆盖 = 最大匹配数 阅读全文
posted @ 2016-05-19 16:01 nicetomeetu 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 有一堆男孩和女孩,男孩和男孩之间,女孩和女孩之间互相认识,给出一堆男孩女孩之间认识的关系, 问一个组里最多多少人相互都认识 那么 二分图里 将不认识的连线 那么 相互认识的人最多 就为 最大独立点集 阅读全文
posted @ 2016-05-19 15:45 nicetomeetu 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 要求用占两格的长方形铺满平面上除去指定点 二分图匹配 阅读全文
posted @ 2016-05-18 23:21 nicetomeetu 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 25 下一页