2019年5月19日
Uva11988
摘要： Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 用stl的链表做的，模拟链表的方法暂时没学会，先给自己挖个坑，以后来填。 注意点： 1.一定要及时更新it的位置it=s.insert(it,ch);，如果写成s.insert(it,ch);，it的位置 阅读全文
posted @ 2019-05-19 22:47 zuiaimiusi 阅读(168) 评论(0) 推荐(0)
Uva140
摘要： Bandwidth UVA - 140 阅读全文
posted @ 2019-05-19 18:35 zuiaimiusi 阅读(150) 评论(0) 推荐(0)
子集生成
摘要： 位向量法： 二进制法： 阅读全文
posted @ 2019-05-19 12:24 zuiaimiusi 阅读(140) 评论(0) 推荐(0)
Uva129
摘要： Krypton Factor UVA - 129 思路： 利用回溯法，深度优先搜索每个串的下一个字符。对于搜索到的字符看它是否合法，不用再看之前搜索到的字符是否合法，因为不合法的情况已经被剪枝掉了。需要检查的最大的串长为本串的一半长度（2*j<=cur+1）。 注意点： 1.对于输出的时候，有一个数 阅读全文
posted @ 2019-05-19 09:45 zuiaimiusi 阅读(328) 评论(0) 推荐(0)
Uva524
摘要： Prime Ring Problem UVA - 524 A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,...,n into each circle separat 阅读全文
posted @ 2019-05-19 06:31 zuiaimiusi 阅读(223) 评论(0) 推荐(0)