练习赛

牛客练习赛76

牛客练习赛76A校园活动枚举每组的和即可#include//#pragmaGCCoptimize(2)#defineintlonglongusingnamespacestd;//constintmod=
抠脚老騷·2021-01-23 17:07

牛客练习赛76 F-phi and phi 莫比乌斯反演+差分

牛客练习赛76F-phiandphi莫比乌斯反演+差分题意思路Code(445MS)传送门：https://ac.nowcoder.com/acm/contest/10845/F题意求解ans[i]=∑
狙击美佐·2021-01-15 23:14

第三届“传智杯（练习赛)--E.儒略历

题目链接：儒略历模拟就行了，注意看好闰年的规则，已掉坑#includeusingnamespacestd;ints1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};strings2[13]={"","JAN","FEB","MAR","APR","MAY","JUN","JUL","AUG","SEP","OCT","NOV","DEC"};intistr
mr.chenyuelin·2020-11-21 20:25

第三届“传智杯”全国大学生IT技能大赛（练习赛题解）

比赛连接各数字之和思路对数字进行拆分即可。AC代码#includeusingnamespacestd;boolcheck(intn){intres=0;while(n){res+=n%10;n/=10;}returnres==9?1:0;}voidsolve(){intn,ans=0;scanf("%d",&n);for(inti=1;i#includeusingnamespacestd;void
星空皓月·2020-11-21 20:56

第三届“传智杯”全国大学生IT技能大赛练习赛-题解

比赛地址：https://www.luogu.com.cn/contest/37420A各数字之和暴力即可#includeusingnamespacestd;typedeflonglongll;boolcheck(inti){intsum=0;while(i!=0){sum+=i%10;i/=10;}returnsum==9;}intmain(){ios::sync_with_stdio(fals
mp-ui·2020-11-21 19:00

使用VGG迁移学习开启《猫狗大战挑战赛》

加载数据集三、数据预处理四、构建VGG模型五、训练VGG模型六、保存与测试模型七、总结一、前言猫狗大战挑战由Kaggle于2013年举办的，目前比赛已经结束，不过仍然可以把AI研习社猫狗大战赛平台作为练习赛每天提交测试结果
雷恩Layne·2020-11-20 20:41

牛客练习赛2

牛客练习赛2An支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。
ccsu_zb·2020-11-10 11:00

牛客练习赛 71 C - 数学考试 ( dp 前缀优化 )

链接：C-数学考试题意：给出m个限制，每个限制为前p个数不能为1-p的排列，求满足条件的1-n的排列个数。思路：考虑一下这个限制，前p个数不能为1-p的排列就等价于前p个数的最大值不能是p,所以可以考虑用dp[i][j]表示前i个数的最大值是j，限制就可以表示为dp[p][p]=0，接下来就转移就好了。因为这里的一个状态可以由多个状态转移过来，例如dp[i][j],可以由dp[i-1][i-1]~
stduy_ing·2020-10-10 09:18

每日一更356--ZIC摩托车比赛

在这之前的练习赛和排位赛，A组的明星赛车手王一博一直在不断刷新自己的最好成绩，他对这次的比赛非常期待，这是他作为赛车手第一次进入专业组比赛，去年他作为新人获得了新人赛的冠军。
Phoebe小语·2020-10-07 22:15

疾病预测和天气分析练习赛

之前学了一小段时间的TensorFlow，但是今天练习赛时发现根本没啥用。。。
Jozky86·2020-09-27 23:30

2018-hyy的练习赛总结

hyy的练习赛总结题目为hyy大佬原创。以下代码默认开O2\O2O2hyy有鱼系列(序章)题解显然，这是一个图论最短路的题目，建图之后dijstra\dijstradijstra即可解决。
startaidou·2020-09-16 19:36

牛客练习赛69 A 时间复杂度

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription问nnn分钟后时针与分针夹角的大小（取不大于180度那部分），答案四舍五入SolutionSolutionSolution先乘，单独加0.5，作差，再特判CodeCodeCode#include#
ssl_xxy·2020-09-16 00:09

