补题
冰冷的学习机器
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #108 (Div2) 补题
题目链接模拟#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]原创 2021-05-22 16:35:13 · 59 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第三场
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);原创 2021-03-22 15:23:18 · 126 阅读 · 1 评论 -
训练联盟热身训练赛第二场
F.Interstellar Love题意:给出一张图,判断图里有几个独立的(与其他不连通的)图,单独的点不算一个图,并找出有几个独立的图里有环。思路:利用并查集判断图里有无环,并记录大小,然后再判断有几个独立的图#include <map>#include <stack>#include <vector>#include <cstdio>#include <cstring>#include <iostream>#原创 2021-03-22 14:39:13 · 74 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第一场E.Early Orders
题意:给出一个长度为n的数组,求这个数组的子序列,其中包含1~k数字各一个,求这些子序列中字典序最小的一个。思路: 应该尽量拿字典序小的那个。可以记录每个数字最后出现位置,然后就是单调栈的应用了…#include <stack>#include <vector>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;typedef l原创 2021-03-10 17:34:20 · 108 阅读 · 0 评论