2020HDU多校训练

2020牛客暑期多校训练营（第八场）A All-Star Game —— 线段树+并查集，关于unordered_map自定义pair_table

Thisway题意：现在有n个球员，m个球迷，定义第i个球迷喜欢第j个球员当他满足以下条件之一：1.第i个球迷和第j个球员有连边2.第i个球迷和第k个球员有连边，且第L个球迷和第k个球员有连边且第L个球迷和第j个球员有连边现在告诉你一开始球员球迷连边情况，并且接下来有q个询问，每次告诉你球迷x和球员y，如果他们没有连边，就连边，如果有连边就断掉。每次操作结束后，问你最少需要几个球员才能连上所有的球
天翼之城*·2020-08-10 01:02

2019牛客暑期多校训练营（第八场）A All-one Matrices

题意：问有多少个全1的子矩形，且该矩形不会被另外一个全1子矩形覆盖。分析：预处理每个1的高度以及每一行的前缀和，枚举每一行i，单调栈求出每个点j以h[i][j]（1的高度）为高度的矩形左边界L[j]和右边界R[j]，然后枚举每个点，如果sum[i+1][R[j]]-sum[i+1][L[j]-1]!=R[j]-L[j]+1，说明这个矩形下面一排不全是1，不会被覆盖，答案++，然后我们要去重，可能有
Self-Discipline·2020-08-10 01:01

2020牛客暑期多校训练营（第九场）F.Groundhog Looking Dowdy

2020牛客暑期多校训练营（第九场）F.GroundhogLookingDowdy题目链接题目描述GroundhogfindsthatAppleseemstobelessintimatethanbefore.Heisverydistressedforthis.Afterponderingforalongtime
旺 崽·2020-08-10 00:37

2020牛客暑期多校训练营（第八场）G Game SET