牛客练习赛69 C 旅行

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription给定一棵大小为nnn，边数为mmm的无向图定义dist(u,v)dist(u,v)dist(u,v)表示从uuu走到vvv路经的最小边权的最大值，试给每个点编号使得最终∑i=2ndist(ai,a
ssl_xxy·2020-09-16 00:09

牛客练习赛69 B 划分

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/BDescriptionDescriptionDescription定义val(i,j)val(i,j)val(i,j)表示将数组划分成iii个不相交的子串，每个子串取前jjj大的值作为权值，求任意i,ji,ji,j的最大valvalval值和数据范围：n≤105
ssl_xxy·2020-09-16 00:09

我的所有博客分类

33）2019牛客多校训练营目录贴&感悟（4）2019牛客多校训练营（第一场）（9）2019牛客多校训练营（第二场）（8）2019牛客多校训练营（第三场）（9）2019牛客多校训练营（第四场）（3）牛客练习赛
int *zym；·2020-09-16 00:11

nyist --ACM组队练习赛（链接）

组队练习赛（一）：http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_33711647·2020-09-16 00:29

牛客网 练习赛18 B-简单多边形

链接：https://www.nowcoder.com/acm/contest/110/B来源：牛客网题目描述为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。
SnowBoyce·2020-09-15 17:42

牛客网 练习赛18 A-最大乘积

链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17个零)的余数。举例来说，当S=5时，若干个数的和为5的情形有以下7种(不考虑数字的顺序的话)：1.1+1+1+1+12.1+1+1+
SnowBoyce·2020-09-15 17:11

hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP模板题

题目3:重复字符串匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子串。例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。输入输入包含多组数据。第一行包含一个整数T，表示数据组数。(1≤T≤5)对于每组数据，第一行包含一个字符串A，第二行包含
qdbszsj·2020-09-15 05:31

[Offer收割]编程练习赛11 题目4 : 排队接水

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的时间是2
weixin_30892987·2020-09-14 20:33

牛客练习赛69 F.解方程（莫比乌斯反演 + 迪利克雷卷积性质 + 欧拉筛）

n,p,qn,p,qn,p,q均为10710^7107，这个规模下可以考虑求出所有的f(i)f(i)f(i)，题目给出的式子很明显要用莫比乌斯反演，因为莫比乌斯反演的形式为：形式一：设F(n)=∑d∣nf(d)F(n)=\displaystyle\sum_{d|n}f(d)F(n)=d∣n∑f(d)，则有f(n)=∑d∣nμ(d)∗F(nd)=∑d∣nF(d)∗μ(nd)f(n)=\display
猝死在学ACM的路上·2020-09-14 20:29

牛客练习赛 67：F. 牛妹的苹果树（st表 + 树的直径的合并）

单看一个询问，就是求仅考虑区间内的点的直径。树的直径具有可合并的性质，同一棵树上两个区间的直径的两个端点分别为(a,b)(a,b)(a,b),(c,d)(c,d)(c,d)，那么合并两个区间后的新的直径的端点一定在a,b,c,d{a,b,c,d}a,b,c,d中，通过枚举端点计算它们的距离，取最大值可以得到两个区间合并的直径。其正确性证明和两遍dfsdfsdfs求树的直径的证明过程类似。对于这题，
猝死在学ACM的路上·2020-09-14 20:28

Regionals 2012, Europe - Southwestern A.Beehives(BFS求无向图最小环)

此题不难，但是练习赛5小时内没有A掉.......最后还是因为没读清题意，多输出了一行空行简化题意就是求无向图中的最小环问题。
paradiserparadiser·2020-09-14 00:28

牛客练习赛69

Poweredby:AB_IN局外人A时间复杂度纯模拟for_inrange(int(input())):t=int(input())shi=t*0.5fen=t*6%360cha=abs(shi-fen)ifcha>360-cha:cha=360-chaifcha-int(cha)>=0.5:cha=int(cha)+1else:cha=int(cha)print(cha)B划分val(i,j)
AB_IN 局外人·2020-09-14 00:32

够耀眼，才不负数载候场

权威、深度、实用的财经资讯都在这里台上三分钟，台下十年功芭蕾舞者十年如一日的反复练习赛车手无数次精准苛刻的自我超越职场中夜以继日的反复试炼没有任何一种成功是轻而易举投资的舞台亦是如此建信基金十五载精心耕耘终迎实力舞台旗下公募
上海证券报·2020-09-14 00:00

