摘要：原题是 ： TopCoder SRM 416 DIV 2 Same binary weight先看看这几个例子：1717（0110 1011 0101），下一位是 1718（0110 1011 0110）767（0010 1111 1111），下一位是 895（0011 0111 1111）348（0001 0101 1100），下一位是 355（0001 0110 0011）其中不难发现一个规律，从右起的第一个“01”改变为“10”，并且在“01”的后面所有的“1”都移动至最后，事实上，这个就是解题的关键点，那么整个问题求解的核心就转移到这两个子问题：1. 将右起第一个“01”，改变为“10 阅读全文

摘要：分析：1. 可以知道的是，給定的 slash Maze 中只存在 ‘/’ 和 ‘\’ ，將斜線或反斜線離散化為 3 * 3 單位的方格，比如 用數字 1 表示單位被覆蓋，數字 0 表示單位是空白，則 /001010100 也可以用 2 * 2 的單元格表示圖像，但是需要特判，而這種方法不需要特判，而且相對容易實現2. 對圖像的邊界使用 Flood Fill 染色為數字 2，因為邊界部分不可能構成環（想一想），排除不構成環的部分3. 第 2 步以后，對 slash Maze 數字為 0 的空格使用 dfs 找出最大的環長度，也可以使用 flood fill 直接找出 1 /* 2 PROG:.. 阅读全文

摘要：2009 Competition Highlights by ICPC LiveLinks：http://www.youtube.com/watch?v=n0oZRcAz6w0 阅读全文