番禺小韭菜 - 个人主页动态 - 牛客网

发布(106) 评论刷题收藏

03-04 23:00

华南理工大学 C++

题解 | 预知

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N]; void solve() { int n; cin >> n; for (int i = 1; i <= n; i ++ ) cin >> a[i]; if (n == 1) { cout << -1 << endl; return ; } int mx = -1; for (int i = 1; i <= n; i ++){ mx = max(mx, a[i]);...

0 点赞评论收藏

分享

03-04 22:48

华南理工大学 C++

题解 | 小数字

#include <iostream> #include <cmath> using namespace std; void solve() { int n, m; cin >> n >> m; while (m -- ) { if (n >= 10) { n = ceil(sqrt(n)); } else if (n >= 0) { int m1 = ceil(sqrt(n)); int m2 = n - 1; int m3 = (n + 1) / 2; n = min(min(m1, m2), m3); } else { n -=...

0 点赞评论收藏

分享

03-04 21:18

华南理工大学 C++

题解 | 小红的二分图构造

#include <iostream> #include <vector> using namespace std; bool dfs(const int& first, const int& sum, const int& target, const int& n, const vector<int>& d, vector<int>& v1, vector<int>& v2){ if(sum == target){ if(first != n){ for(int i=first...

0 点赞评论收藏

分享

03-04 17:34

华南理工大学 C++

题解 | 小红的01子序列构造（easy）

#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL n, k; cin >> n >> k; string s; cin >> s; int cnt0 = 0, cnt1 = 0; int l = 0, r = 0; if (s[0] == '0') cnt0 ++; if (s[0] == '1') cnt1 ++; LL num = 0; while (l < n && r < n) { if (nu...

0 点赞评论收藏

分享

03-04 16:47

华南理工大学 C++

题解 | 小红的排列构造

#include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; string s; cin >> n; cin >> s; vector<int> res; if(s[n-1] == '0'){ cout << -1 << endl; return 0; } for(int i=0; i<n; ++i){ res.emplace_back(i+1); } for(i...

0 点赞评论收藏

分享

03-04 15:58

华南理工大学 C++

题解 | 变化的数组

#include<bits/stdc++.h> #define ll long long #define MO 1000000007ll #define MXN 1000002 using namespace std; inline void rd(ll& x) { x = 0; short f = 1; char c = getchar(); while ((c < '0' || c > '9') && c != '-') c = getchar(); if (c == '-') f = -1, c = getchar(); while (c ...

0 点赞评论收藏

分享

03-04 11:47

华南理工大学 C++

题解 | 小红的区间构造

#include <cstdint> #include <iostream> using namespace std; int main() { uintmax_t n, k, x; cin >> n >> k >> x; // mx .. (m+n-1)x // (m-1)x+1 .. (m+n)x-1 uintmax_t min_len = (n - 1) * x + 1; uintmax_t max_len = (n + 1) * x - 1; if (k < min_len || k > max_len) { co...

0 点赞评论收藏

分享

03-04 11:21

华南理工大学 C++

题解 | 三角谜题

#include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e6 + 10; map<int, int> f; void solve() { cout << fixed << setprecision(8); f.clear(); int n; cin >> n; for (int i = 1; i <= n; i ++ ) { int x, y; cin...

0 点赞评论收藏

分享

03-03 21:09

华南理工大学 C++

题解 | 气球谜题

#include <algorithm> #include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<char> balloon(n); for (int i = 0; i < n; ++i) { cin >> balloon[i]; } vector<int> t(n+1); for (int i = 1; i <= ...

0 点赞评论收藏

分享

03-03 18:19

华南理工大学 C++

题解 | 宝石手串

#include <iostream> #include <unordered_map> #include <algorithm> #include <vector> using namespace std; int main() { int a; cin >> a; while (a--) { string str; int num; unordered_map<char, vector<int>> record; cin >> num; cin >> str; if (num == ...

0 点赞评论收藏

分享

03-03 17:47

华南理工大学 C++

题解 | 研究red子序列的红

#include <bits/stdc++.h> using namespace std; using ll = long long; #define int ll const int MAXN = 2e5 + 5; #define ls(p) (p << 1) #define rs(p) (p << 1 | 1) struct SegTree { struct Seg { int l, r; int rcnt, ecnt, dcnt, recnt, edcnt, redcnt; } seg[MAXN << 2]; void push_up(in...

0 点赞评论收藏

分享

03-03 17:45

华南理工大学 C++

题解 | 最小循环节

#include <iostream> #include <unordered_map> using namespace std; int main() { string str; getline(cin, str); unordered_map<char, int> hash; for (auto ch : str) { hash[ch] ++; } cout << hash.size() << endl; } // 64 位输出请用 printf("%lld")

0 点赞评论收藏

分享

03-03 17:35

华南理工大学 C++

题解 | 求最小公倍数

#include <iostream> using namespace std; int gcd(int a, int b){ return b==0?a:gcd(b,a%b); } int main() { int a, b; while(cin >> a >> b){ cout << a * b /gcd(a, b) << endl; } } // 64 位输出请用 printf("%lld")

0 点赞评论收藏

分享

03-03 17:21

华南理工大学 C++

题解 | 构造A+B

#include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; if(k <= n-1){ cout << "YES" << endl; }else{ cout << "NO" << endl; } return 0; } // 64 位输出请用 printf("%lld")

0 点赞评论收藏

分享

03-03 11:09

华南理工大学 C++

题解 | Redraiment的走法

#include<iostream> #include<vector> using namespace std; int biSearch(int x, vector<int>& dp) { //二分查找函数 int left = 0, right = dp.size(), mid; while (left <= right) { mid = (right + left) / 2; if (dp[mid] >= x) right = mid - 1; else left = mid + 1; } return left; } int li...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务