Codeforces Round #292 DIV2 题解
2016-11-09 13:09
477 查看
【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题看了题解,加油,希望对得起自己,对得起队友。
【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题看了题解,加油,希望对得起自己,对得起队友。
相关文章推荐
- Codeforces Round #432 (Div. 2) 题解
- Codeforces Round #306 (Div. 2) 题解
- Codeforces Round #292 (Div. 2)D. Drazil and Tiles
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) ABCD题解
- Codeforces Round #Pi (Div. 2) A~D 题解B C D
- Codeforces Round #227 (Div. 2)(部分题解)
- Code forces Round #292 div2
- Codeforces Round #452 (Div. 2) 12-17 A-C 题解
- Codeforces Round #292 (Div. 1) B. Drazil and Tiles (类似拓扑)
- Codeforces Round #292 (Div. 1)
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) ABCD题解
- Codeforces Round #294 (Div. 2) 题解
- Codeforces Round #430 (Div. 2) 题解
- Codeforces Round #109 (Div. 1) 题解 【ABC】
- Codeforces Round #292 (Div. 1) - B. Drazil and Tiles
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) ABCD题解
- Codeforces Round #405 (rated, Div. 1, based on VK Cup 2017 Round 1) 题解(待续)
- Codeforces Round #361 (Div. 2) 题解
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) ABCD题解
- Codeforces Round #292 (Div. 2)——A——Drazil and Date