摘要：
题意：从 0，0坐标开始走，你第k（从0开始）步只能走 从 x坐标或者y坐标增加 3^k的坐标，问你给定 x,y，按照这种规则能否走到解题思路：题意可以理解为把这两个坐标的和转化为3进制，从第一位到最高位全都为1；解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "PowerOfThreeEasy.cpp" 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 1 阅读全文
posted @ 2014-01-12 14:26
dark_dream
阅读(247)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串向量，问你有中间多少个串循环相等（循环相等的意思就是 “ab”，“ba”，经过移位以后还相等的字符串）解题思路：KMP，这种字符串有一个性质，就是 如果 a的长度等于b的长度，且 能在 a+a 中匹配到b，则可以断定这两个字符串循环相等解题代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc. 阅读全文
posted @ 2014-01-12 14:01
dark_dream
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号