牛客多校训练赛第7页

2019牛客多校赛第三场 D Big Interger（数论 + 组合计数）

大致题意：一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m，让你求有多少对(i,j)可以使得，其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d

alpc_qleonardo·2020-08-25 02:03

2018牛客多校第4场——Ternary string(欧拉降幂)

题意：给你一个三进制串，每一秒每个2后面会多出一个1,每个1后会多出一个0,同时串首的字符被抹去，问多少秒后这个串会被完全消去。思路：赛场上不会欧拉降幂，下来补的。首先，这种题肯定是有规律的。对于这道题，很容易想到，一个数以及他衍生出来的数要全部消去一定和他存在的时间有关，那么暴力模拟一下，跑一下01,001,0001……，02,002,0002……这些数据，就会发现规律。如果用t表示t秒后当前字

小伙子开的什么车啊·2020-08-25 02:26

牛客多校第一场A——Monotonic Matrix（数论——组合数学—— Lindström–Gessel–Viennot lemma ）

这题在打比赛时，我感觉到了来自于世界的恶意。。。Lindström–Gessel–Viennotlemma定理，在比赛前，我是完全没有听说过的，好想哭，挂机的数论选手。。。1.CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai

xiange_hu·2020-08-25 02:08

牛客多校4 A Ternary String

TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everys

wust_wangzhi·2020-08-25 01:43

牛客多校 Ternary String （数论）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterever

日月火山·2020-08-25 01:12

2020牛客多校 2A.All with Pairs（kmp+hash）

题意：定义两个字符串的权值为满足s的前缀=t的后缀的最大长度问所有串两两组成的字符串对的权值平方和答案对998244343取模数据范围：nusingnamespacestd;#definelllonglongconstintmaxm=1e6+5;constintmod=998244353;//constintp1=131,p2=1331;constintmod1=998244353,mod2=1e

这有点难啊·2020-08-24 23:36

UPC2018组队训练赛第十一场

题目来自ecna2017C题：DRMMessages首先把字符串从中间分成两半，A代表0，以此类推。计算两段字符串的字母所带表的数字之和sum1,sum2，然后把第一段中的所有字母依次往后移sum2，第二段所有字母依次往后移sum1。然后求出第二段所有字母分别所代表的数字num[]。把第一段中的所有字母相应往后移num[]个，最后得到答案直接模拟1#include23usingnamespaces

weixin_30321709·2020-08-24 23:21

牛客多校3 - Sort the Strings Revision(笛卡尔树+分治)

题目链接：点击查看题目大意：给出一个长度为n的数字串s[0]，每个位置的赋值初始时为s[i]=i%10(i∈[0,n-1])，现在有一个长度为n的排列p，和一个长度为n的数列d，相当于n次操作，每次操作需要将第p[i]个位置的数字变为d[i]，这样一共能得到n+1个数字串，需要给这n+1个数字按照字典序排序题目分析：显然是不能构造出n+1个串然后排序的，而且数据范围也限制了只能O(n)实现，带个l

Frozen_Guardian·2020-08-24 23:15

ICPC Yokohama 2019 训练赛

A-FastForwardingMr.Andersonfrequentlyrentsvideotapesofhisfavoriteclassicfilms.Watchingthefilmssomanytimes,hehaslearnedtheprecisestarttimesofhisfavoritescenesinallsuchfilms.Henowwantstofindhowtowindthe

浮生十味··2020-08-24 22:44

