影02 - 个人主页动态 - 牛客网

发布(18) 评论刷题收藏

04-10 23:26

Université Paris 10 算法工程师

题解 | 小红的矩阵

#include <iostream> using namespace std; using ll = long long; ll n, m, k; ll count(ll x) { ll cnt = 0; for (ll i = 1; i <= n; i++) { cnt += min(m, x / i); } return cnt; } int main() { cin >> n >> m >> k; ll l = 1, r = n * m; while (l < r) { ll mid = (l + r) / 2; if (co...

0 点赞评论收藏

分享

04-10 22:52

Université Paris 10 算法工程师

题解 | 小苯的魔法染色

#include <bits/stdc++.h> using namespace std; const int N=2e5+5; int n; int m; string s; bool f(int x){ int c=0; for(int i=0;i<n;i++){ if(s[i]=='W'){ c++; i+=x-1; } if(c>m) return false; //x为0时会死循环所以要剪枝 } return c<=m; } int main() { cin>>n>>m; cin>>s; int l=0,r=n; in...

0 点赞评论收藏

分享

04-10 21:23

Université Paris 10 算法工程师

题解 | [CQOI2010]扑克牌

#include <bits/stdc++.h> using namespace std; typedef long long ll; int n,m; const int N=53; int a[N]; bool f(ll x){ ll s=0; for(int i=0;i<n;i++){ s+=max(0LL,x-a[i]); if(s >m || s>x) return false; } return s<=m; } int main() { cin>>n>>m; for(int i=0;i<n;i++){ cin>...

0 点赞评论收藏

分享

04-10 20:12

Université Paris 10 算法工程师

题解 | 圆覆盖

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct node{ double d; int v; }; node a[N]; bool cmp(node a,node b){ return a.d<b.d; } int main() { long long n,s;cin>>n>>s; for(int i=0;i<n;i++){ long long x,y,v; cin>>x>>y>>v; a[i].d=sqrt(x*x...

0 点赞评论收藏

分享

04-10 19:02

Université Paris 10 算法工程师

题解 | 音符

#include <bits/stdc++.h> using namespace std; const int N=5e4+4; int a[N]; int n; int f(int x){ int l=0;int r=n; while(l<r){ int mid=l+(r-l)/2; if(a[mid]>x) r=mid; else l=mid+1; } return l; } int main() { int q;cin>>n>>q; cin>>a[0]; for(int i=1;i<n;i++){ int b;cin&gt...

0 点赞评论收藏

分享

04-10 18:43

Université Paris 10 算法工程师

题解 | 【模板】整数域二分

#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N=2e5+5; int a[N]; int n; int f(int x){ int l=0; int r=n; while(l<r){ int mid=l+(r-l)/2; if(a[mid]>x) r=mid; else l=mid+1; } return l; } int g(int x){ int l=0;int r=n; while(l<r){ int...

0 点赞评论收藏

分享

04-10 01:30

Université Paris 10 算法工程师

题解 | 画展布置

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; long long a[N]; int main() { int n,m;cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int l=0 ; long long ans=LLONG_MAX; for(int r=m-1;r<n;r++){ long long x=a[r]*a[r]-a[l]*a[l]; ans=min(ans,x...

0 点赞评论收藏

分享

04-10 00:29

Université Paris 10 算法工程师

题解 | 相差不超过k的最多数

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; long long a[N]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; long long k; cin >> n >> k; for(int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int l = 0, ans = 0; for(int r = 0; r < n...

0 点赞评论收藏

分享

04-10 00:02

Université Paris 10 算法工程师

题解 | 游游的最长稳定子数组

#include <bits/stdc++.h> using namespace std; const int N=1e9+4; int a[N]; int main() { int n;cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int ans=0; int l=0; for(int i=1;i<n;i++){ if(abs(a[i]-a[i-1])<=1){ l++; }else{ l=0; } ans=max(ans,l); } cout<<ans+1; } // 64 位输出请用...

0 点赞评论收藏

分享

04-09 23:51

Université Paris 10 算法工程师

题解 | 小苯的IDE括号问题（easy）

#include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; string s; cin >> s; deque<char> q; deque<char> p; int f = n; for (int i = 0; i < n; i++) { if (s[i] == 'I') f = i; if (i < f) { q.push_back(s[i]); } if (i > f) { p.push_ba...

0 点赞评论收藏

分享

04-09 14:53

Université Paris 10 算法工程师

题解 | 【模板】滑动窗口

#include <iostream> #include <deque> using namespace std; const int N=2e5+54; typedef long long ll; int a[N]; int main() { int n,k;cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } deque<int> q; for(int i=0;i<n;i++){ while(q.size() && a[q.back()] <a[i...

0 点赞评论收藏

分享

04-09 14:20

Université Paris 10 算法工程师

题解 | 鞋带难题

#include <iostream> #include <vector> #include <queue> #include <set> using namespace std; const int N = 1e5 + 5; int n, m; int t[N]; vector<int> g[N]; int main() { cin >> n >> m; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; g[a].pus...

0 点赞评论收藏

分享

04-09 12:56

Université Paris 10 算法工程师

题解 | 旺仔哥哥走迷宫

#include <iostream> #include <vector> using namespace std; const int N=1e5+5; int n,m; int t[N]; vector<int> g[N]; string ans="No"; bool v[N]; void f(int i){ if(v[i]) return; if(t[i]) return; if(i==n){ ans="Yes";return;} v[i]=true; if(g[i].size()){ for(int j:g[i...

0 点赞评论收藏

分享

04-08 23:12

Université Paris 10 算法工程师

题解 | 求树的根

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int> g[N]; int d[N]; int ou[N]; vector<int> v; int main() { int n;cin>>n; if(n==1){ cout<<1<<endl<<1; return 0;} for(int i=0;i<n-1;i++){ int a,b;cin>>a>>b; g[a].push_back(...

0 点赞评论收藏

分享

04-08 22:47

Université Paris 10 算法工程师

题解 | 【模板】链式前向星

#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N=1e5+5; vector<int> g[N]; int main() { int n,m;cin>>n>>m; for(int i=0;i<m;i++){ int a,b;cin>>a>>b; g[a].push_back(b); g[b].push_back(a); } for(int i=1;i<=n...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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