stringtmp[5][5]{{"one","two","three"},{"diamond","squiggle","oval"},{"solid","striped","open"},{"red","green","purple"}};mapid;chars[100];intn,a[300][10];voidsolve(){for(inti=1;i<=n;i++)for(intj=i+1;j
柠檬咕咕咕·2020-08-10 00:32

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

GGameSET题意：一套牌有四种属性，每种属性都有三种特征，shapes(one,two,orthree)shapes(one,two,orthree)shapes(one,two,orthree),shape(diamond,squiggle,oroval)shape(diamond,squiggle,oroval)shape(diamond,squiggle,oroval),shading(
邵光亮·2020-08-10 00:00

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

BBinaryVector题意：随机生成nnn个0,10,10,1向量,使这nnn个为一组，求这nnn个向量独立的概率。f(1)f(1)f(1)的时候：可以选择0,10,10,1两种，只有111符合，000和任何向量都不线性无关。所以f(1)=12f(1)=\frac{1}{2}f(1)=21f(2)f(2)f(2)的时候：有0,00,00,00101011,01,01,01,11,11,101,
邵光亮·2020-08-10 00:00

2020牛客暑期多校训练营（第八场）K.Kabaleo Lite(前缀和，高精)

题目传送题意:有n道菜，第i道菜有bi盘，每盘利润为ai（利润可能为负）。遵循以下规则为每个顾客上菜：●每位顾客至少有一道菜。●每位顾客都得到从1开始的连续编号的菜，每道菜只吃一盘。问能容纳的最大的顾客数，已经可赚取的最大利润。思路:首先，最多的人数肯定是第一道菜的人数。其次，要最大利益，那么我们前缀和，贪心先拿最大的利益，依次下去(我不知道暴力会不会t)，但是这个东西爆了longlong，只有用
要无愧于人·2020-08-09 22:10

2020牛客暑期多校训练营（第八场） I.Interesting Computer Game(并查集求连通块以及判环)

题目传送题意:一个游戏有N个回合，每回合提供两个整数ai和bi，每回合只能选以下三个操作之一。不做任何操作。如果ai没被选过（指ai的数值），可以选择ai。如果bi没被选过，可以选择bi。先给出所有a1,a2,…,an与b1,b2,…,bn，求出选择的最多整数数量。思路:我们把每一回合的俩个数连成一条边，那么现在这些边与边互通，我们用并查集记录他现在的根，不断更新，然后求出来，最后有几个连通块，以
要无愧于人·2020-08-09 22:10

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

B.MaskAllocation(思维)现在假设ninlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_stdio(false);c
要无愧于人·2020-08-09 22:39

2020牛客暑期多校训练营（第八场）I.Interesting Computer Game并查集

题目链接：InterestingComputerGame题意n个回合，每个回合输出两个数，分别是ai、bi，且每个回合求进行三个操作中的一个操作，分别是①不进行操作，②如果之前的回合中未选出过ai，则可以选出ai，③如果之前的回合中未选出过bi，则可以选出bi。求n个回合后，获得不同数字个数的最大值。题解并查集维护连通块的点数和边数。具体相同祖先的点都属于同个连通块；每次合并都等同于两个较小连通块
丶di·2020-08-09 21:07

2020牛客暑期多校训练营（第八场）I-Interesting Computer Game（并查集 + 思维）

链接:I-InterestingComputerGame题意：给出n组a,b，每次可以选择a或者选择b，问做多可以选多少个不同的数。思路：考虑每个连通块，如果是n个点n-1条边，那么这个连通块中肯定只有一个点是取不到的，如果再随便在连通块里加一条边，那所有的点就都可以取到了。所以只要并查集维护连通块中点的个数，在vis标记一下有没有多余的边（即有没有环）。代码：#include#include#i
stduy_ing·2020-08-09 21:02

2020牛客暑期多校训练营（第八场）——Kabaleo Lite

2020牛客暑期多校训练营（第八场）——KabaleoLite样例输入232-1332143-23-14212样例输出Case#1:38Case#2:413说明Fortestcase1,themaximumnumberofvisitorsis3
你的王叔叔·2020-08-09 20:57

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

G:枚举两维+hash。但更简单的做法是：直接暴力三维枚举，因为最多20个不能组成一个set。#includeusingnamespacestd;typedeflonglongll;#definels(omp;unordered_mapvs;intmain(){intT;scanf("%d",&T);mp['n']=1;mp['w']=2;mp['h']=3;mp['i']=1;mp['q']=2
夕林山寸·2020-08-09 20:30

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

今天爆0了QAQ！！，菜是原罪。I、InterestingComputerGame样例1:输入2612233414132451212132356输出Case#1:4Case#2:4题目大意：给你两个长度为nnn的数组AAA和BBB，第iii步可以从aiaiai和bibibi中选择一个数，求最后选出的数中，不同的数要最多。题解：离散化+图论+判断是否有环。我们将被一步的aiaiai和bibibi当做
nefu_马家沟老三·2020-08-09 19:12

2020牛客暑期多校训练营（第八场）K-Kabaleo Lite

题目传送门：2020牛客暑期多校训练营（第八场）K-KabaleoLite题目大意：有n种菜，给出两组长度为n的数组，第一组表示每种菜的利润（可能为负），第二组表示每种菜的份数，每次给一个顾客上菜，必须是从第一份开始的连续的菜
无糖卡布奇诺·2020-08-09 18:59

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

比赛链接A一、题意二、题解三、代码B看800遍题解没懂咋做一、题意二、题解三、代码C不懂概率1/2怎么处理一、题意二、题解三、代码D一、题意二、题解三、代码E一、题意二、题解三、代码F一、题意有n天，每天有个物品，权值。从n天中选择m天，每天从该天的若干个权值中选择1个。有m个权值，使这m个权值的最大值和最小值的差值最小。数据范围：二、题解每个物品有两个属性（权值，天数）。选择m个物品，这些物品的
敲代码的欧文·2020-08-09 18:28

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

比赛链接A一、题意n个点m条带权边的无向连通图。边权就是距离。初始时你在点1，让你依次经过2*k个点，使总距离最小。定义一个瞬移方式：（1）你可以从一个传送门花费0距离到达另一个传送门。（2）初始时每个点都有一个关闭的传送门。（3）你可以在任何一个点关闭任何一个传送门。（4）你只能打开当前点的传送门。（5）同时最多存在两个开启的传送门。数据范围：二、题解只关注一个传送门的位置即可，因为我们可以在需
敲代码的欧文·2020-08-09 18:28

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

I题InterestingComputerGame.题意：T组测试数据，每组输入一个n，然后输入n行，每行输入ab，可以选这两个数中没有选过的数，最多能选几个数。思路：数据范围1e9，先离散化，起初每个数分别处于一个集合，输入a和b之后，如果a和b不相等，就合并a和b的集合，如果相等，就相当于自环，答案等于每个集合min（边数，点数）之和。并查集主要就是路径压缩和集合合并#include#incl
HHeyanjie·2020-08-09 18:37

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

AEFIKA.Groundhogand2-PowerRepresentation题意一个数可以由2x1+2x2+2x3+.....组成，例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0).现在给出一个由2的次幂组成的表达式，输出这个数是多少。题解不得不说py真的强，看到不到2分钟就有人a了，还以为是原题，赛后发现
只能过样例嘤嘤嘤·2020-08-09 17:00

2020牛客暑期多校训练营（第八场）K - Kabaleo Lite 题解

[原题传送门]TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thkindof
CofDoria·2020-08-09 17:06

2020牛客暑期多校训练营（第八场）K.Kabaleo Lite

2020牛客暑期多校训练营（第八场）K.KabaleoLite题目链接题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant
旺 崽·2020-08-09 17:02

2020牛客暑期多校训练营（第八场）G. Game SET(暴力就完事)

题目传送思路:恶心的暴力…不过多锻炼锻炼自己写代码的能力也还行AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;intans[10][11000];stringstr;s
要无愧于人·2020-08-09 17:09

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

比赛链接A一、题意二、题解三、代码B一、题意二、题解三、代码C一、题意n*m个位置，刚开始是空的，每个位置最多安排一个人。假如已经安排了x个人，第x+1个人无法安排位置的充要条件是没有空位置或每个空位置的相邻位置都已经安排了人。两个位置相邻等价于两个位置的曼哈顿距离是1。多组测例。数据范围：二、题解首先想了一下网络流，不行。然后考虑状压dp，每行的状态用三进制表示。0表示当前位置是空的，需要正下方
敲代码的欧文·2020-08-09 17:22

2020牛客暑期多校训练营（第八场）A.All-Star Game

思路：由题可以得到一个结论：fans和player组成的联通快只需要一个player就可以让这个联通快内所有fans都满足条件。那就直接把每个关系当成一个边，按时间建线段树，用可撤销并查集，维护图的连通性即可。对于有单独的fans组成一个联通快的显然无解了。。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;ty
pubgoso·2020-08-09 17:15

2020牛客暑期多校训练营（第九场）J.The Escape Plan of Groundhog

思路：枚举上下边界。先找到左右边框都是1的列，存在一个数组b里。因为外边框要全是1，所以我们找到这个上下边界的连续的1的段，对每段都单独计算答案。对每一段[l,r]而言，找到b数组的一个段，使得这些列都在[l,r]内。然后我们枚举右边框，找有多少满足条件的左边框，这显然用一个数组记录一下前缀的矩形内部1，0差值就可以实现了。时间复杂度O(n3)O(n^3)O(n3)#pragmaGCCoptimi
pubgoso·2020-08-09 16:19

2020牛客暑期多校训练营Enigmatic Partition(数学，二阶隔项差分)

EnigmaticPartition题目描述输入描述:输出描述:示例1输入3577919输出Case#1:2Case#2:7Case#3:8说明题目大意定义一个函数f(n)f(n)f(n)表示有多少满足以下条件的序列：n=a1+a2+a3+⋯+amn=a_1+a_2+a_3+\dots+a_mn=a1+a2+a3+⋯+am，m,i,aim,i,a_im,i,ai均为正整数对于任意的iii，都有ai
Zc_Ethan·2020-08-09 16:45

嘤嘤嘤多校训练记录

目录嘤嘤嘤多校训练记录牛客多校第一场牛客多校第二场HDU多校第一场HDU多校第二场牛客多校第三场牛客多校第四场HDU多校第三场HDU多校第四场牛客多校第五场嘤嘤嘤多校训练记录国庆大腿的博客yiqzq大腿的博客牛客多校第一场题号标题状态题解
weixin_30374009·2020-08-09 13:03

2020牛客暑期多校训练营（第八场）E Enigmatic Partition —— 找规律，差分上差分，有丶东西

Thisway题意：定义f(x)为构造x的合法序列的情况数，定义合法序列：f(x)=a1+a2+…+am（m的大小是你自己构造的&m>=3），并且满足以下条件然后每次问你l~r中所有数的f的和是多少题解：其实就相当于要预处理每个数有多少种构造情况。此时画一张图就会发现：（假设m的长度为7）也就是最下面的数的长度为5（10~14），然后12~15的长度为3，这样子左边+2，右边+1地去增加。那么很明
天翼之城*·2020-08-09 12:37

2019牛客暑期多校训练营（第八场）补题

A题：题目链接：https://ac.nowcoder.com/acm/contest/888/A题意：求所有全为1的矩阵且每个子矩阵都不会被其他矩阵完全包含的子矩阵的个数。分析：最近遇到的全1子矩阵的题有点多额....，可是还是不怎么会做。但基本都用了单调栈....设h[i][j]表示第i行以j点为底点的最高连续的1的个数，可以用单调栈求使j点以h[i][j]为高度的矩形的左右边界(悬线法也可以
1naive1·2020-08-09 12:03

2020牛客暑期多校训练营（第九场）I .The Crime-solving Plan of Groundhog

2020牛客暑期多校训练营（第九场）I.TheCrime-solvingPlanofGroundhog题目链接题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone
旺 崽·2020-08-09 11:43

2020牛客暑期多校训练营（第九场）A.Groundhog and 2-Power Representation

2020牛客暑期多校训练营（第九场）A.Groundhogand2-PowerRepresentation题目链接题目描述Groundhogtookamathclass.Inthisclass,hismathteachersaid
旺 崽·2020-08-09 11:43

2019牛客暑期多校训练营（第四场）B Xor 线性基求交

2019牛客暑期多校训练营（第四场）BXor题意给出n个数组，每个数组由多个数组成有m个询问，l,r,xl,r,xl,r,x询问第lll个到第rrr个数组，能否都可以通过数组中的数异或得到思路区间异或值很容易想到用线性基处理线性基基础每个数组均可以用线性基表示
qcwlmqy·2020-08-09 10:40

E Groundhog Chasing Death 2020牛客暑期多校训练营第九场

https://ac.nowcoder.com/acm/contest/5674/E考虑x和y的每个共有的质因子在答案中的幂次q，ans*=p[k]^qr[k]为p[k]在x中的幂次，s[k]为p[k]在y中的幂次枚举i=a->b，然后i*r[k]usingnamespacestd;constintmod=998244353,phi=mod-1;inta,b,c,d;intx,y;intp[105
二分抄代码·2020-08-09 09:17

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

https://ac.nowcoder.com/acm/contest/884/C听说这题是笛卡尔树，发现去年这题是队友写的，来补一补然而完全不想用笛卡尔树写，单调栈多爽对于a[i],找出他为最小的l[i]和r[i]，然后如果a[i]usingnamespacestd;typedeflonglongll;constintmaxl=3e6+10;intn,k;llans;inta[maxl],b[m
二分抄代码·2020-08-09 09:17

J The Escape Plan of Groundhog 2020牛客暑期多校训练营（第九场）

https://ac.nowcoder.com/acm/contest/5674/J枚举上边界和下边界，从左到右扫枚举当前的列为右边界，要求有多少个左边界满足左边界也是没有空位的，而且横着的两条边也不为空，而且这个区间的有桌子和没桌子的差值最多是1，那么就维护一个(有桌子-没桌子)数量为值的前缀和，然后把当前列为右边界能连接的到左边界前缀和差1的数量就行了，这个用个桶维护数量就行#includeu
二分抄代码·2020-08-09 09:17

2020HDU多校第四场补题

题目链接3+43+43+4一共七个题（6806没写出来我自闭了，关闭流同步后没注意遗留了一个scanfscanfscanf在里面，然后debugdebugdebug到自闭，赛后才发现。。太亏惹）-----------------------------签到题，首先我们想要赢肯定要拿能最短时间解决掉对手的武器，所以我们直接遍历一下找出时间最短的武器的个数cntcntcnt，之后就是分两种情况叠加对手
十点就睡·2020-08-09 09:06

题解 | Checkers-2019牛客暑期多校训练营第九场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#includeusingnamespacestd;usingnamespace__gnu_pbds;#definefifirst#definesesecond#definempmake_pair#definep
牛客竞赛·2020-08-09 09:20

题解 | tree-2019牛客暑期多校训练营第四场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeusingnamespacestd;typedefunsignedintu32;typedefpairpii;templatevoidchmin(T&x,constT&y){if(x>y)x=y;}#definerep(i,l,
牛客竞赛·2020-08-09 09:20

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

All-oneMatrices链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网题目描述GromahandLZRenteredthegreattomb,thefirstthingtheyseeisamatrixofsizen×mn×mn×mtimesmn×m,andtheelementsinthematrixareall0or1.LZRfindsa
deadpool66·2020-08-09 07:32

2019牛客暑期多校训练营（第八场） I Inner World（dfs序+线段树）

链接：https://ac.nowcoder.com/acm/contest/888/I来源：牛客网题目描述GromahandLZRaretransferedtoaforest,maybeitistheinnerworldofthegreattomb.Initially,therearenn_{}nrootedtreesnumberedfrom11_{}1tonn_{}nwithsize11_{}
hehedad·2020-08-09 07:32

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

AAll-StarGameBBonVoyageCCinemaDDisgustingRelationshipEEnigmaticPartitionFFactorioG.GameSET#includeusingnamespacestd;constintN=1e6+10;intn;stringstr[13]={"one","two","three","diamond","squiggle","oval"
Zaller·2020-08-09 06:10

2020杭电多校训练（第五、六场）

目录第五场1001.Tetrahedron1009.Paperfolding1003.Boring-Game1012.Set11007.Tree第六场1006.A-Very-Easy-Graph-Problem1010.Expectation1005.Fragrant-numbers1007.A-Very-Easy-Math-Problem第五场1001.Tetrahedron标签：数学、结论结论
MorphLing_·2020-08-09 06:50

2020 HDU 杭电多校第六场

2020HDU杭电多校第场六场LittleRabbit’sEquationDivisibilityAVeryEasyGraphProblemRoadToThe3rdBuildingExpectationFragrantnumbersLittleRabbit
wodasini·2020-08-09 05:22

2020HDU多校第六场：1007. A Very Easy Math Problem

题目链接hdu6833题目大意给定t,k,x(1≤t≤104,1≤k,x≤109)t,k,x(1\let\le10^4,1\lek,x\le10^9)t,k,x(1≤t≤104,1≤k,x≤109)，计算ttt组n(1≤n≤2⋅105)n(1\len\le2\cdot10^5)n(1≤n≤2⋅105)的函数值：∑a1=1n⋯∑ax=1n∏j=1xajk⋅f(gcd⁡(a1,⋯ ,ax))gcd⁡(
GoatWu·2020-08-09 05:05

2020HDU多校第六场--A Very Easy Graph Problem（最小生成树+DFS序 建立线段树 or 树状数组）

题意：给出一个连通图，对于任意两个标记不同（0或1）的点，找出它们之间的最短路径，然后求和暴力floyd???大体思路是求一个最小生成树用到了那些边，同时任意选取一个点进行DFSDFSDFS序，记录下每个点的ininin数组和outoutout数组，最后遍历用到的每条边，求出他左右0点和1点的个数，对每条边的贡献进行累加求和-------------------------------我用的树状数
十点就睡·2020-08-09 05:51

2020牛客暑期多校训练营（第六场）K.K-Bag

K.K-Bag题目链接-K.K-Bag题目大意一种叫k−bagk-bagk−bag的序列，这类序列由若干个从1−k1-k1−k的排列依次排列组成，例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1就是一个3-bag序列，现在又定义了partk−bagpart\k-bagpartk−bag，如果一个序列是一个k−bagk-bagk−bag的连续
Fiveneves·2020-08-07 23:45

2020牛客暑期多校训练营（第六场）B.Binary Vector

B.BinaryVector题目链接-B.BinaryVector题目大意每天RoundgodRoundgodRoundgod从维度为n，每一位由01组成的所有向量的集合中随机选择一个二进制向量，现在他想知道nnn天中选取nnn个线性独立向量的概率，答案如果是PQ（P,Q互质）\frac{P}{Q}（P,Q互质）QP（P,Q互质），就输出P⋅Q−1(mod109+7)P\cdotQ^{-1}(\t
Fiveneves·2020-08-07 23:45

2020牛客暑期多校训练营（第七场）D.Fake News

D.FakeNews题目链接-D.FakeNews题目大意判断12+22+…+n21^2+2^2+…+n^212+22+…+n2的和是否是一个平方数解题思路通过打表得出只有n=1n=1n=1或n=24n=24n=24的时候，12+22+…+n21^2+2^2+…+n^212+22+…+n2的和才是平方数附上代码#pragmaGCCoptimize("-Ofast","-funroll-all-lo
Fiveneves·2020-08-07 23:45

2020牛客暑期多校训练营（第六场）G.Grid Coloring

G.GridColoring题目链接-G.GridColoring题目大意请你绘制一个尺寸为nnn的网格图。她可以用一个1～k1～k1～k对每个边都着色一次，要求如下：所有颜色的出现次数应该相同图形不应包含任何单色环图形的每一整条水平或垂直线应至少包含两种颜色解题思路我们首先判断没有解的情况，当n==1时一定一整条垂直线和平行线都只能有一种颜色，不满足要求333，当k==1时，肯定会存在单色环，不
Fiveneves·2020-08-07 23:45

2020牛客暑期多校训练营（第六场）C.Combination of Physics and Maths

C.CombinationofPhysicsandMaths题目链接-C.CombinationofPhysicsandMaths题目大意一个矩阵的底面积SSS定义为最后一行的数的和，重量FFF定义为所有数的和。现给你一个正整数矩阵，找一个p=FSp=\frac{F}{S}p=SF最大的可非连续子矩阵，输出ppp的最大值解题思路贪心贪心贪心假设ab>cd\frac{a}{b}>\frac{c}{d
Fiveneves·2020-08-07 23:44
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他