回溯
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa 524:Prime Ring Problem(回溯)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=465 题意:输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出1次。n≤16n \le 1原创 2015-09-04 15:17:01 · 247 阅读 · 0 评论 -
UVa 129:Krypton Factor(回溯)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=65 题意:如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如,BB、ABCDACABCAB、ABCDABCD都是容易的串,而D、D原创 2015-09-04 19:04:05 · 398 阅读 · 0 评论