牛牛的粉丝【循环矩阵】

题目链接【牛客练习赛68】比赛的时候用了一个的做法来解决这个问题，显然是TLE的，显然的，我们没有发现矩阵中隐含的条件。
Andres_Lionel·2020-09-13 19:26

DeepGlint AI编程练习赛: 对抗性攻击

DeepGlintAI编程练习赛:对抗性攻击题目大意思路代码题目大意给定神经网络表达式：Y=softmax(W2×ReLU(W1×X))Y=\text{softmax}(W_2\times\text{ReLU
lih627·2020-09-12 12:01

牛客练习赛20——托米历险记【模拟】

链接：https://www.nowcoder.com/acm/contest/128/E来源：牛客网思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25#includeusingnamespacestd;inta[100005];intm
AC-xiang·2020-09-12 08:34

牛客练习赛30——小K的疑惑

读题看懂样例就花了好久…给一棵树，树上任意两个点的距离表示为距离%2，那这样任意两个点之间距离要不就是0要不就是1了，这样就能把树上的点分成两个集合，相同集合内点相距0，不同集合点相距1，然后推出公式就是n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)n+6*(C_k^2+C_{n-k}^2+C_k^3+C_{n-k}^3)n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)，所以问题就变成怎么把
westbrook1998·2020-09-12 08:07

牛客练习赛68(ABC)简要题解

