牛客
牛客的题
疯狂的码泰君
代码不是信仰,又有什么可以成为信仰呢!哦,还有鲁能泰山!!!
展开
-
牛客小write月赛 40
A题思路分奇偶讨论。偶数个 111:最后一个位置存在 111,则除了第一个和最后一个,每次消掉一个 111,需要两次。奇数个同理推导。代码ll x;scanf("%lld",&x); bool flag = x%2; int cnt = 0; for (int i = 0 ;i <= 32 ;i ++) { if ((x>>i)&1 == 1) cnt ++; }// cout<<cnt原创 2021-11-06 01:08:27 · 92 阅读 · 0 评论 -
牛客小白月赛39
C 奋发题意阅读题转化思路分类讨论,a[i]a[i]a[i]、b[i]b[i]b[i]、a[i−1]a[i-1]a[i−1]、b[i−1]b[i-1]b[i−1]的关系。注意特判;其实挺难转化的。代码#include<bits/stdc++.h>using namespace std;const int N = 3e6+10;typedef long long ll;ll a[N],b[N];int main(){ int n;s原创 2021-10-23 17:14:50 · 229 阅读 · 0 评论 -
2021牛客暑假多校1-10总结
第十场H题思路相邻的全部涂成不同的就好了。代码奇数个1,涂0;偶数个1,涂1。F题思路出栈入栈可以搞成一棵树,只要树每层颜色不同就可以,所以贪心的放让每层的都不一样。代码/* * @Author: Kurisu */#include<bits/stdc++.h>const int N = 1e6 + 5;const int mod = 998244353;std::vector<int> G[N];int vis[N], a.原创 2021-08-16 23:00:49 · 296 阅读 · 0 评论 -
优先队列降维
题目:An Easy Problem题目连接题意思路代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); priority_queue<pair<ll,ll> > q; ll n,m,k;原创 2021-07-07 15:25:42 · 83 阅读 · 0 评论 -
dfs判断连通块,然后判断是否有多少个连通块有环。
#include <bits/stdc++.h>using namespace std;typedef long long ll;vector<int> ve[10010];set<int> se;int t,n,m;bool ok[10010],book[10010];int nut,num,res;void dfs(int d){ if(book[d] == 0){ book[d] = 1; nut += v原创 2021-03-14 21:56:24 · 251 阅读 · 0 评论 -
牛客寒假训练营4
出题人题解转载 2021-02-22 20:44:56 · 223 阅读 · 0 评论 -
牛客寒假算法训练营3补题
zeli转载 2021-02-19 15:53:28 · 139 阅读 · 0 评论 -
牛客寒假算法集训营第二场补题
https://ac.nowcoder.com/acm/discuss/blogs?tagId=139968转载 2021-02-19 15:52:02 · 105 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1题解报告
第一题,链接:https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列,求序列中第k小数的多少。输入描述:多组输入,第一行读入一个整数T表示有T组数据。每组数据占两行,第一行为两个整数n,k,表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据,输出它的第k小数是多少。每组数据之间用空格隔开`#include<iostream>#include<algorithm>using name原创 2020-05-29 18:32:41 · 2571 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 补题
题目链接官方题解原创 2021-02-02 17:01:16 · 182 阅读 · 1 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)(牛客)
比赛地址J题题意题目描述财务计划要从家里出发,去N个城市出差,然后再回到家中,但N个出差地点之间不一定都能通车,现在他要筛选出花费最少的路径,你能帮帮他吗?输入描述:第一行为两个正整数N和M(1≤N≤300,1≤M≤N(N+1)/2),分别表示有N个出差地点和这些地点之间的M条通路,其中出差地点用1到N编号,而财务的家所在城市用编号0表示。随后的M行,每行给出通路连接的两个城市和这条通路上的花费,格式为:城市A 城市B 花费通路是双向的,且两个城市间最多有一条通路,不存在自环。保证所有原创 2021-01-30 21:55:10 · 253 阅读 · 0 评论