摘要: 题目链接:http://codeforces.com/contest/811/problem/D 题意:现在给你一个n*m大小的图,你输出一个方向之后,系统反馈给你一个坐标,表示走完这步之后到的位子,我们需要在2*n*m步之内走到终点,问怎样走才行(多解输出任意一个即可)。我们一开始的位子是(1,1 阅读全文
posted @ 2017-06-01 16:37 Gealo 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/811/problem/E 题意:给定一个行数为10 列数10w的矩阵,每个方块是一个整数, 给定l和r 求范围内的联通块数量 所谓联通块即数字相等 题解:显然可以用线段树来维护一下,一共就10行。线段树唯一难处理的就是push_ 阅读全文
posted @ 2017-06-01 16:31 Gealo 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/811/problem/C 题意:给你n个数,现在让你选一些区间出来,对于每个区间中的每一种数,全部都要出现在这个区间。 每个区间的价值为该区间不同的数的异或值,现在问你这n个数最大的价值是多少。 题解:一般这种说法的题目都是用d 阅读全文
posted @ 2017-06-01 16:19 Gealo 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281 题解:这题有一个技巧,毕竟是w^0,w^1,w^2....这样,必然会想到w进制,而且就只能用一次。 那么就简单了,把m拆成w进制,然后就自行解决了。 阅读全文
posted @ 2017-06-01 00:07 Gealo 阅读(266) 评论(0) 推荐(0) 编辑