2013年7月9日
poj1063
摘要： 题意：有一些珠子排成一圈，珠子有两种颜色：黑和白。每次操作可以调换中间隔着一个珠子的两珠子的位置，给出这个圈子的初始状态，问最终能否通过操作让圈子中所有同色的珠子排在一起，即黑白分开。分析：分两种情况，珠子总数为偶数，那么奇数位置上的珠子无法移动到偶数位上，偶数位的也无法移动到奇数位上，但在奇数位内... 阅读全文
posted @ 2013-07-09 21:02 undefined2024 阅读(438) 评论(0) 推荐(0)