—————练习赛————

[ACM]【树形DP/LCA】牛客练习赛62 牛牛染颜色

牛牛染颜色传送门题意：给出一个有根树，求满足条件的染色方案的数目，条件：任意两个染黑的点的LCA必须也为黑点。思路：我一看到LCA就会想到自己还不会倍增的恐惧很显然的树形DP。既然是DP，就只用考虑初始状态和状态转移。状态转移方程：（dp[u][1]为将u点染黑，dp[u][0]为不染）dp[u][0]=1+∑v∈son[u](dp[v][1]+dp[v][0]−1)dp[u][0]=1+\sum

IcecreamArtist·2020-07-30 05:56

牛客练习赛49场01题解分析

牛客练习赛49场—01筱玛爱地理对于题解的理解，没错，你没听错，是对于题解的理解（小声的说下）题目链接参考：https://ac.nowcoder.com/acm/contest/946/A下面直接我注释好的

加妮·2020-07-29 23:51

牛客练习赛24题解（搜索，DP）

A题，C题不讲，基础题（但是我要抨击一下这次比赛，卡cin,cout，卡的太狠了，根本就不让过的那种，QAQ）链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网凤凰时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷

weixin_30536513·2020-07-29 12:44

【题解】牛客练习赛38

A出题人的RP值直接cin>>输入太慢了，要使用输入挂，直接飞起然后sort排序，和比自己大的从小到大取平均值即可#include#defineN100005usingnamespacestd;inlinevoidrd(int&x){x=0;charch=0;intw=0;while(!isdigit(ch))ch=getchar(),w|=ch=='-';while(isdigit(ch))x=

从零开始的小栗子·2020-07-29 06:58

Kaggle练习赛之数字识别——新手适用

项目介绍该项目通过算法识别图像的数字，图像由783个像素特征即灰度值组成，范围一般从0到255，白色为255，黑色为0，选择算法依据据783个特征判断图像是哪一个数字（标签），因为练习赛，难度还是比较低的

YouEraj·2020-07-28 22:46

牛客算法周周练11水题

Poweredby:AB_IN局外人第一次练习赛AK。A切题之路纯模拟，没什么好说的。

AB_IN 局外人·2020-07-28 10:39

牛客练习赛64 A-D题解

A.怪盗-1412题目地址A.怪盗-1412题意简述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个1412子序列？题解由于2和4在1412中出现的次数都是1次，所以不需要考虑将连续的4或者是连续的2分开的情况就比如1444412没必要写成4414412很明显会出现4的浪费因为子序列的相对位置是不能改变的那么我们实际上需要考虑的就是1的情况，设开头的1有xxx个，

月光不染是非·2020-07-28 09:01

【牛客练习赛60 】A【按位推导公式】B【公式+逆元】C【子序列DP】D【扩展欧几里得算法】

题目连接文章目录ABCDA思路：公式推导就行了：∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)=\sum_{i=1}^n\sum_{j=1}^n\sum_{k=0}^{30}2^ka_{ik}a_{jk}=\sum_{k=0}^{30}2^k\

qq_37383726·2020-07-28 07:39

【牛客练习赛59】 A【DP】B【思维】C【三分】D【记忆化搜索】

文章目录ABCDA思路：很经典的题目了，不仅可以判定是否有这样的子序列，同时还可以找到有多少这样的子序列。Code：#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e5+11;constintM=1e6+11;constintMOD=1e9+7;intXiaoQiao[20],Xiaohuihui[32];

qq_37383726·2020-07-28 07:39

[Offer收割]编程练习赛6 题目1 : Playfair密码表（密码学——模拟）

