第四场

2020牛客暑期多校训练营（第四场）FBH题解

FFindingtheOrder题目链接https://ac.nowcoder.com/acm/contest/5669/F思路签到题，判断ACD是否等腰，等腰就判断c，d中谁更长，不等腰就直接判断a，b谁更长代码#include#include#includeusingnamespacestd;constdoublepi=acos(-1.0);#defineINF0x3f3f3f3f//#def
Kurihada·2020-07-29 00:30

2020牛客暑假多校训练营 (第四场) B,F,H

BBasicGcdProblem打表找规律，通过观察我们可以发现，答案为c^n的质因子个数，例如12可以质因子分解为2,2,3,因此其答案为c^3。//打表#include#includeusingnamespacestd;intgcd(intx,inty){returny>0?gcd(y,x%y):x;}intfc(intx){if(x==1)return1;intma=0;for(inti=1
nefu_cbw·2020-07-28 22:25

牛客暑期多校训练营（第四场）解题报告

题目链接：https://ac.nowcoder.com/acm/contest/5669B-BasicGcdProblem题意：给你一个函数的定义，求解%输入：233105输出：325hint：规律通过举例几个数就可以发现其实他就是在求,其中cnt表示n的质因子幂次之和，比如,那么cnt=1+2=3，那么。由于输入量有点大，需要提前预处理一下这个cnt，这边采用的是dp处理。还有一点就是需要特判
chasing__wind·2020-07-28 22:40

2020牛客暑期多校训练营（第四场）

B.BasicGcdProblem传送门打表发现F(n,c)=c^(n可以分解为多少个质因数)用欧拉筛打出可以分解为多少个质因数#includeusingnamespacestd;typedeflonglongll;constllinf=0x3f3f3f3f3f3f3f3f;constdoublePI=acos(-1.0);constllmod=1e9+7;constintN=1e6+10;int
2018_XWJ·2020-07-28 22:28

2020牛客暑期多校训练营（第四场）题解

B:BasicGcdProblem观察公式，fc(x)是c的若干次方，且指数要尽量大，即n经过尽可能多的到1如6：6->1:c6->3->1:c^2#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;intp[1000100];voidpr(){p[1]=1;for(inti=2;i>t;while(t--){sum=0;cin
嘘......·2020-07-28 21:02

圆桌讨论：AI时代，孵化器有着怎样的思考？ | CCF-GAIR 2017

7月8日下午，由中国计算机学会（CCF）主办，雷锋网(公众号：雷锋网)与香港中文大学（深圳）承办的CCF-GAIR2017全球人工智能与机器人峰会的AI创投专场第四场，星启·PNP独角兽加速计划-执行CEO
weixin_34161029·2020-07-28 18:31

acm湖南大学长沙赛区 铁牌

这次11.16~11.17两天，从南京赶路来到长沙参加第四场区域赛。
nuaalida·2020-07-28 13:07

洋葱阅读第四期100天航海读书会之深圳地王站第四场

主题：洋葱阅读第四期100天航海读书会之深圳地王站第四场地点：大剧院侧厅时间：2018年10月12日12:20-14:00参与者：参与分享的小伙伴有4人@小燕子@晓莹@琼羽举办者：琼羽流程：1.自我介绍
琼羽_Jocelyn·2020-07-28 12:18

2020牛客多校训练第四场 部分

B、BasicGcdProblem此题wa了16次，恶心的我不行可以发现当前f[x]肯定是c的幂次，那么就看x最大时c的多少幂次了。再看x和i的gcd，也就相当于x的约数从上面看出规律，x如果要是最大，会从它的约数里面挑出最大的y，那么这个y也想最大，所以他也会从它的约数里面挑出zx=k∗y=k∗(p∗z)x=k*y=k*(p*z)x=k∗y=k∗(p∗z)所以也就是最长的上升的，任意两个数都是倍
嘘，我学习呢·2020-07-28 11:12

