摘要：
A. Single Push 题目大意：给定两个数组，问你能不能给A数组连续一段加一个数字，使得其等于B数组。 分析：模拟一下即可，就不用想太多了。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; type 阅读全文
摘要：
A.Good ol' Numbers Coloring 题目大意：如果涂成黑色块的块数无限，输出infinite，如果有限，输出finite。 分析：只用判断一下gcd是不是等于1，如果等于1，输出finite，如果不等于1，输出infinite。 代码： def gcd(a, b): if b = 阅读全文
摘要：
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 阅读全文
摘要：
题目大意：对应的输入多行，每行两个字符串，两个字符串互相映射。接下来询问的时候，如果这个字符串出现过，输出其对应的字符串。 分析：二重哈希来判断字符串是否存在，输出其对应的字符串就行。二重哈希的入门题，字符串还挺有意思的。 代码： #include<iostream> #include<string 阅读全文