Codeforces Round #292 DIV2 题解

【A】判断绝对值的差值是否为偶数即可。代码：http://codeforces.com/contest/515/submission/22113777

【B】有限次循环之后，答案的正确性显然可以保证。代码：http://codeforces.com/contest/515/submission/22114671

【C】xjb贪心即可，看代码就明白了。很简单的一道题。http://codeforces.com/contest/515/submission/22122903

【D】题意：给了一个迷宫，问能否用上下左右4种符号，唯一确定这个迷宫。解题方法：类似拓扑排序，一直找度为1的点，和相邻满足条件的位置确定一对符号，直到找不到度为1的点为止。代码：http://codeforces.com/contest/515/submission/22123241

【E】题意：m个询问，问你区间[L,R]中h[a]2+h[b]2+dis(a,b)的最大值是多少。要求a>b。解题方法：把dis(a,b)拆开成pred[a]-pred[b]然后我令A = h[a]+pred[a],B = h[b]-pred[b]那么询问就是问区间A+B的最大值，但是A得大于B。所以线段树合并的时候注意一下就好了。代码：http://codeforces.com/contest/515/submission/22123629

【PS】2016/11/9,13:08,马上要出发去青岛reginal了，比赛之前最后练一套完整的题，状态还可以吧，前4题都做对了，第5题看了题解，加油，希望对得起自己，对得起队友。