Dayline - 个人主页动态 - 牛客网

发布(6) 刷题

2020-09-10 20:46

Java

小木乃伊到我家

最短路模板，加一个判断一下最后一步dis[n]与inf关系，若大于等于，那就输出qwb baka就成。 #include <bits/stdc++.h> using namespace std; int n,m; const int maxn=200005; const int inf=0x3f3f3f3f; struct node { int v; int w; node(int v,int w):v(v),w(w){} bool operator<(const node & t)const { retur...

0 点赞评论收藏

转发

2020-08-10 11:12

Java

加边的无向图

问加几条边可以使图中的点两两到达就是使图成为连通图也就是说所有点的根节点都指向一个点，p[i]是i的根节点，所以当p[i]==i时候，ans可以++。 并查集找连通块的个数，ans是连通块个数减去1 #include <cstdio> const int maxn=1e5+5; int n,m; int p[maxn]; void init() { for(int i=1;i<=n;i++) { p[i]=i; } } int find(int x) { if(p[x]!=x) p[x]=find(p[x]); ...

0 点赞评论收藏

转发

2020-08-10 09:01

Java

我也不知道咋想的 竟然用前缀和 其实直接写完全可以 最后的ans一定要开long long... #include <cstdio> #include <algorithm> using namespace std; const int maxn=100010; int main() { int n; int a[maxn]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a...

0 点赞评论收藏

转发

2020-06-18 19:15

Java

在牛客打卡2天，今天也很努力鸭！

0 点赞评论收藏

转发

2020-06-07 17:04

Java

D最大的收益

DP因为对一个数，我们有两个选择，一个表示这个数选了，一个表示没有选。如果上一个没有选，那么当前的选或者不选都可以，所以我们取大的值；如果上一个选了并且当前想要去选的话，那么我们要选择上一个没选过的来加上了； 设当没选了的最优的是：f[i][0]当前选了的最优的是: f[i][1]所以状态转移方程：f[i][0] = max{f[i-1][0],f[i-1][1]}f[i][1] = f[i-1][0]+a[i]; #include <bits/stdc++.h> using namespace std; int f[10001][10]={0}; int main() { ...

0 点赞评论收藏

转发

2020-05-08 21:59

Java

在牛客打卡1天，今天也很努力鸭！

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务