剑绝尘 - 个人主页动态 - 牛客网

发布(17) 评论刷题

11-03 21:11

广西职业师范学院 Java

题解 | #小苯的蓄水池（并查集）#

#include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int n,m; int f[N]; double x; struct node{ double sum; int cnt; int l,r; }a[N]; int find(int x){ return f[x] == x ? x : f[x] = find(f[x]); } int main(){ scanf("%d%d",&n,&m); for(int i = 1;i&l...

0 点赞评论收藏

分享

10-27 14:40

广西职业师范学院 Java

题解 | #【模板】完全背包#

#include <bits/stdc++.h> using namespace std; const int N = 1010; int n,V,v[N],w[N],dp1[N],dp2[N]; int main(){ cin>>n>>V; for(int i = 1;i<=n;i++) cin>>v[i]>>w[i]; for(int i = 1;i<=n;i++){ for(int j = v[i];j<=V;j++){ dp1[j] = m...

0 点赞评论收藏

分享

10-27 14:35

广西职业师范学院 Java

题解 | #【模板】01背包#

#include <bits/stdc++.h> using namespace std; const int N = 1010; int n,V,v[N],w[N],dp1[N],dp2[N]; int main(){ cin>>n>>V; for(int i = 1;i<=n;i++) cin>>v[i]>>w[i]; for(int i = 1;i<=n;i++){ for(int j = V;j>=v[i];j--){ dp1[j] = ...

0 点赞评论收藏

分享

04-20 20:16

广西职业师范学院 Java

题解 | #迭代器遍历容器#

#include <bits/stdc++.h> // write your code here...... using namespace std; vector <int> v; int main() { int x; for(int i=0;i<5;i++){ cin>>x; v.push_back(x); } // write your code here...... for(vector<int>::iterator i = v.begin()...

0 点赞评论收藏

分享

01-30 16:44

广西职业师范学院 Java

题解 | #【模板】单源最短路1#

#include <iostream> #include <cstring> #include <queue> using namespace std; typedef long long LL; const int N = 5050; struct edge{int v,w;}; vector <edge> e[N]; priority_queue <pair<LL,LL>> q; bool vis[N]; LL d[N]; int n,m; void dijkstra(int s){ memset(d...

0 点赞评论收藏

分享

01-15 21:35

广西职业师范学院 Java

题解 | #N皇后问题#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ const int N =20; bool lie[N],dg[N],udg[N]; int count=0; void dfs(int u,int n){ if(u==n){ count++; return; } for(int i=0;i<n;i++){ if(lie[i]==false&&dg[u...

0 点赞评论收藏

分享

01-13 22:48

广西职业师范学院 Java

题解 | #判断身材状态#

#include <iostream> #include <vector> using namespace std; int main() { vector <double> m; vector <double> kg; // write your code here...... double tmp; cin>>tmp; kg.push_back(tmp); cin>>tmp; m.push_back (tmp); double BMI...

0 点赞评论收藏

分享

01-13 22:37

广西职业师范学院 Java

题解 | #获取三个数中的最大值（三元表达式实现）#

#include <iostream> using namespace std; int main() { int a, b, c; cin >> a; cin >> b; cin >> c; // write your code here...... int Max=0; if(a>b) Max=max(a,c); else Max = max(b,c); cout<<Max; return 0; }

0 点赞评论收藏

分享

01-12 19:14

广西职业师范学院 Java

题解 | #蛇形矩阵#

#include <stdio.h> int main() { int n; scanf("%d",&n); int arr[n][n]; int i=0,j=0; int p=1; arr[i][j]=p++; int flag=1; //等于1向右上角移动，等于-1向左下角移动 while(p<=n*n){ if(i==0&&j<n-1&&flag==1){//上边界 arr[i][++j]=p++; flag=...

0 点赞评论收藏

分享

2023-12-27 22:27

广西职业师范学院 Java

题解 | #十进制整数转十六进制字符串#

#include <stdio.h> int main(){ int n; scanf("%d",&n); int arr[10]; int i=0; while(n){ arr[i++]=n%16; n/=16; } for(int j=i-1;j>=0;j--){ if(arr[j]>=10){ printf("%c",'A'+arr[j]-10); } ...

0 点赞评论收藏

分享

2023-12-27 21:12

广西职业师范学院 Java

题解 | #函数实现计算一个数的阶乘#

#include <iostream> using namespace std; long long factorial(int n); int main() { int n; cin >> n; cout << factorial(n) << endl; return 0; } long long factorial(int n) { // write your code here...... if(n==1){ return 1; } return ...

0 点赞评论收藏

分享

2023-12-27 20:03

广西职业师范学院 Java

题解 | #C++选择排序#

#include <iostream> using namespace std; int main() { int arr[6] = { 0 }; int len = sizeof(arr) / sizeof(int); for (int i = 0; i < len; i++) { cin >> arr[i]; } // write your code here...... for(int i=0;i<len;i++){ for(int j=i+1;j&...

0 点赞评论收藏

分享

2023-12-26 18:46

广西职业师范学院 Java

题解 | #牛牛的链表添加节点#

#include <stdio.h> #include <stdlib.h> typedef struct List{ int data; struct List* next; }List; void fuzhi(List** L,int n,int arr[]){ List* r=*L; List* p; for(int i=0;i<n;i++){ p = (List*)malloc(sizeof(List)); p->data= arr[i]; p->next...

0 点赞评论收藏

分享

2023-12-26 16:32

广西职业师范学院 Java

题解 | #牛牛的链表交换#

#include <stdio.h> #include <stdlib.h> typedef struct Like{ int data; struct Like* next; }Like; void chuangjian(Like** L,int n){ Like* r= *L; Like*p; for(int i=0;i<n;i++){ p = (Like*)malloc(sizeof(Like));; scanf("%d",&p->data); ...

0 点赞评论收藏

分享

2023-12-25 16:36

广西职业师范学院 Java

题解 | #[NOIP2010]数字统计#

#include <stdio.h> int main() { int L,R; scanf("%d%d",&L,&R); int count=0; for(int i=L;i<=R;i++){ int tmp=i; while(tmp){ if(tmp%10==2){ count++; } tmp/=10; } } printf("%d\n",count); return 0; ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务