一周水题集锦 2017 9.4

https://csacademy.com/contest/round-45/task/erase-extremes/

解题思路：简单。。

 

https://csacademy.com/contest/round-45/task/flip-the-prefix/

解题思路：实际上是所有负数段都可以被变成正数，因此遍历一遍记录即可。注意输出的格式。

 

http://codeforces.com/contest/851/problem/A

解题思路：看一下Note即可判断。

 

https://csacademy.com/contest/round-46/task/letters-deque/

解题思路：？？？

 

https://csacademy.com/contest/round-46/task/flip-the-matrix/

解题思路：XXX

 

http://www.spoj.com/problems/YODANESS/

解题思路：map+逆序数

 

http://codeforces.com/contest/854/problem/A

解题思路：暴力枚举即可。

 

http://codeforces.com/contest/854/problem/B

解题思路：最多的话，每三个放一个，那么 t = n / 3 + (n % 3 == 0? 0: 1) 与K比较，如果K比他大，那就是N-K，否则就是K * 2，最少全放一边，特判0，N。

 

http://acm.zzu.edu.cn:8000/problem.php?id=10480

解题思路：从头和尾向中间靠拢，如果遇到不相等的两个，就认为这儿应该插入一个字符，并且以后不能再出现同样的情况。如果左边下一个与右边相等则认为在右边插入，否则在左边插入。

 

http://acm.zzu.edu.cn:8000/problem.php?id=10482

 解题思路：三循环都能过？？？