题解
牛客竞赛
这个作者很懒,什么都没留下…
展开
-
题解 | three points 1-2019牛客暑期多校训练营第五场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include<cstdio>#include<cmath>int sqr(int x) {return x * x;}int w, h;int _a, _b, _c;void rea...原创 2019-09-03 17:51:11 · 163 阅读 · 0 评论 -
题解 | Irreducible Polynomial-2019牛客暑期多校训练营第七场B题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>using namespace std; int a[100];int main() { int T; scanf("%d", &am...原创 2019-09-05 15:52:42 · 137 阅读 · 0 评论 -
题解 | Governing sand-2019牛客暑期多校训练营第七场C题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>using namespace std; const int MAXN = 100010; struct NN { int H, C, P, ...原创 2019-09-05 16:11:31 · 213 阅读 · 0 评论 -
题解 | Number-2019牛客暑期多校训练营第七场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:示例3:题解:代码:#include <bits/stdc++.h>using namespace std; int getDigits(int p) { int ans = 0; ...原创 2019-09-05 16:21:42 · 129 阅读 · 0 评论 -
题解 | Number-2019牛客暑期多校训练营第七场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:示例3:题解:代码:#include <bits/stdc++.h>using namespace std; const int MAXN = 400010;int a[MAXN*2];int...原创 2019-09-05 16:57:06 · 211 阅读 · 0 评论 -
题解 | Energy stones-2019牛客暑期多校训练营第七场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#inc...原创 2019-09-05 17:05:02 · 183 阅读 · 0 评论 -
题解 | All-one Matrices-2019牛客暑期多校训练营第八场A题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <algorithm>using namespace std;#define N 3000 + 5int n, m, ans, Map...原创 2019-09-07 14:44:34 · 114 阅读 · 0 评论 -
题解 | Beauty Values-2019牛客暑期多校训练营第八场B题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <vector>#include <algorithm>using namespace std;typedef long lo...原创 2019-09-07 14:48:42 · 130 阅读 · 0 评论 -
题解 | CDMA-2019牛客暑期多校训练营第八场C题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <algorithm>using namespace std;#define N 1024 + 5int n, A[N][N];vo...原创 2019-09-07 14:52:34 · 131 阅读 · 0 评论 -
题解 | Distance-2019牛客暑期多校训练营第八场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cmath>#include <cstdio>#include <vector>#include <algorithm>using namesp...原创 2019-09-07 14:59:00 · 179 阅读 · 0 评论 -
题解 | Exciting Drifting-2019牛客暑期多校训练营第八场E题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <vector>#include <algorithm>using namespace std;#define N 10000...原创 2019-09-07 15:04:44 · 161 阅读 · 0 评论 -
题解 | String-2019牛客暑期多校训练营第七场A题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>using namespace std; bool isOk(string s) { int n = s.length(); for (...原创 2019-09-05 15:44:05 · 168 阅读 · 0 评论 -
题解 | Upgrading Technology-2019牛客暑期多校训练营第六场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:原创 2019-09-04 16:43:50 · 162 阅读 · 0 评论 -
题解 | three points 2-2019牛客暑期多校训练营第五场J题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:/*{{{*/#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#inc...原创 2019-09-03 17:58:24 · 226 阅读 · 0 评论 -
题解 | Garbage Classification-2019牛客暑期多校训练营第六场A题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>const int max_N = 2000 + 21;int T;char s[max_N], ss[233];void testCase(i...原创 2019-09-04 15:14:07 · 216 阅读 · 0 评论 -
题解 | Shorten IPv6 Address-2019牛客暑期多校训练营第六场B题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>const int N = 130;char s[N];int a[N];std::string get(int l, int r){ st...原创 2019-09-04 15:21:34 · 174 阅读 · 0 评论 -
题解 | Palindrome Mouse-2019牛客暑期多校训练营第六场C题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>const int max_N = (int)1e5 + 21;const int sigma = 26;int n;char s[max_N]...原创 2019-09-04 15:28:44 · 174 阅读 · 0 评论 -
题解 | Move-2019牛客暑期多校训练营第六场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码://// Created by Wu Junjie on 2019-06-30.//#include <bits/stdc++.h>const int MAXN = 1010;int n, k...原创 2019-09-04 15:32:48 · 268 阅读 · 0 评论 -
题解 | Androgynos-2019牛客暑期多校训练营第六场E题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>using std::min;const int max_N = (int)2e3 + 21;bool map[max_N][max_N];in...原创 2019-09-04 15:41:55 · 271 阅读 · 0 评论 -
题解 | K-ary Heap-2019牛客暑期多校训练营第六场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>const int N = 3010;const int moder = (int) 1e9 + 7;typedef std::pair <in...原创 2019-09-04 15:46:53 · 313 阅读 · 0 评论 -
题解 | Is Today Friday?-2019牛客暑期多校训练营第六场G题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:原创 2019-09-04 16:11:54 · 251 阅读 · 0 评论 -
题解 | Train Driver-2019牛客暑期多校训练营第六场H题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>inline int read(int &x) { int c; while (!isdigit(c = getchar())); x ...原创 2019-09-04 16:20:26 · 190 阅读 · 0 评论 -
题解 | Can They Go to Galar?-2019牛客暑期多校训练营第六场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>const int moder = 998244353;const int N = 200010;typedef std::pair<int,...原创 2019-09-04 16:37:43 · 148 阅读 · 0 评论 -
题解 | Flower Dance-2019牛客暑期多校训练营第八场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <algorithm>using namespace std;typedef long long LL;#define N 1000 +...原创 2019-09-07 15:09:08 · 193 阅读 · 0 评论 -
题解 | Gemstones-2019牛客暑期多校训练营第八场G题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1题解:代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 1000...原创 2019-09-07 15:16:57 · 166 阅读 · 0 评论 -
题解 | Symmetrical Painting-2019牛客暑期多校训练营第九场J题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_poli...原创 2019-09-07 16:47:13 · 176 阅读 · 0 评论 -
题解 | Blackjack-2019牛客暑期多校训练营第十场A题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:代码:#include<bits/stdc++.h>using namespace std;typedef double db;const int maxn=505;int d[maxn],n...原创 2019-09-09 12:13:31 · 249 阅读 · 0 评论 -
题解 | Coffee Chicken-2019牛客暑期多校训练营第十场B题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#!/usr/bin/python2lf = [0, 6, 7]for _ in range(1000) : lf.append(lf[-1] + lf[-2])def f(x, s) : if...原创 2019-09-09 12:17:53 · 167 阅读 · 0 评论 -
题解 | Gifted Composer-2019牛客暑期多校训练营第十场C题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:示例1:#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 1 << ...原创 2019-09-09 14:52:33 · 273 阅读 · 1 评论 -
题解 | Han Xin and His Troops-2019牛客暑期多校训练营第十场D题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:示例3:题解:代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans,n,a[105],p[105],ba...原创 2019-09-09 14:57:41 · 235 阅读 · 0 评论 -
题解 | Hilbert Sort-2019牛客暑期多校训练营第十场E题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:代码:#include <bits/stdc++.h>using namespace std;int n, k;int x[1 << 20], y[1 << 20];...原创 2019-09-09 15:02:24 · 139 阅读 · 0 评论 -
题解 | Popping Balloons-2019牛客暑期多校训练营第十场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:代码:#include<bits/stdc++.h>#define pb push_backusing namespace std;const int maxn=6e5+5;const int ...原创 2019-09-09 15:06:48 · 166 阅读 · 0 评论 -
题解 | Road Construction-2019牛客暑期多校训练营第十场G题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:代码:#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < int(n); i++)#d...原创 2019-09-09 16:12:14 · 260 阅读 · 0 评论 -
题解 | Stammering Chemists-2019牛客暑期多校训练营第十场H题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>using namespace std;typedef array<pair<int, int>, 5> molecule;mo...原创 2019-09-09 16:17:41 · 243 阅读 · 0 评论 -
题解 | Travel Dream-2019牛客暑期多校训练营第十场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:代码:#include<bits/stdc++.h>using namespace std;const int inf=1000000007;int a[305][305],d[2][305][...原创 2019-09-09 16:28:39 · 325 阅读 · 0 评论 -
题解 | KM and M-2019牛客暑期多校训练营第九场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_poli...原创 2019-09-07 16:37:51 · 221 阅读 · 0 评论 -
题解 | Cutting Bamboos-2019牛客暑期多校训练营第九场H题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_pol...原创 2019-09-07 16:34:07 · 212 阅读 · 0 评论 -
题解 | How Many Schemes-2019牛客暑期多校训练营第八场H题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <string>#include <vector>#include <algorithm>using name...原创 2019-09-07 15:23:06 · 174 阅读 · 0 评论 -
题解 | Jumping Frogs-2019牛客暑期多校训练营第八场J题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include <cstdio>#include <algorithm>using namespace std;#define L 10000000 + 5#define N 3000 ...原创 2019-09-07 15:26:57 · 236 阅读 · 0 评论 -
题解 | Flower Dance-2019牛客暑期多校训练营第八场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include #include #include using namespace std;typedef long long LL;#define N 300000 + 5#define M 104857...原创 2019-09-07 15:33:42 · 183 阅读 · 0 评论