比赛题解
看见我请叫我去学习
此人很懒
展开
-
牛客第五场A Portal - DP
牛客第五场A Portal - DPFace题意给定一个权图,现在要按顺序完成若干任务,每个任务描述为从iii点到jjj点现在你有一个技能,每到一个点可以选择像守望先锋里的秩序之光放传送门, 不过每次你只能取消一扇门题意数据范围: 1≤n≤300,1≤m≤40000,1≤k≤300,1≤ui,vi≤n,wi≤1091\leq n\leq 300, 1\leq m \leq 40000, 1\leq k \leq 300, 1 \leq u_i, v_i \leq n, w_i \le原创 2020-07-29 16:41:43 · 177 阅读 · 0 评论 -
牛客第五场D drop Voicing - LIS乱搞
牛客第五场D drop Voicing - LIS乱搞Face题意给定一个排列支持两种操作把倒数第二个拿到第一个去把第一个拿到最后一个去求吧整个序列调整成升序 最少需要连续操作1的操作次数数据范围: 1≤n,m≤105,a[i]≤2321\leq n ,m\leq 10^5 , a[i] \leq 2^321≤n,m≤105,a[i]≤232前置技能LISTutorial:原理插入查找复杂度:O(nlogn)O(nlogn)O(nlogn)总复杂度:O(n原创 2020-07-29 00:57:35 · 122 阅读 · 0 评论 -
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
A - Contest for Robotsaa代表有多少A公司能做的B公司做不了#include <bits/stdc++.h>#include <bits/extc++.h>using namespace std;#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)#define _rev(n...原创 2020-03-02 01:20:19 · 134 阅读 · 0 评论 -
2020牛客小白月赛A操作序列
这题灵活运用了std::map- 给出一个长度无限的数列,初始全部为零,有三种操作:- 增加操作:给下标为 t 的数加 c 。特别注意,如果在下标 [t-30,t+30] 内有不为零的数,增加操作无效。- 削减操作:让数列中下标最小的不为零数变为零。- 查询操作:查询数列中下标为 tt 的数字是多少。Facestd::maptutorial:无脑维护#include &...原创 2020-02-23 00:18:14 · 141 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)
A给定四个数 a,b,c,n ,求能不能找到一种方法使得如下等式成立>fase<{a+A=b+B=c+CA+B+C=nA≥0B≥0C≥0 \begin{cases} a + A = b + B = c + C\\ A+B+C = n\\ A \geq 0\\ B\geq0\\ C\geq0\\ \end{case...原创 2020-01-26 01:23:32 · 118 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)题解
A总共就27种情况, 搜就完事了#include <bits/stdc++.h>#include <bits/extc++.h>using namespace std;using namespace __gnu_pbds;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _re...原创 2019-12-13 06:45:04 · 207 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
A. Beautiful string>> face <<Strategy: 模拟填abc, 总有可行解#include <bits/stdc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) ...原创 2019-12-06 20:45:28 · 84 阅读 · 0 评论 -
cf1263(div2)
A#include <bits/stdc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (b); --i)#define _for(i, a, b) for (int...原创 2019-11-30 11:58:45 · 96 阅读 · 0 评论