nicetomeetu

摘要：模拟评测机判断答案先判断有没有不一样的有的话再提取出有效子列看看有没有错的阅读全文

posted @ 2016-05-22 01:25 nicetomeetu 阅读(335) 评论(0) 推荐(0)

摘要：给每种牛奶价格和量要求买最便宜的牛奶阅读全文

posted @ 2016-05-22 00:36 nicetomeetu 阅读(156) 评论(0) 推荐(0)

摘要：将字符用01串进行编码，并把下面的01串转换成对应字符串打了一遍书上的样例程序.. 读取单个字符的函数来忽略换行符还是很神奇的阅读全文

posted @ 2016-05-21 17:10 nicetomeetu 阅读(203) 评论(0) 推荐(0)

摘要：加深了我对最小点覆盖的理解将每个任务的两台机器连线，问题是选取最少的点来覆盖所有的连线，即最小点覆盖阅读全文

posted @ 2016-05-20 22:33 nicetomeetu 阅读(160) 评论(0) 推荐(0)

摘要：有n头奶牛，m个牛圈，奶牛只有在自己喜欢的牛圈里才会产奶，问最多有多少奶牛能产奶。明显是求最大匹配阅读全文

posted @ 2016-05-20 21:27 nicetomeetu 阅读(106) 评论(0) 推荐(0)

摘要：一个星球上有很多点，点与点之间有很多单向路问可重点的最小路径覆盖利用floyd缩点后求二分图最大匹配阅读全文

posted @ 2016-05-20 15:33 nicetomeetu 阅读(123) 评论(0) 推荐(0)

摘要：很明显求最小路径覆盖就是求最大匹配阅读全文

posted @ 2016-05-19 17:59 nicetomeetu 阅读(154) 评论(0) 推荐(0)

摘要：在一个N*N的矩阵中有K个障碍物，每次使用武器可以清除某行或某列的障碍物问最少使用多少次武器可以清除所有的障碍物；最小点集覆盖 = 最大匹配数阅读全文

posted @ 2016-05-19 16:01 nicetomeetu 阅读(121) 评论(0) 推荐(0)

摘要：有一堆男孩和女孩，男孩和男孩之间，女孩和女孩之间互相认识，给出一堆男孩女孩之间认识的关系，问一个组里最多多少人相互都认识那么二分图里将不认识的连线那么相互认识的人最多就为最大独立点集阅读全文

posted @ 2016-05-19 15:45 nicetomeetu 阅读(155) 评论(0) 推荐(0)

摘要：要求用占两格的长方形铺满平面上除去指定点二分图匹配阅读全文

posted @ 2016-05-18 23:21 nicetomeetu 阅读(133) 评论(0) 推荐(0)

人生达命岂暇愁，且饮美酒登高楼。