摘要：
算法比较明显，二维hash用map判断即可，因为数据很小，因此不用过多考虑优化 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pai 阅读全文
摘要：
首先观察到答案具有二分性，因此考虑二分答案。 对于check函数，朴素的想法就是枚举每个长度为mid的区间查询 我们发现区间gcd就等于区间最小值，因此考虑维护区间最小值和区间gcd 可以使用线段树维护，但是我们发现区间gcd也能使用st表维护 因此直接用st表维护这两个 #include<bits 阅读全文
摘要：
最重要的是观察到一点，最优策略一定是走到最远不能走的地方在转弯 因为我们一旦转弯，就永远不能越过这条线，因为只能右转，其实就相当于一个蛇形 所以只需要暴力模拟即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; t 阅读全文
摘要：
这道题目考察了对于数据结构模型的运用和对于题目信息的理解与反思 首先观察到的是k很大，因此普通的方法并不可行。 但是观察题目可以发现，当所有城市的数量都是相同的时候，一定是按照一个循环取模就能找到答案 现在的问题是如何度过到将所有城市都相等。 题目的要求是，先选个数小的，第二关键字是标号小的，想象一 阅读全文