牛客练习赛68(ABC)简要题解A.牛牛的mex思路：因为题目限制nnn个不相同属于[0,n)[0,n)[0,n)的数，所以可以求前后缀的最小值，也即min(pre[l−1],suf[r+1])min(
Harris-H·2020-09-12 08:49

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2
sugarbliss·2020-09-12 07:33

牛客练习赛68 B.牛牛的算术

牛客练习赛68B.牛牛的算术题目链接题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题：多次询问：每次询问包含一个正整数n要求你输出下列结果∏i=1n∑j=1i∑k=1ji×j×k\prod_{i
旺 崽·2020-09-12 07:00

牛客练习赛 因数个数和(分块或容斥)

题目链接：https://www.nowcoder.com/acm/contest/158/A1.分块时间复杂度为O()依次计算每个块的贡献1->R1，L2->R2,L3->R3,L4->R4,......,Ln->Rn举例：计算10的因数的个数：第一块：1到1，每个数的贡献为10，总贡献为：10*(1-1+1)第二块：2到2，每个数的贡献为5，总贡献为：5*(2-2+1)第三块：3到3，每个数的
薛伟东·2020-09-12 06:43

牛客练习赛24 A-石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。输入11输出1输入23输出6
实乃悲怜·2020-09-12 06:00

牛客练习赛22-C-简单瞎搞题（bitset）

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。 然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入复制51223344556输出复制26备注:1≤n,li,ri≤100题解：经分析知，总共只有不超
信仰..·2020-09-12 06:49

牛客练习赛17 C 操作数（矩阵快速幂）

题目题目链接题目描述给定长度为n的数组a，定义一次操作为：1.算出长度为n的数组s，使得si=(a[1]+a[2]+…+a[i])mod1,000,000,007；2.执行a=s；现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1#include#defineconv(x,y)(n-(y)-1+x)#defineN_max2003#definemod1000000007intn,k;
Int32ToByte·2020-09-12 05:54

ACM之路——大一省赛

可惜的是在接下来的各种练习赛中，
tauriel·2020-09-12 05:28

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3
ba82586628365094·2020-09-12 05:25

牛客练习赛68题解 A-C

A.牛牛的mex题目传送门牛牛的mex题目大意给你一个长度为n的序列a1~an（0usingnamespacestd;constintN=1e5+10;intn,q,a[N],b[N];intmain(){scanf("%d%d",&n,&q);for(inti=1;ir||b[i]=199999时，因为是连乘，所以取模后答案肯定是0，所以只需要考虑nusingnamespacestd;typed
小新卖蜡笔orz·2020-09-12 05:48

2020年蓝桥杯暑假第3次练习赛（C++组）

文章目录A试题算法训练结点选择难度：高题目类型：动态规划-树型动态规划B试题算法训练动态数组使用难度：低题目类型：数学-求和求平均值C试题算法提高身份证号码升级难度：低题目类型：基本算法-模拟D试题算法提高排列数难度：中题目类型：数学-排列组合/DFSE试题算法提高P1001难度：中题目类型：基本算法-模拟/高精度乘法F试题历届试题买不到的数目难度：高题目类型：数学-扩展欧几里得/动态规划A试题算
Salmone·2020-09-12 05:14

牛客练习赛24-A 石子阵列

题目链接：https://www.nowcoder.com/acm/contest/157#question这应该是比较水的题了吧，很简单。重m种石头中取n个，切相邻不同，那第一个有m种情况，以后都是m-1种情况。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(Sys
Xiao菜瓜·2020-09-12 05:07

牛客练习赛25 因数个数和（贡献法）

题意：q次询问，每次给一个x，问1到x的因数个数的和。思路：考虑1到x的数的因子为1有x/1，因子为2有x/2，……，所以要求的就是，因为数据是1e9，这样写绝对超时。我们换一个角度，相等的因子个数应该在某个特定的区间出现，比如x=12，有1，12，13，124，15，1236，17，1248，139，12510，111，1234612。对应的因子个数为：1，2，2，3，2，4，2，4，3，4，2
Dilly__dally·2020-09-12 05:36

（数学问题）牛客网练习赛25A因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入4
知性肥宅在线写bug·2020-09-12 05:12

牛客练习赛30D——消消乐

比赛的时候不会做…然后今天才得知是一道原题，一道二分图最小覆盖点的模板题…为什么大佬什么算法都会，什么题都做过…代码：#includeusingnamespacestd;constintN=100050;constintM=100050;intn,m;chars[N];structEdge{intv,next;}edge[M];intcnt,head[N];voidinit(){cnt=0;mem
westbrook1998·2020-09-12 05:53

牛客练习赛25A——因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入复制412310输出复制13527说明1的因数有12的因数有1,23的因数有1,3以此类推备注:1usingnamespacestd;
westbrook1998·2020-09-12 05:52

牛客练习赛24A——石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1
westbrook1998·2020-09-12 05:52

牛客练习赛68 C-牛牛的无向图 （MST&边贡献）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述牛牛有一张n个点，m条边的无向图，每条边有一个边权wiw_iwi我们定义一条路径的权值是这个路径包含的边的权值的最大值。定义d(u,v)表示在无向图中点u能到达点v的所有路径中权值最小的路径的权值现在牛牛给你q次询问，每次询问给出一个L，询问∑i=1n∑j=i
东野圭吾#·2020-09-12 05:09

[牛客练习赛68]牛牛的粉丝（矩阵快速幂之循环矩阵优化）

题目链接留坑，明天写。题意：有个nnn个点的环，每个点上有一个初始权值xix_{i}xi。定义每一轮调整的描述是：对于环上每一个点的权值，有p1p_1p1的概率流向顺时针方向的下一个点，有p2p_2p2的概率流向逆时针方向的下一个点，有p3p_3p3的概率停在原地。（其中p1+p2+p3=1p_{1}+p_{2}+p_{3}=1p1+p2+p3=1）问kkk轮调整之后，每个点的权值期望，答案取模9
Zimba_·2020-09-12 05:06

牛客练习赛68 A.牛牛的mex

牛客练习赛68A.牛牛的mex题目链接题目描述牛牛现在有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。
旺 崽·2020-09-12 04:17

牛客练习赛68——A 牛牛的mex

Poweredby:AB_IN局外人又爆0了A牛牛的mex首先这个题挺鸡贼的。先看题面条件你只知道这是个长度为nnn的序列，我当时觉得n=5,106523n=5,10\6\5\2\3n=5,106523这种数据也是可以的。接着往下看这就代表了如果n=5n=5n=5,012340\1\2\3\401234一定在数据里。那么问题就变得明朗许多了[l,r][l,r][l,r]没出现的最小值=[1,l−1
AB_IN 局外人·2020-09-12 04:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他