[CF 325E]The Red Button解题报告

题意: 翻译后题面见:http://cogs.pro/cogs/problem/problem.php?pid=1920 给一个0~N-1的图,点i向点(2*i)%N和点(2*i+1)%N连有向边。求从0到0的哈密尔顿回路。 (怎么又是一道哈密尔顿回路) 做法: 首先明确一点:如果N是奇数那么无解。 为什么无解呢?原因很简单:0的唯一入边是int(N/2),但N-1的唯一入边也是int(N/2)。 … 继续阅读“[CF 325E]The Red Button解题报告”

TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告

题意: 有N “aac” -> “ab” -> “ccf” -> “cd” -> “aab”就一定是一个最短的哈密尔顿回路。 在讨论如何让0和1相邻之前,先看一下如何实现这个“划分”的细节; step 1:设i,j两个指针,让i从”aab”开始扫描。 st … 继续阅读“TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告”