POJ-2229-Sumsets -(简单dp）

题目分析：这道题最开始是在队内的训练赛的时候遇到的，当时没想到什么好办法，就是用暴力想试试能不能做出来，最后结果当然是超时了，后来比赛结束后又看了看

DLKKILL·2020-08-24 15:17

训练日记7.23

一、训练赛B-Codeforces1216A.Prefixes(AC)题意：给一个字符串（只包含字符‘a’,‘b’），要求a和b相邻，问最少改变多少次，病输出改变后的字符串思路实现：看完题就能出思路，直接暴力模拟

xh_Dopamine·2020-08-24 13:19

哈尔滨学院夏令营day6：训练赛2

A-RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.E

liuzhangda·2020-08-24 11:44

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。

_leon1999·2020-08-24 11:45

牛客多校 - B-Suffix Array(后缀数组)

题目链接：点击查看题目大意：给出一个只含有'a'和'b'的字符串，再给出B数组的构造方法如下：对于每个位置i来说如果存在一个位置j，使得j#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo

Frozen_Guardian·2020-08-24 10:10

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。

maybe96·2020-08-24 09:21

类欧几里得

牛客多校第九场题目链接类欧几里得。。。这谁能想到,看了题解还是感觉联系不是很紧密，题解中的按位来做就是指,我们将二进制的每一位1的个数记录下来。

蒟蒻大法好·2020-08-24 09:20

牛客多校第一场 A-Equivalent Prefixes

/*************************************************************************>FileName:A.cpp>Author:qingyu>CreatedTime:2019年10月22日星期二10时50分51秒*************************************************************

青鱼一条·2020-08-24 09:11

训练赛题解

A:#includeusingnamespacestd;intn;intA[20],V[20];boolP(intx){for(inti=2;i*i>n){if(flag>0)coutusingnamespacestd;chars[2][100000];intlen;intans=0;voidfuck(charq,intnum[]){if(q=='m'){ans=1;return;}for(int

Gipsyu·2020-08-24 07:04

牛客多校第二场 J.Farm

题目链接：https://www.nowcoder.com/acm/contest/140/J题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwant

DlPF_C·2020-08-24 07:21

2020牛客多校第九场解题报告（AEFIK）

题目链接：https://ac.nowcoder.com/acm/contest/5674#questionA-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次，然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码d

chasing__wind·2020-08-24 07:55

bfs 三维标记

做训练赛遇到的一道题，感觉很好。大致题意：现在给你一个地图n*m，'.'代表是空格子，'*'代表是有柱子阻隔。现在你站在a点，要走到b点。

zyy_2017·2020-08-24 05:39

牛客多校第九场The Flee Plan of Groundhog（树上的思维）

文章目录[题目链接：TheFleePlanofGroundhog](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接：TheFleePlanofGroundhog题目大意给你一棵树，G从1号节点出发去n号节点，走最短的路径速度最快1m/s1m/s1m/s，TTT秒以后他开始逃跑，O从nnn号节点开始追他，速度最快2m/s2m/s2m

浅眠流转·2020-08-23 18:13

cf训练赛20190730

cf训练赛20190730总结：A.DungeonsandCandiesB.MaximumXorSecondaryC.k-MultipleFreeSetD.ValeraandElectionsE.ColorStripeF.WorkGroupA.DungeonsandCandiesB.MaximumXorSecondary

wkup·2020-08-23 08:48

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单

weixin_30622181·2020-08-23 07:45

2019牛客多校第八场 Distance

题意三维空间中，两种操作，意思标记一个点，二是询问一个点，要求输出询问点与标记点的最小曼哈顿距离题解1分块Orz先假设所有询问都在标记之后，那么我们一边bfs就可以求出答案我们将操作每q\sqrt{q}q分成一块来处理分为两类，标记和询问当前块的标记操作先不标记，等整块的询问结束后再统一标记每块，先bfs求出一个答案，复杂度nmhnmhnmh，但这个并不是正确的答案，因为在这一块内有一些的询问之前

Spy97·2020-08-23 06:30

9.4

还好，四场训练赛。早餐很高贵，水饺。只是很热，有些累。中午六期，下午两边都说了谎，结果如愿去了泰晤士，报应是多走了很多的路。没有什么开心，大约只是机械的走走看看罢了。

Cheryl_ak717·2020-08-23 04:40

upc 个人训练赛第三场：排课表（容斥原理+组合数学）

问题A:骑车还是走路题目描述在石油大学校园里，没有自行车，上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车,开锁并车上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。输入第一行为待处理的数据的数量n。其后每一行整数为一次办事要行走的

你数过天上的星星吗·2020-08-23 02:12

Greatest Common Divisor 2018CCPC桂林站G题解备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst

Charon_HN·2020-08-23 01:23

CF888G&牛客多校第五场B-异或最小生成树

先看CF的这道题：题意：传送门有n个点，每个点有一个权值aia_iai，任意两点之间边的权值是这两点权值的异或和，求最小生成树n≤2e5,ai#include#includeusingnamespacestd;intn,a[200010];inttr[200010*30][2],cnt=1,maxn[200010*30],minn[200010*30];constintroot=1;voidadd

Fizzmy·2020-08-23 00:53

暴力三维树状数组求曼哈顿距离求最值——牛客多校第八场D

涉及的知识点挺多，但是大多是套路1.求曼哈顿距离的最值一般对所有情况进行讨论2.三维树状数组用来求前缀最大值/*有一个三维坐标系(x,y,z),取值范围为[1,n],[1,m],[1,h],有两种操作1.在三维坐标系上更新一个点(x1,y1,z1)2.给定一个点(x2,y2,z2),问在坐标系上离该点Manhattan距离最短的点即最小的|x2-x1|+|y2-y1|+|z2-z1|令f=|x2-

weixin_30528371·2020-08-22 03:04

牛客多校2 - Fake Maxpooling(线性递推gcd+单调队列)

题目链接：点击查看题目大意：给出一个矩阵A的大小，规定其元素A[i][j]=lcm(i,j)，再给出一个k，求所有大小为k*k的子矩阵中的最大值之和题目分析：题目时限给了三秒，可以直接n*m*logn去求出矩阵A，但题解提供了一种可以线性求解gcd的方法，所以可以优化掉一层log，在求出矩阵A后，可以对于每一行，利用单调队列维护区间最大值，mmax[i][j]记录A[i][j-k]:A[i][j]

Frozen_Guardian·2020-08-22 03:21

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性

ako2654·2020-08-22 01:18

数据挖掘竞赛-美国King County房价预测训练赛

美国KingCounty房价预测训练赛简介DC上的一个回归题（正经的回归题）。比较简单。时间原因（暂时没什么时间看国内旧赛），看了一下网上的解答，改善了一下神经网络就提交了。

周先森爱吃素·2020-08-21 23:21

美国King County房价训练赛分析流程

花了一点时间做了下这个比赛，当作是数据分析的练手项目了。比赛详细信息及数据下载导入一些必要的库importpandasaspdimportmatplotlib.pyplotaspltimportseabornassnsimportnumpyasnp1.数据清洗1.1添加名称，分离变量defget_feature(df):sell_year,sell_month,sell_day,build_age

冯毓彬·2020-08-21 22:59

数据分析回归问题：美国King County房价预测训练赛

这是DC竞赛网的一道基础回归问题，美国KingCounty房价预测训练赛竞赛详细信息：美国KingCounty房价预测训练赛任务：从给定的房屋基本信息以及房屋销售信息等，建立一个回归模型预测房屋的销售价格

Fargo的火·2020-08-21 22:16

中石油训练赛 - 招待(思维)

题目链接：点击查看题目大意：给出一个天平，砝码由3的幂次组成，再给出物品重量，求如何摆放砝码能使得天平平衡题目分析：既然给出的砝码是3的幂次组成，那么我们就将给出的物品重量转换为三进制即可，那么表示其每一位只有可能是0,1,2三个数字，我们假设物品摆在A盘，那么：当前位数字为0，就说明该幂次没有贡献，所以不做处理当前位数字为1，说明我们需要一个该幂次的重量放在B盘才能平衡当前位数字为2，说明需要在

Frozen_Guardian·2020-08-21 21:41

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同

Frozen_Guardian·2020-08-21 21:41

数据挖掘竞赛-员工离职预测训练赛

员工离职预测简介比较基础的分类问题核心思路为属性构造+逻辑回归过程数据获取报名这个比赛即可获取到这个数据点击获取数据探索无关项EmployeeNumber为编号，对建模是干扰项，删除即可。StandardHours和Over18全数据集固定值，没有意义，删除。相关性高相关图发现有两项相关性极高，删除其中一个JobLevel数据预处理属性构造个人凭感觉制造了几个新特征-one-hot编码对几个字符串

TheGB·2020-08-21 21:31

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解，真神：哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！

f_zyj·2020-08-21 19:10

中石油训练赛十：天平

中石油训练赛十：天平莫名感觉这道题和找零钱是一样一样的，便于记忆情况下，还是给写一下比较好简单思路：贪心，要使右盘所放砝码最少，则要从较大质量的砝码开始放起。

biu~跃哥冲冲冲·2020-08-21 17:26

牛客多校(2020第三场)F Fraction Construction Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/F题意：给定一个分数a/b，请构造俩个分数c/d,e/f满足c/d-e/f=a/b,且d2#include3#include4#include5usingnamespacestd;6#definelllonglong7constintN=2e6+5;89intv[N],prime[N],num_prime[

Mr__wei·2020-08-21 15:00

开发者大赛 | aelf轻型DApp开发训练大赛结果公布！

本次训练赛基于aelf公开测试网展开，主要针对轻型DApp，旨在激励更多的开发者参与到aelf生态中来。

AELF技术社区·2020-08-21 15:55

石油大 2019秋个人训练赛1 A 斗地主

题目描述众所周知，小X是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？注意：小X他们至少玩了1局斗地主。以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2分、3分或不叫，所叫的分数称

╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-21 10:36

Sub Matrix Sum 含负数的最短区间+ 矩阵一维化

SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛补题，该题是2019UCFPracticeF题，也是2013UCF的题目先看的是广外大给的题解，采用的是尺取法，但实际上含有负数的情况是不能用它的

是Mally呀！·2020-08-21 10:30

省赛训练2---North America - East Central NA

最近青岛免费旅游玩的有点爽，终于爬了泰山，美滋滋，就是好累，-----------------------------------------------------------------------------昨天打的训练赛

20164235·2020-08-21 10:10

1/40 《夜航西飞》

《夜航西飞》，是一本以1920至1930年代的肯尼亚为背景的自传，作者柏瑞尔·玛卡姆以非常动人的文字铺陈出她在非洲度过的童年、她参与狩猎的情景、她与当地土著的情谊、她训练赛马的过程，以及她独自驾驶单翼双座木螺旋桨

大倩姐jessies·2020-08-21 08:14

2019暑假牛客多校赛第九场H.Cutting Bamboos （主席树+二分）

*Slime*·2020-08-21 02:50

牛客多校训练赛（一）Different Integers（倍增数列+树状数组）

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq

辞树 LingTree·2020-08-21 00:56

日常训练赛 Problem C – Complete Naebbirac’s sequence

比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。wa代码（只是考虑了三个数的情况）：#include#include#include#include#include#include#include#includeusingnamespacestd;#defin

diaomeijiao3430·2020-08-20 23:44

训练赛 B

题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0usingnamespacestd;typedeflonglongll;constintN=1e5+10;structnode{intv,t;doublep;}s[N];boolcmp(nodex,nodey){returnx.p>y.p;}intmain(){intn,t=0,x,y;sca

atnana·2020-08-20 23:49

推荐频道

牛客多校训练赛

2019牛客多校赛 第三场 D Big Interger（数论 + 组合计数）