牛客
小飞猪Jay
远风知我意,微凉又深情。
展开
-
共鸣问题
题目描述:链接:https://ac.nowcoder.com/acm/contest/10324/C来源:牛客网现在有n个音符和m对共鸣关系,编号为1~n,每个音符自己有一个奏响时的优美程度,共鸣关系(x,y,z)表示音符x和y同时奏响的额外优美程度是z,同时不奏响则为-z,其他情况为0。音符可以选择奏响或者不奏响,不奏响的音符没有优美程度。我们想知道最大的优美程度和是多少,我们不需要知道具体是哪些音符被奏响了,只需输出最大和即可。共鸣关系可能有重复,其共鸣效果也会重复叠加。思路:可惜就差这原创 2020-12-23 22:04:59 · 177 阅读 · 0 评论 -
2020牛客国庆DYA6
B.Guest Student题目:链接:https://ac.nowcoder.com/acm/contest/7854/B来源:牛客网Berland State University invites people from all over the world as guest students. You can come to the capital of Berland and study with the best teachers in the country.Berland Stat原创 2020-10-07 10:59:47 · 195 阅读 · 0 评论 -
2020牛客国庆DAY5
C.Great Deceiver题目:链接:https://ac.nowcoder.com/acm/contest/7852/C来源:牛客网Once upon a time Baron Munchhausen traveled to the Moon. After that he often tells interesting stories about the Selenites. Recently Baron told us about their numeric system. They us原创 2020-10-06 10:06:45 · 329 阅读 · 0 评论 -
2020牛客国庆DAY3
A.Leftbest题目:链接:https://ac.nowcoder.com/acm/contest/7830/A来源:牛客网Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women’s photos one by one, and the user may choose原创 2020-10-05 10:48:48 · 195 阅读 · 0 评论 -
2020牛客国庆DAY2
A.AKU NEGARAKU题目:链接:https://ac.nowcoder.com/acm/contest/7818/A来源:牛客网1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people to be supplied to companies around the world. To b原创 2020-10-03 18:48:07 · 582 阅读 · 0 评论 -
2020牛客国庆DAY1
A.ABB:链接:https://ac.nowcoder.com/acm/contest/7817/A来源:牛客网Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalo原创 2020-10-03 12:00:03 · 498 阅读 · 0 评论 -
precise math function
思路:了解Π的写法,以及保留小数的格式即可解出。保留小数后x位的格式为:setiosflags(ios::fixed) << setprecision(x) << res代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <v原创 2020-09-11 08:44:33 · 158 阅读 · 0 评论 -
有理数
题意:给出p,q,输出不大于p/q的最大整数。思路:如果p整除q的话输出p/q-1,如果不整除,输出p/q向下取整。如果只用/号进行向下取整的话会存在精度问题。代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#includ原创 2020-08-06 22:57:29 · 202 阅读 · 0 评论 -
简单题2
题意:就是一道数学题。思路:设读入的是m,j,s,等式为m的e次幂=j*s,,那求s就好求了。唯一的知识点就是e可以用exp(1.0)表示。exp表示取自然对数e的n次方的值。代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>原创 2020-08-06 22:42:50 · 123 阅读 · 0 评论 -
牛客多校第六场
Easy Construction题意:给定n, k,问是否可以构造一个1 - n 的排列P,对1到n的任意数i,在1 -n P中有一个间隔为i的子区间,其和模n等于 k,有解输出任意一组,无解输出1思路:如果有解,k必须是n(n+1)/2%n。满足的话,一定是有解的。n是奇数的话,k=0,就按照n,n-1,1,n-2,2…来构造;n是偶数的话,k=n/2,就按照n,n/2,1,n-1…来构造代码:#include<bits/stdc++.h>#define ll long lo原创 2020-07-28 11:41:22 · 73 阅读 · 0 评论 -
程序员的好印象
题意:给出字符串的长度n,字符串由0,1构成,让你求出子字符串的最大长度,并且这个子字符串1后面不能出现0.思路:首先范围很小,一时没头绪可以考虑直接暴力破解。用a数组记录当前位置及之前出现0的个数,b数组记录当前位置及之前出现1的个数,c数组记录字符串。然后暴力搜索每一个1作为子字符串出现的第一个1,那res就是他之前0的个数加上他之后1的个数。除了暴力的做法外,也可以使用dp。用len数组记录当前位置的最大长度是多少,len[0]=1。从第一个位置开始,如果是1,因为1可以加在任意子字符串后面,原创 2020-07-15 14:33:03 · 238 阅读 · 0 评论 -
字典序最大的子序列(维护单调栈)
题意:找到给出序列的字典序最大的子序列思路:维护单调栈即可代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <cmath>#include <algorithm>#include原创 2020-07-14 17:12:24 · 311 阅读 · 0 评论 -
Travel(除法取模用逆元)
思路:在n-1条边上选择m-1条边将其分成m块也就是m次旅游。,乘上m!。最终答案为C(n-1,m-1)*m!。C(n-1,m-1)=(n-1)!/ ((n-m)!*(m-1)!)因为涉及除法的取模所以要用到逆元。代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1e5+5;const int mod=1e9+7;int n,m;LL c[maxn];LL qu原创 2020-07-14 16:46:09 · 176 阅读 · 0 评论 -
卡牌游戏
题目:n种牌,m种稀有,每抽一次,会随机从n种牌中抽取一张,但m种稀有牌不会重复抽到,想得到k种稀有卡牌,问抽牌的次数期望是多少。思路:当K=1时,计算期望为:E = n/m当K>=1时,可以理解为,先抽取一张,再从剩下的牌中再抽取一张直到抽够K张。代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#in原创 2020-07-14 12:34:31 · 217 阅读 · 0 评论 -
旅游观光
题目:有n个车站,任意两个车站之间均可达,票价是(i+j)mod(n+1),问走过所有的车站,需要的最小花费是多少。思路:首先根据票价的式子,可以看出,每次从前面取一个点,在从后面取一个点,这两点之间的票价是0.那么这样一直取下去,花费是最少的。费用就是(n-1)/2.代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map&g原创 2020-07-13 19:09:33 · 369 阅读 · 0 评论 -
栗酱的文明2
题目描述:总结一下就是,给出每个点最多可以和多少个点相连,让你找出能构成完全图的最多的点的个数。解题思路:如果想要组成完全图,那每个点之间都要有连线,也就是说每个点所能连的线应该大于等于完全图中点的个数。我们只要将点的连线个数从大到小之后排序再找一遍即可。AC代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#i原创 2020-07-10 15:17:01 · 495 阅读 · 2 评论 -
生物课程
题目描述:给出n,m,表示有n个点,m条边。接下来的m行分别输入每条边的两个端点,问这是属于什么类型的图案,可以是X,Y,I,NotValid。解题思路:如果用图来解题的话,那就是你太强了,杀鸡用牛刀。仔细观察三种类型的特点,就会发现他们之间的区别:X型有1个4度点,4个1度点,其他都是2度点Y型有1个3度点,3个1度点,其他都是2度点I型有2个1度点,其他都是2度点不满足上述三种情况的,输出NotValidAC代码:#include <iostream>#include &原创 2020-07-09 16:59:25 · 136 阅读 · 2 评论