一周水题集锦 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

 解题思路:三循环都能过???

原文地址:https://www.cnblogs.com/bolderic/p/7473734.html