随笔分类 - Gym
摘要：A. 给你n个不超过1e18的数字，n的数量级是1e6。从中选出两个数，做无进位加法，问最大的数能多大。 sol:将每个数字补成相同长度，除了第一个数字外，每一个数只需要在字典树上贪心的去跑就行了。查询完之后，将这个数字插入到字典树中。 #include<bits/stdc++.h> #define
阅读全文
摘要：A. Flying Squirrel 题意：给你n根柱子，高度分别为a[i]。m次询问：给两个数X，Y。从X出发到Y为止，当Y=0表示可以从X出发，任意位置停止。每一次行走的条件是中间不能有高于或者等于当前柱子高度。 问我们最多能走多少次？ 首先我们有一个观察，在当前柱子上。我们选择下一根柱子去走的
阅读全文
