m0_46473861的博客

题目链接 模拟 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <map> #include <queue> using namespace std; const int N = 1e4 + 10; typedef long long ll; ll n, m, x, y, k, res; bool vis[N]

B. Diagonal Cut 注意到，对m和n求一个最大公约数得g，就相当于对角线上有g个(m/g)*(n/g)的大巧克力，如果，m/g 和 n/g均为奇数时，则有一个巧克力棒会被均分，其他情况都不能。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a, b; int main() { cin >> a >> b; ll g = __gcd(a, b);

F.Interstellar Love 题意： 给出一张图，判断图里有几个独立的（与其他不连通的）图，单独的点不算一个图，并找出有几个独立的图里有环。 思路： 利用并查集判断图里有无环，并记录大小，然后再判断有几个独立的图 #include <map> #include <stack> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #

题意: 给出一个长度为n的数组，求这个数组的子序列，其中包含1~k数字各一个，求这些子序列中字典序最小的一个。 思路: 应该尽量拿字典序小的那个。可以记录每个数字最后出现位置，然后就是单调栈的应用了… #include <stack> #include <vector> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; typedef l