Uva
Han_zhenyu
这个作者很懒,什么都没留下…
展开
-
UVa 10600__ACM Contest and Blackout(次小生成树)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1541给出一个图,让你求MST和次小生成树,且次小生成树必存在。代码如下:#include#include#include#include#includeusing namespa原创 2015-08-15 14:26:08 · 361 阅读 · 0 评论 -
UVA 12291 Polyomino Composer
1.若sma(small中‘*’的个数)!=lar(large中'*'的个数),必不成立。2.求出small的有效长height宽width,然后枚举i(0~n-height),j(0~n-width),找出第一个与small匹配的位置,并将其copy到origin数组,在找第二次的时候每找到与small匹配的位置都要与origin遍历一次看是否有重合,若没有即输出1。代码如下:#in原创 2016-07-24 10:00:26 · 343 阅读 · 0 评论