2020牛客暑期多校训练营第四场Basic Gcd Problem

BasicGcdProblem原题请看这里题目描述：作为一个伟大的ACMer，ZYB还擅长数学和数论。ZYB构造了一个函数fc（x），使得：给出一些正整数对（ni，ci），ZYB想知道fci（ni）mod（10^9+7）输入描述：输入包含多个测试用例。输入的第一行包含一个整数T(1≤T≤10^6).以下T行每行有两个整数ni，ci(1≤ni,ci≤10^6)描述一个问题输出描述：对于每个测试用例，
2018summerljy·2020-07-28 10:19

2020牛客暑期多校第四场（B.Basic Gcd Problem）详解

B.BasicGcdProblem题目大意：给出一个T(11的情况我们令f(x)=c*f(g(x));g(x)=maxgcd(i,x),其中i∈（1，x-1）。对于题目第二个样例：105f(10)=5f(gcd(i,10)),其中i∈(1,9)↓f(10)=5f(gcd(5,10))↓f(10)=5f(5)↓这时候我们发现，我们从求f(10)转向了求f(5)↓f(10)=5f(5)=55f(1)=
夏雨春风·2020-07-28 10:39

2020牛客暑期多校训练营（第四场）B-F-H（签到，其他看情况补）

B----BasicGcdProblem题意：给你一个n，c，要你求fc(n)fc(n)fc(n).思路：根据题意，可以知道最贪心的做法是，每次都只去掉一个最小的因子，iii为x里去掉最小因子的数。每一次操作都贡献一次c。那么问题就转换成了n有多少个因子而题目是1e6的数据，n的大小是1e6那么直接求因子数的复杂度是nlognnlognnlogn,肯定TLETLETLE优化方法就是预处理，先处理出
scau_sleep（今天写bug了吗？·2020-07-28 10:30

2020牛客暑期多校训练营（第四场）B.Basic Gcd Problem

2020牛客暑期多校训练营（第四场）B.BasicGcdProblem题目链接题目描述AsagreatACMer,ZYBisalsogoodatmathandnumbertheory.ZYBconstructsafunctionfc
旺 崽·2020-07-28 09:25

2019牛客暑期多校训练营（第四场）C.sequence

2019牛客暑期多校训练营（第四场）C.sequence题目链接题目描述Youraregiventwosequencesa1…na_{1\dotsn}a1…nandb1…nb_{1\dotsn}b1…n.Youneedtoanswermax⁡1
旺 崽·2020-07-28 09:53

2020牛客多校第四场补题

B.BasicGcdProblem解析:分解出n的质因数个数为cnt答案:ccnt%MOD#pragmaGCCoptimize(3,"Ofast","inline")#includeusingnamespacestd;typedeflonglongll;constintMOD=1e9+7;intt;intn,c;inlineintread(){intsgn=1;intcnt=0;charch=ge
AKone123456·2020-07-28 09:19

2020牛客暑期多校训练营（第四场）F Finding the Order

题目描述ZYBhasaso-calledsmartbrain:Hecanalwayspointoutthekeypointinacomplexproblem.TherearetwoparallellinesABandCDinaplane.{A,B,C,D}A,B,C,Darealldistinctpoints.YouonlyknowtheEuclideanDistancesbetween{AC,A
柠檬咕咕咕·2020-07-28 09:11

2020牛客暑期多校训练营（第四场）

BBasicGcdProblem题意：给出n,cn,cn,c让你求出那个函数的值。举个例子：n=6,c=3n=6,c=3n=6,c=3f3(5)=max{3∗f3(cd(1,6)),3∗f3(gcd(2,6)),3∗f3(cd(3,6)),3∗f3(cd(4,6)),3∗f3(cd(5,6))}f_3(5)=max\{3*f_3(cd(1,6)),3*f_3(gcd(2,6)),3*f_3(cd(
邵光亮·2020-07-28 09:06

钟楚红惊喜现身刘德华演唱会，58岁的红姑还是那么美！

当年的荧幕cp陈玉莲也现身华仔的第四场演唱会，许久不见的好友，一见面就送上大大的拥抱，可见友情之深。而在圣诞节这天的演唱会上，女神钟楚红也现身红馆支持华仔，让网友很是惊喜。
雨后彩虹_388e·2020-07-28 07:35

Harder Gcd Problem 2020牛客多校第四场（质数筛+构造）

原题题面给出一正整数nnn，找到{1,2,3,...,n}\{1,2,3,...,n\}{1,2,3,...,n}的两个子集合A,BA,BA,B，使：（1）∣A∣=∣B∣=m,A∩B=∅|A|=|B|=m,A∩B=∅∣A∣=∣B∣=m,A∩B=∅（2）令A={a1,a2...am},B={b1,b2,...bm}A=\{a_1,a_2...a_m\},B=\{b_1,b_2,...b_m\}A={
DrGilbert·2020-07-28 04:17

2020牛客暑期多校训练营（第四场）F. Finding the Order(思维)

题目传送题意:给你在已知AB//CD的情况下，给出AC,AD,BC,BD的长度，让你判断是是AB//CD还是AB//DC思路:签到题总是给我惊喜的做法，感觉思维再一次被碾压看图我们知道三角形任意的俩边之和大于第三边那么根据图中可知:在AB//DC的情况下，ac+bd>ad+bc在AB//CD的情况下，ad+bc>ac+bd所以我们直接判断ad+bc和ac+bd的大小情况即可了AC代码#includ
要无愧于人·2020-07-28 03:37

2018牛客暑期多校第四场A(欧拉降幂)

题目描述：一个字符串只含有'0','1','2'，在每一秒会在每个'1'后生成一个'0'，每个'2'后面生成一个'1'，并删除第一个字符：例如：字符串“210”的删除过程第0秒：210第1秒：1100第2秒：01000第3秒：10000第5秒：00000第6秒：0000。。。第9秒该字符串消失。要求：输入一个串，长度不超过1e5，问第几秒这个串会消失，答案对1e9+7取模。题目分析：现在考虑三个函
心照不必宣·2020-07-28 01:25

【2020年牛客暑假第四场】H题 Harder Gcd Problem

【2020年牛客暑假第四场】H题HarderGcdProblem--思维、构造题意思路Code题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意给你T组数据
狙击美佐·2020-07-27 22:27

Basic Gcd Problem (质因数分解 & 快速幂) 2020牛客暑期多校训练营（第四场）

传送门思路：比赛时眼瞎，把输入的n和c看反了，一直以为样例有问题，awsl。其实整理下公式可看成：c值一直不会变，x每找到一次因子答案就会*c。因此我们要找到最多次的gcd运算次数——即每次都找最大因子，连续找到1为止的次数cnt。答案就是c^cnt%mod。再转换一下，就相当于是需找到n的质因数个数cnt。比赛代码：用到埃氏筛，好不容易卡过常，结果一直WA，呜呜~#include#include
S atur·2020-07-27 17:47

2020牛客暑期多校训练营（第四场）H——Harder Gcd Problem

题目链接题目大意：输入一个n，给1-n进行两两配对，要求每一对(a,b)中，gcd(a,b)>1，输出任意一种配对结果即可题目分析：我们可以从质数下手，可以知道，1-n范围的质数只能和它的倍数相匹配，所以大于n/2的质数肯定是无法匹配的，我们就把每个质数可以匹配的数列出来以n=26为例编号最大质因数数字122，4，8，16233，6，9，12，18355，10，15，20，24477，14，215
NGUP_LEE·2020-07-27 16:55

2020牛客暑期多校训练营（第四场）B——Basic Gcd Problem

题目链接题目分析：主要就是这个公式，我们分析一下，这是一个迭代公式，直到x=1的时候才会结束。每次迭代都会乘上c的值，所以迭代n次就有n个c相乘，也就是c的n次方，主要求解迭代次数也就是寻找n质因子的个数cnt，for(inti=2;i*i>=1;//右移}return(res+mod)%mod;}AC代码#include#include#include#includeusingnamespace
NGUP_LEE·2020-07-27 16:55

2020牛客多校第四场 H Harder Gcd Problem

H  (只会做3题所以在比赛的时候就开始写题解了)  题意是说对于1,2....n1,2....n1,2....n，找到最多的数对(i,j)(1≤i,j≤n)(i,j)(1≤i,j≤n)(i,j)(1≤i,j≤n)(一个数字只能出现在一个数对里)，满足gcd(i,j)>1gcd(i,j)>1gcd(i,j)>1。    经过简单分析，我们发现111不行，也易得大于n/2n/2n/2的质数也不行，那
W_Zifan·2020-07-27 15:17

牛客多校第四场【B-Basic Gcd Problem】

牛客多校第四场【B-BasicGcdProblem】题目链接：https://ac.nowcoder.com/acm/contest/5669/B思路：先要理解公式，多看几个数据基本就会有点想法，但是有思路直接暴力会
CLamb·2020-07-27 14:41

2020牛客暑期多校训练营（第四场) F-Finding the Order（思维）

题目链接思路：又是一道思维拉胯题，感觉我自己写的代码和题解这个代码相比起来就是坨*，思路是根据三角形两边之和大于第三边的性质，交叉的线之大于两边的线，所以我们只需要判断ac+bd和ad+bc哪两个才是两边的线即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(
ACkingdom·2020-07-27 14:32

2020牛客暑期多校训练营（第四场） 个人做题记录

F.FindingtheOrder大意是说有两条平行线AB、CD，给出AC、AD、BC、BD的长度，要求判断是AB∣∣CDAB||CDAB∣∣CD还是AB∣∣DCAB||DCAB∣∣DC（就是判断CD两点的位置关系）。读入之后分情况讨论即可（详见代码）#include#include#include#include#include#include#defineMOD1000000007usingn
asdkjc·2020-07-27 14:32

2020牛客暑期多校训练营（第四场) B.Basic Gcd Problem（数学）

题目传送题意:给定一个函数给你x和c，问这个函数的值是多少?思路:首先得把这个函数看懂，要是看都没看懂，还怎么做题。举个例子:f(8)的最大值为f(8)=c*f(gcd(8,4)==4)，那么f(4)=c*f(gcd(4,2)==2)，f(2)=c*f(gcd(2,1)==1)=c综上:maxf(8)=c*c*c可以注意到，这个函数的递归退出条件就是gcd(i,x)==1的时候，这时的f(1)=1
要无愧于人·2020-07-27 12:06

牛客第四场 Basic Gcd Problem

题目题目链接：https://ac.nowcoder.com/acm/contest/5669/B思路这道题其实就是求这个数分解因数最大能分解几次当时过的时候怕T做了许多预处理想复杂度没下过到暴力就能过QWQ暴力算法：#include#definelllonglong//#defineintlonglongusingnamespacestd;//constintINF=0x3f3f3f3f;con
kosf_·2020-07-27 12:36

我们听的是歌，还是无处缅怀的青春

图片发自App工作以后，陆续看了周杰伦、杨宗纬、张学友，到JJ应该是第四场演唱会了。很多人玩笑地说：你还真是博爱。
罗马假日的逆流日光·2020-07-27 12:06

青青子衿“四”（四组）通八达上青云风采展示

青青子衿队，第四场准时开始！“四”通八达上青云❤。图片发自App图片发自App先来四组队员介绍，今天的开场是我们美丽可爱的雨琦队长主持，评委是我们亲爱的时老师。
云卷云舒2111·2020-07-15 23:15

牛客多校第四场 J题 Hash Function（线段树建图优化+拓扑排序）

传送门：https://www.nowcoder.com/acm/contest/142/J题目大意就是给你一个散列表，还原出字典序最小的原序列解法：通过推样例发现，一个数x如果不在x%n的位置，那么从x%n到当前数字位置i-1的区间内都已经被占满，那么考虑从x%n到i-1所有的点到i建一条边，然后跑一次拓扑排序（这里建边相当于是限制第i个数字一定比x%n到i-1的数字后出现）。然后发现这样子建边
半世blue·2020-07-15 20:12

牛客多校第四场

D题链接：https://www.nowcoder.com/acm/contest/142/D来源：牛客网手构矩阵找规律找的，奇数是不可能的，偶数时，上三角矩阵全为-1，下三角矩阵全为1，斜线上1，0交替#includeusingnamespacestd;intn;intmain(){intt;cin>>t;while(t--){cin>>n;if(n&1)coutusingnamespacest
yyyan_·2020-07-15 18:24

字节跳动第四场笔试算法题——简化路径

题目一个unix格式的路径，将其简化例如/a///简化结果为：/a/a/././b/../../c简化结果为：/c我的答案看到这种字符串一类的题目，就忍不住想用正则表达式完成，如下functiongetPath(str){letreg1=/\.\//gletreg2=/(\/){2,}/gletreg3=/\./gstr=str.replace(reg1,'').replace(reg2,'/')
几面·2020-07-15 14:54

和所有伟大的艺术家一样，伟大的球员不懈追求创造属于自己的篇章

在2006年季后赛与太阳队的第四场比赛中，科比先以一记突破上篮将比赛拖入加时。然后在加时剩余6.1秒湖人队再次落后的时候，科比从右侧突破并迎着两名防守队员投中绝杀，带走胜利。J博士超乎寻常的滞空能力
RoanPlanet·2020-07-15 11:54

世界冠军、六战5登领奖台，领克03凭什么？

2019年WTCR匈牙利终极一战，领克维持了摩洛哥揭幕战的优秀表现，伊万穆勒为车队拿到了第二分站第一场，系列赛第四场比赛（一站三赛）的亚军。在2019WTCR首站摩洛哥，一支带有中国血统的车队，
百姓评车·2020-07-15 09:32

2019牛客暑期多校训练营（第四场）

ProblemAmeetinghttps://ac.nowcoder.com/acm/contest/884/A题意：题解：C++版本一#includeusingnamespacestd;constintN=1e5+7;//树直径都是这么求的intvis[N];intlen111,lll;///保留最长长度和距离最远的点inta[N];vectorson[N];voiddfs(intlen,int
STZG·2020-07-15 07:24

2019 计蒜之道 初赛 第四场-A 腾讯益智小游戏-矩阵计数

腾讯游戏开发了一款全新的编程类益智小游戏，榜首的题目是一道关于矩阵的计算，你用多久能计算出来呢？游戏中给出一个N×M的矩阵，若其中填入的内容是数字1∼N×M的排列，求问有多少种不等价的矩阵？等价矩阵：若一个矩阵A可以通过交换其中两行或者两列变成另一个矩阵B，则称A和B等价。且若A和B等价，B和C等价，则A和C也等价。答案对998244353取模。说明：当你计算一个答案需要对某大质数取模的问题时，加
一只帅凡·2020-07-15 07:20

2019 牛客暑期多校训练营（第四场）J Free

JFree链接：https://ac.nowcoder.com/acm/contest/884/JProblemYouraregivenanundirectconnectedgraph.Everyedgehasacosttopass.YoushouldchooseapathfromStoTandyouneedtopayforalltheedgesinyourpath.However,youcanc
油醋三椒·2020-07-15 07:30

2019牛客暑期多校训练营（第四场） B-xor 线段树+线性基求交

题意分析就是一个裸的线段树+线性基求交你问我线性基怎么求交。。。。随便YY了一个大概的思想就是用B去插A，如果当前的B消去A后在之前插入的B的张成相同，那么肯定消去的那一部分A的异或和就是一个交因为线性基每一位只有一个的性质，这样搞完之后肯定线性基还是满足这样的性质就模板题吧代码#include#definelllonglongusingnamespacestd;constllN=50010;in
Nicoleeeee·2020-07-15 06:45

(*)2018年全国多校算法寒假训练营练习比赛（第四场）D-小明的挖矿之旅（思路）

链接：https://www.nowcoder.com/acm/contest/76/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并且还可以向下或
Surprisezang·2020-07-14 23:55

2019牛客暑期多校训练营（第四场）B xor (线性基+线段树)

https://ac.nowcoder.com/acm/contest/884/B题意：对于一个集合，若该集合的某个子集的异或和等于xxx，则称该集合可以“表示”xxx，给定个nnn个集合和mmm次询问，每次询问给定l,r,xl,r,xl,r,x，表示询问对于任意i∈[l,r]i\in[l,r]i∈[l,r]第iii个集合中的数能否表示xxx。1≤n,m≤500001≤n,m≤500001≤n,m
sdxtcqs·2020-07-14 22:42

2018年全国多校算法寒假训练营练习比赛（第四场） D.小明的挖矿之旅(图论,图连通)

题目描述这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并且还可以向下或者向右移动，然后继续收集黄金。地图上某些格子是障碍物，小明不能移动到有障碍物的格子上。不过，在游戏开始时，小明可以随意地在地图上放置传送门。传送门可以传送到地图上某一个确定的格子，传送门放置的位置和该传送门传送的位置在游戏开始之
riba2534·2020-07-14 21:56

2018年全国多校算法寒假训练营练习比赛（第四场） D小明的挖矿之旅 题解

链接：https://www.nowcoder.com/acm/contest/76/D来源：牛客网小明的挖矿之旅时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并
苏叶秋·2020-07-14 20:08

free 2019牛客暑期多校训练营（第四场）

题目链接：https://ac.nowcoder.com/acm/contest/884/J可以建图后，把原图复制k+1份，叠成k+1层，对于原图，如果u和v有边，那么每两层之间，下层u连一条边到上层v，下层v连一条边到上层u，这样，从第一层S跑最短路，统计每一层T的值，取最小，就是答案。第一层的T，代表没有边被置0，第二层的T，代表一条边被置0，每上一层相当于将一条边置0，第k+1层就将k条边置
WA_automation·2020-07-14 20:02

2019 牛客 多校赛 第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com/acm/contest/884#questionA、meeting求树的直径，打个标记记录合法的点#include#definePairpair#definelllonglongusingname
JZK-Keven·2020-07-14 20:23

2019 牛客多校 第四场 J、free 分层图最短路

基本模型：在图上，有k次机会可以直接通过一条边而不计算边权，问起点与终点之间的最短路径。#includeusingnamespacestd;#definelllonglongconstintN=1e5+10;constllINF=1e17;constintM=2e5+10;llcnt,k,n,m,s,t,v,u,ww;//起点s到终点t有k次免费走的机会lldist[N][30],w[M];int
wym_king·2020-07-14 20:52

2019牛客暑期多校训练营（第四场）D：triples I（贪心+按位或运算）

【题解】题意：给定一个a，要求构造最少个数的3的倍数使得这些数的按位或和为a.思路：如果给定的a为3的倍数，那么显然为1；否则，因为题目保证给定的a存在这样的答案，根据打表找规律的结果大胆推测最优解是两个3的倍数按位或。因为二进制的第一位对3取余为1，接下来为2,1,2,1,2,...所以我们根据对3取余的结果记录a转二进制后1所在的位置，再合理分配给两个3的倍数即可。【代码】#includeus
芋圆西米露·2020-07-14 20:54
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他