USACO SEC.1.1 No.4 broken necklace
摘要:
题意:从一个字符串某个字符断开,分别往两个方向数(环), 如果颜色相同则计入总数, 求最多数多少个珠子解法:简单枚举,每一个结点断开,O(n^2)复杂度,需要一些细节边界处理/*ID: lsswxr1PROG: beadsLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定 阅读全文
posted @ 2013-11-15 20:33 小书包_Ray 阅读(172) 评论(0) 推荐(0) 编辑