摘要：
div1 250pt 题意：一个长度最多50的字符串，每次操作可以交换相邻的两个字符，问，经过最多MaxSwaps次交换之后，最多能让多少个相同的字符连起来 解法：对于每种字符，枚举一个“集结点”，让其他相同的字符尽可能和它连起来。 1 // BEGIN CUT HERE 2 3 // END CUT HERE 4 #line 5 "ColorfulChocolates.cpp" 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include 阅读全文
摘要：
div1 250pt: 题意：有个机器人，从某一点出发，他只有碰到地形边缘或者碰到走过的点时才会改变运动方向，然后接着走，现在给出他的运动轨迹，判断他的运动是否合法，如果合法的话，那么整个地形的最小面积是多少。 解法：先随便设定一个起点，然后模拟机器人走的路线，先确定出来运动的大致范围，然后判断运动轨迹是否合法，也就是出了最后一步可以手动终止之外，看其他的时候，它转变方向是不是合法。。。。 1 // BEGIN CUT HERE 2 3 // END CUT HERE 4 #line 5 "RotatingBot.cpp" 5 #include 6 #include 7 # 阅读全文