摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 开3个map, 存在map里面; 然后迭代第一个和第二个map; 分别与第二个和第三个map比较就可以了 【代码】 cpp include using namespace std; const int N = 1e5; map 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 统计大写和小写的个数。 比较答案。输出即可。 【代码】 cpp include using namespace std; string s[10]; map dic; int inc[300]; int main() { for 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最近公共祖先。 (树上倍增 一开始统计出每个子树的节点个数_size[i] 如果x和y相同。 那么直接输出n. 否则求出x和y的最近公共祖先。z (假定y的深度大于x 【1】如果z等于x或y中的一个。 那么久就找到x..y的路径 阅读全文