传送门时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho经常用Playfair密码表加密自己的代码。密码表是按以下步骤生成的。随机选择一个只包含大写字母的单词S作为密钥。将S中的所有字母J替换为字母I。将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。将’A’-‘I’,‘K’-‘Z’(除去J之外的所有

ITAK·2020-07-28 05:31

[Offer收割] 编程练习赛3

hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词1,2,

piaocoder·2020-07-28 04:14

【Kaggle练习赛】之Digit Recognizer

Kaggle是国外的一项数据挖掘赛事，近期阿里并没有开办赛事，所以准备先拿Kaggle的练习赛来热热身，顺便学习一下scikit-learn这个开源库的使用。

messiran10·2020-07-28 03:52

牛客练习赛58 D.迷宫（dp）

题目链接：https://ac.nowcoder.com/acm/contest/4090/D刚开始我使用的是dfs来搜索，结果tle了看了题解发现这题使用dp，和寒假训练3里面A牛牛的DRB迷宫差不多，也是穿着DFS衣服的DP另一题链接：https://blog.csdn.net/littlegoldgold/article/details/104236712这题我自己用dp写，出了不少错误，错

Buyi.·2020-07-16 02:23

牛客练习赛59 (A、B、C、D)

题目链接A-小乔和小灰灰题意：求给定字符串中是否出现“XiaoQiao”和“XiaoHuiHui”思路：两次遍历，将“XiaoQiao”和“XiaoHuiHui”定义为两个模式串，在给定字符串中找到相应字符继续往后推，看最后模式串的下标大小就知道是否为子序列了。#includeusingnamespacestd;strings;intmain(){cin>>s;intn=s.length();st

ccsu_gcr·2020-07-15 09:28

[暑假集训]开训复健练习赛 D - 免费馅饼

#include#include#include#include#include#defineDEBUGif(0)//方便测试#defineMAX100010usingnamespacestd;intN;intmap[2][MAX][15];intf(intx,inty){if(xmin(10,y+5)||y=0)returnmap[1][y][x];//已经计算过map[1][y][x]=max

forwhat00·2020-07-15 00:00

牛客练习赛16 E - 求值

传送门：https://www.nowcoder.com/acm/contest/84/E分析：考察位或运算的性质，对于每一个固定的l，不同的f(l,r)最多只有log2(1e6)种，（因为每次至少1位变成1，最多就log(1e6)位）。按照从大到小的顺序枚举l，维护每一段r，这一段里f(l,r)具有相同的值，那么l变成l-1的时候，首先会新增一段[l,l]，然后枚举每一段计算出新的值，相同的值必

Self-Discipline·2020-07-14 23:51

2020年牛客算法入门课练习赛1 -E 交换（水题，求循环节）

题目传送门题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。输入描述:第一行一个整数N。接下来N行每行一个整数，为小朋友们的队列。输出描述:一

晚乔最美·2020-07-14 21:48

2020年牛客算法入门课练习赛1题解报告

第一题，链接：https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开`#include#includ

2025之神·2020-07-14 21:47

牛客编程语言练习赛第三场

Poweredby:AB_IN局外人没错，我来水博客了。。。B学生基本信息输入输出Py3a,b=input().split(';')c,d,e=map(float,b.split(','))c+=1e-8d+=1e-8e+=1e-8print(f'TheeachsubjectscoreofNo.{a}is{c:.2f},{d:.2f},{e:.2f}.')值得一说的是，f'{ans:.nf}'与r

AB_IN 局外人·2020-07-14 21:11

牛客编程语言练习赛第一场(C++解题)

A.ASCII码题目描述BoBo教KiKi字符常量或字符变量表示的字符在内存中以ASCII码形式存储。BoBo出了一个问题给KiKi，转换以下ASCII码为对应字符并输出他们。73,32,99,97,110,32,100,111,32,105,116,33输入描述:无输出描述:转换输出题目中给出的所有ASCII到对应的字符。AC代码#include#includeusingnamespacestd

重剑DS·2020-07-14 21:38

2020年牛客算法入门课练习赛1题解

题目链接A.第k小数题意：给一个长度为n的数列，找出第k小数给一个长度为n的数列，找出第k小数给一个长度为n的数列，找出第k小数题解：本来是一个签到题，结果数据范围给出了本来是一个签到题，结果数据范围给出了本来是一个签到题，结果数据范围给出了大批的wa就出现了大批的wa就出现了大批的wa就出现了最后nusingnamespacestd;#definefifirst#definesesecond#d

zzugzx·2020-07-14 21:19

牛客网练习赛11 B题假的字符串 tire+topsort判环

题目链接:https://www.nowcoder.com/acm/contest/59#submit/{%22problemIdFilter%22%3A15049%2C%22statusTypeFilter%22%3A%225%22%2C%22page%22%3A1}链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相

sega_handsome·2020-07-14 16:04

航空航天大类C语言程设第三次上机练习

航空航天大类C语言程设第三次上机练习第三期更新，是第三次上机的内容（由于第三次练习赛每个题都有写头，这次就更这么多说白了还是博主太懒）。Q1（上机A题）有一个小于2322^{32}232的正整数。

幻想郷の住人、mata川·2020-07-14 04:14

2020年牛客算法入门课练习赛3 A.dfs

链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示

小菜鸡在努力啊·2020-07-14 04:29

牛客编程语言练习赛第三场(C++)

题目描述KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述:无输出描述: AC代码#include#include#include#include#include#include#includeusingnamespacestd;intmain(){cout#include#include#include#include#include#inclu

重剑DS·2020-07-14 02:11

lstm输出输出和参数你懂了吗

最近在做一个nlp的练习赛，把lstm重新彻底温习了一遍。把以前很多没搞懂的东西重新倒腾了一遍，收获真的很多，但是由于知识点较多，所以写一篇博客来记录。

ssswill·2020-07-13 13:38

牛客练习赛 43 CTachibana Kanade Loves Review 线性做法，贪心（Java版成功）

链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网题目描述立华奏是一个刚刚开始学习OI的萌新。最近，实力强大的Qingyu当选了IODS9102的出题人。众所周知，IODS是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在Qingyu的博客中，立华奏得知这场比赛总共会考察选手n个知识点。此前，立华奏已经依靠

仰望星空的程序缘·2020-07-12 12:32

小白练习赛12☞C.华华给月月出题

题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题：Ans=⨁i=1N(iNmod(109+7))Ans=\bigoplus_{i=1}^N(i^Nmod(10^9+7))Ans=⨁i=1N(iNmod(109+7))⨁\bigoplus⨁符号表示异或和，详见样例解释。虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证

随_性·2020-07-12 11:28

Nowcoder 练习赛26 D xor序列 ( 线性基 )

题目链接题意:中文题、点链接分析:对于给定的X和Y假设存在一个Z使得X(xor)Z=Y做一个变形X(xor)Z(xor)Y=0X(xor)Y=Z也就是原集合中是否存在一个异或组合结果为X(xor)Y线性基模板一套、AC#include#defineLLlonglong#defineULLunsignedlonglong#definescl(i)scanf("%lld",&i)#definescll

ajumn60282·2020-07-11 01:05

线性基【模板】

文章目录题目链接：线性基的用处题目链接：①：洛谷P3812②：牛客练习赛26D参考博客：https://www.cnblogs.com/olinr/p/9477787.html这位童鞋写得很好~求异或最大值

SwustLpf·2020-07-10 23:00

目标检测冠军竞赛指南：以百度飞桨（Paddle）集训营练习赛——AI识虫为例（基于YOLOv3）

文章目录赛题背景指导说明比赛任务我的优化思路数据增广anchor参数设置冠军的竞赛思路数据分析和预处理检测模型训练技巧结果分析与模型改进参考赶时间请直接跳转到“冠军的竞赛思路”一节。赛题背景目标检测是计算机视觉中的一个重要的应用方向，与之相关的应用也越来越多。百度飞桨与北京林业大学合作开发的AI识虫项目，是将AI与农业相结合的典型案例。本次比赛将使用林业病虫数据集，使用目标检测算法对图片中的虫子类

liuz_notes·2020-07-09 19:39

牛客练习赛17 C-操作数&&矩阵快速幂

链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给定长度为n的数组a，定义一次操作为：1.算出长度为n的数组s，使得si=(a[1]+a[2]+...+a[i])mod1,000,000,007；2.执行a=s

leon_ldy·2020-07-09 17:20

牛客练习赛7 E 珂朵莉的数列

珂朵莉的数列思路：树状数组+高精度离散化不知道哪里写错了，一直wa，最后用二分写的离散化哪位路过大神可以帮我看看原来的那个离散化错在哪里啊通过代码：importjava.math.BigInteger;importjava.util.*;importjava.util.Scanner;classnode{intx;intid;}classcmpimplementsComparator{public

weixin_33995481·2020-07-08 16:07

牛客练习赛7E 珂朵莉的数列

题意：求所有子区间的逆序数对数之和题解:树状数组维护，对于每一对逆序数(l,r)属于l*(n-r+1)个区间，计算每一对对结果的贡献即可，可用树状数组维护，sum维护(n-r+1)，按逆序数那样操作这题最狗的地方是爆longlong，java又超时。。。，用了一个小技巧，避免爆longlong#include#definefifirst#definesesecond#definelllonglon

weixin_30725315·2020-07-08 14:06

牛客练习赛7 E 珂朵莉的数列（树状数组+爆long long解决方法）

https://www.nowcoder.com/acm/contest/38/E题意：思路：树状数组维护。从大佬那里学习了如何处理爆longlong的方法。1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;7constintmaxn=1000000+100;89intn;10inta[maxn],b

weixin_30474613·2020-07-08 13:15

分数取模（快速取模法+小费马定理）

这周打了牛客竞赛周赛，结果在第一道题就卡死了（呜呜呜）这是原题牛客练习赛49拿到题后，本蒟蒻想着不就是一道排序题吗，就直接写了一个快速排序输出，结果直接WA了。

WarrenChou_·2020-07-08 03:07

牛客练习赛64 D 宝石装箱（容斥+背包DP）

题目链接思路：因为第i个箱子至少放了j个不合法宝石是用前面一个状态(dp[j-1])推出所以在枚举放不合法宝石的时候逆序枚举就可以实现内存优化，然后合法宝石的排列是(n-i)!(n−i)!，不合法宝石的排列是dp[i]*a[i]dp[i]∗a[i]，因为是至少放了x个不合法宝石，所以肯定存在重复的方案，就需要进行容斥偶数加，奇数减！#includeusingnamespacestd;typedef

qq_42479630·2020-07-08 02:53

牛客练习赛64 C 序列卷积之和（前缀和+贡献）

题目链接思路：暴力以后其实可以发现a【i】的贡献其实就是ia【i】（n-j+1）*a【j】，（iusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintmaxn=2e5+5;lla[maxn],sum[maxn],ans;intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;++i)scanf

qq_42479630·2020-07-08 02:53

三浦台在这些地方和山王一样，你发现了吗？

三浦台是湘北遇到的第一个boss，在打三浦台之前，湘北和陵南打过练习赛，但是那时的湘北队还为完全成型，主力宫城和三井尚未归队，加上一个还没练到10级的樱木（假设巅峰的樱木为100级），只有在打三浦台的时候

80后的灌篮高手·2020-07-07 10:24

牛客练习赛7 - E（树状数组+离散化）

链接：题目描述珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数n表示这个序列a的长度之后一行n个数，第i个数表示ai输出描述:输出一行一个数表示答案示例1输入1011085623947输出270题解：假如a[i]和a[j]是一组逆序对，则包含它们的子区间个数为i*（n-j+1)。使用树状数组求解，先离散化，再每次加入当前数的位置，这样每次询问求的就是

鬼沐冢·2020-07-07 05:58

使用H2O机器学习"十分钟"提交天池练习赛--工业蒸汽量预测，超过86%的队伍

试用一下H2O全自动机器学习下载数据集天池练习赛"工业蒸汽量预测"，下个数据集：https://tianchi.aliyun.com/competition/entrance/231693/introduction

Huagela·2020-07-06 21:24

NYIST_2013寒假ACM集训队练习赛（2）

集训第二周周四，做出来了7道题目，题目非常水，还有几道没有A出来的也不难，完了花点时间水一下，a过的题目贴在这里。没有a的后面补上。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview密码：nyistI-ITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%

Yoangh·2020-07-06 09:06

【Kaggle入门练习赛】泰坦尼克之灾_续

在情人节这个喜大普奔的日子里，终于找到了之前结果一直提不上去的原因……当然这个原因也不是自己想出来的。在泰坦尼克之灾这个题的处理中，比较关键的两点都包含在名字这个字段中，反应出来的一是社会地位，而是家庭联系。之前做的时候直接把这个字段丢弃了，然后在如何填补年龄那里一直纠结。总结一下：1.XGBoosthttps://www.missshi.cn/api/view/blog/5a06a441e519

菲菲小姐·2020-07-06 02:15

牛客练习赛42题解

吐槽写题写的感觉自己仿佛是个傻子题解A字符串题目描述给定两个等长的由小写字母构成的串A,B，其中$|A|=|B|=n$现在你需要求出一个子区间$[l,r]$使得$LCP(A[l,r],B[l,r])×LCS(A[l,r],B[l,r])+LCP(A[l,r],B[l,r])+LCS(A[l,r],B[l,r])$最大，并输出这个值。$LCP(S,T)$表示S和T的最长公共前缀，\(LCS(

weixin_34162629·2020-07-06 00:17

牛客练习赛7

骰⼦的游戏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在Alice和Bob面前的是两个骰子，上面分别写了六个数字。Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第二个，如果谁投掷出的数更大，谁就可以获胜。现在给定这两个骰子上的6个数字，你需要回答是Alice获胜几率更大，还是Bob获

weixin_34007879·2020-07-05 23:43

【10.9校内练习赛】【搜索】【2-sat】【树链剖分】【A_star k短路】【差分约束+判负环】...

在洛谷上复制的题目！P3154[CQOI2009]循环赛题目描述n队伍比赛，每两支队伍比赛一次，平1胜3负0.给出队伍的最终得分，求多少种可能的分数表。输入输出格式输入格式：第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。输出格式：输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。输入输出样例输入样例#1：复制6567788输出样例#1：复制121说明Nu

weixin_30691871·2020-07-05 21:38

牛客练习赛17 ABD

A长方体题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a,b,c表示面积（12usingnamespacestd;34intmain(){5inta,b,c;6cin>>a>>b>>c;7for(intx=1;x2usingnamespacestd;3constintN=200010;4charstr[N],str1[N];5intnex[N];6int

weixin_30438813·2020-07-05 20:06

ACM俱乐部算法基础练习赛（4）

问题A:解密信息时间限制：1秒内存限制：32兆特殊判题：否提交：67解决：20标签简单模拟题目描述一天，小明收到了小红给他发来的一封邮件，但是大眼看上去是一堆乱码，不过在邮件的最后小明看到了小红写的邮件解密的方法，举例如下：给出一串解密key，例如yrwhsoujgcxqbativndfezmlpk。这串解密key的意思就是邮件中的‘a’实际上应该是‘y’，邮件中的‘b’实际上应该是‘r’，邮件中

傻笨·2020-07-05 15:34

KDD CUP 2018 | 北京监测站点空气质量可视化分析

起KDDCUP作为全球顶级数据挖掘竞赛，幸得师弟鼓励拉上本拖油瓶一起参赛~~5.31日比赛就结束了，这次的kddcup作为我们的练习赛吧，本来早就要做这个可视化分析的，但是工作太忙，一直抽不出时间，抱歉了

邓莎·2020-07-05 13:01

【比赛报告】牛客OI周赛1-提高组 NOIP练习赛卷六

比赛链接A.分组链接：https://www.nowcoder.com/acm/contest/199/A来源：牛客网将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。#include#includeconstintN=1e5+10,M=2e5+10;intn,m,tot,vis[N],hd[N]

不进清北不改名·2020-07-05 08:23

推荐频道

—————练习赛—————