12 2016 档案

网络流24题3 最小路径覆盖问题
摘要：题目 给定n个顶点m条边求这张图的最小路径覆盖。 题解 最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。 代码 阅读全文
posted @ 2016-12-23 21:36 猪都哭了 阅读(149) 评论(0) 推荐(0)
网络流24题2 太空飞行计划问题
摘要：题目描述 输入输出格式 输出格式： 题解 代码 阅读全文
posted @ 2016-12-20 17:32 猪都哭了 阅读(147) 评论(0) 推荐(0)
网络流24题1 飞行员配对方案问题
摘要：【问题描述】 【输入格式】 【输出格式】 【题解】 【代码】 阅读全文
posted @ 2016-12-18 21:19 猪都哭了 阅读(164) 评论(0) 推荐(0)
幸福的道路
摘要：Description Input Output Solution Code 阅读全文
posted @ 2016-12-16 19:57 猪都哭了 阅读(244) 评论(0) 推荐(0)
NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
摘要：【问题描述】 蛐蛐国王当然知道怎么做啦! 但是他想考考你…… 【输入格式】 【输出格式】 题解 代码 阅读全文
posted @ 2016-12-15 16:33 猪都哭了 阅读(168) 评论(0) 推荐(0)
poj_1742_Coins
摘要：Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there we 阅读全文
posted @ 2016-12-12 18:07 猪都哭了 阅读(162) 评论(0) 推荐(0)
hdu_3666_THE MATRIX PROBLEM
摘要：Problem Description You have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N 阅读全文
posted @ 2016-12-07 17:05 猪都哭了 阅读(181) 评论(0) 推荐(0)
poj_3159_Candies
摘要：Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a 阅读全文
posted @ 2016-12-02 20:15 猪都哭了 阅读(176) 评论(0) 推荐(0)
分糖果 5.0升级版
摘要：题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 阅读全文
posted @ 2016-12-02 20:10 猪都哭了 阅读(150) 评论(0) 推荐(0)