题目链接:http://codeforces.com/contest/877/problem/C
题意:给你一个1xn的地图,要求对每个格子的坦克进行轰炸,每个坦克有两条命,被炸了就会跑向邻居格子,求最少轰炸次数
思路:...做的时候想法复杂,递归太麻烦。。其实只要先对偶数位置进行轰炸,然后轰炸奇数,最后再偶数,如此就好了。为什么不是 奇偶奇? 因为这样可能会多炸一次,1~n的奇数个数总是大于等于偶数个数的
AC代码:
题目链接:http://codeforces.com/contest/877/problem/C
题意:给你一个1xn的地图,要求对每个格子的坦克进行轰炸,每个坦克有两条命,被炸了就会跑向邻居格子,求最少轰炸次数
思路:...做的时候想法复杂,递归太麻烦。。其实只要先对偶数位置进行轰炸,然后轰炸奇数,最后再偶数,如此就好了。为什么不是 奇偶奇? 因为这样可能会多炸一次,1~n的奇数个数总是大于等于偶数个数的
AC代码: