miaomiaopu的blog

Training-1——B. Linear Algebra Test 题目来源：Codeforces 原题网址 题解 用map容器自动排序，然后使用迭代器iterator对map容器进行遍历和搜索。 或许会被long long卡测试点WA AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef map<ll, ll> Map; typedef pair<ll, ll&gt

Training-2——F. Building Numbers 题目来源：Codeforces 原题网址 题解 贪心算法和前缀和算法的应用。 已知数 N，欲使从 1 操作到 N 的次数最少，即从 N 反向操作到 1 的次数最少。 Ans = 操作(如果被操作数 tmp 为偶数, 则除 2 , 否则减 1)次数。 AC代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; typedef long lo