码迷,mamicode.com
首页 >  
搜索关键字:multi_university    ( 192个结果
【2014 Multi-University Training Contest 3 1002】/【HDU 4888】 Redraw Beautiful Drawings
不容易啊,终于可以补第二个题了!! 顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错) 题目大意: 有一个n*m的矩阵,每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”,如果没有解输出“Impossible”,如果一组解则将其输出。 解题思路: 最大流...
分类:Windows程序   时间:2014-07-30 20:46:44    阅读次数:324
HDU 4888 Redraw Beautiful Drawings(2014 Multi-University Training Contest 3)
题意:给定n*m个格子,每个格子能填0-k 的整数。然后给出每列之和和每行之和,问有没有解,有的话是不是唯一解,是唯一解输出方案。思路:网络流,一共 n+m+2个点 源点 到行连流量为 所给的 当前行之和。 每行 连到每一列 一条流量为 k的边,每列到汇点连 列和。如果流量等于总和则有解,反之无.....
分类:Windows程序   时间:2014-07-30 00:38:12    阅读次数:378
192条   上一页 1 ... 18 19 20
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!