#include<bits/stdc++.h> #include <unordered_map> #define fi first #define se second #define pb push_back using namespace std; /* debug用 */ // #define debug(args...) {} #define debug(args...) { \ string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); \ stringstream _ss(_s); istream_i...

#include <iostream> #include <set> using namespace std; const int N = 1e5 + 10; int n; int main() { cin >> n; multiset<int> mse; for (int i = 1, a; i <= n; i ++ ) { cin >> a; mse.insert(a); } int ans = 0; while (*mse.begin() != *mse.rbegin()) { auto u = *mse.begin(),...

#include <iostream> using namespace std; const int N = 1e5 + 10; long long n, a[N]; int main() { cin >> n; for (int i = 1; i <= n; i ++ ) cin >> a[i], a[i] += a[i - 1]; int x, y; cin >> x >> y; long long ans = 0; if (x > y) swap(x, y); ans = a[y - 1] - a[x - 1]; a...

#include <iostream> using namespace std; int main() { int t; cin >> t; while (t -- ) { long long l, r; cin >> l >> r; long long ans = 0; if ((l & 1) && (r & 1)) { ans = r - (r - l >> 1); } else if (!(l & 1) && (r & 1)) { ans = (r - l + 1 ...

1001 方块与收纳盒  斐波那契模型、走楼梯  // 求出f[i]的方案数, 0<=i<=80 // 初始化 f[0] = 0; f[1] = 1; f[2] = 2; // 对于f[i] 填满i块的方法数 // f[i] = f[i - 1] + f[i - 2]; // 类似走楼梯题目 for (int i = 3; i <= 80; i ++ ) f[i] = f[i - 1] + f[i - 2];  1002 舔狗舔到最后一无所有   // 二维 // 一共三种外卖,题目要求不能连续三天买同一种外卖,求第n天的方案数 // f[i][0, 1]到第二天已经连续选了...