摘要：
Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 用stl的链表做的，模拟链表的方法暂时没学会，先给自己挖个坑，以后来填。 注意点： 1.一定要及时更新it的位置it=s.insert(it,ch);，如果写成s.insert(it,ch);，it的位置 阅读全文
摘要：
Bandwidth UVA - 140 阅读全文
摘要：
位向量法： 二进制法： 阅读全文
摘要：
Krypton Factor UVA - 129 思路： 利用回溯法，深度优先搜索每个串的下一个字符。对于搜索到的字符看它是否合法，不用再看之前搜索到的字符是否合法，因为不合法的情况已经被剪枝掉了。需要检查的最大的串长为本串的一半长度（2*j<=cur+1）。 注意点： 1.对于输出的时候，有一个数 阅读全文
摘要：
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 阅读全文