★2019HDU多校

2019 牛客 多校赛 第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci给两个整数n,m，求斐波那契的前N项的M次方的和ex杜教BM，存板子#includeusingnamespacestd;#ifndefONLINE_JUDGE#definedebug(fmt,.
JZK-Keven·2020-08-09 11:12

2020杭电多校第六场 hdu6828 Little Rabbit‘s Equation

题目链接题目大意给一个方程，问在几进制下成立。（若不成立输出-1，若多组解输出最小的允许有前导零，保证不会除0，除是没有余数的那种除（1直接模拟（我真的把所有坑都踩了一遍注意int->longlong注意00+00=0是2进制不是1进制（code#includeusingnamespacestd;llgetnum(stringbuf,llbas){//把bas进制下的stringbuf转化成十进制
juraws·2020-08-09 11:21

2018牛客多校第四场

A思路不算难，只是会乘爆#includeusingnamespacestd;constintN=1e5+7;longlongphi[N]={1000000007,1000000006,500000002,243900800,79872000,19660800,5242880,2097152,1048576,524288,262144,131072,65536,32768,16384,8192,40
jellyfish_w·2020-08-09 11:06

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。#includeusingnamespacestd;#definep_bpush_back#defineFor(i,a,b)for(inti=a;iv[maxn];//第一维下标为LIS长度intmain(){//freopen("in.txt","r",stdin);while(~scanf("%d",&n)){For(i
happy_windman·2020-08-09 11:32

String Distance[HDU杭电多校2020第2场][HDU6774][dp]

文章目录题目思路代码题目可能我字符串太菜了…HDU两个串a,ba,ba,b，定义两个串相等的代价为通过对两个串增添或删减字符次数，两个串都可以操作qqq次询问，每次询问[al,ar][a_l,a_r][al,ar]和bbb的代价n≤105，m≤20n\le10^5，m\le20n≤105，m≤20思路比赛上TTT神说的线段树维护我写挂了，思路好像也有点问题，但是可以O(Tnm3logn)O(Tnm
Liang-梁·2020-08-09 11:39

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

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

HDU 6825 Set1 2020杭电多校（数学推导）

原题题面YouaregivenasetS=1..nS={1..n}S=1..n.Itguaranteesthatnnnisodd.Youhavetodothefollowingoperationsuntilthereisonly111elementintheset:Firstly,deletethesmallestelementofSSS.Thenrandomlydeleteanotherelem
DrGilbert·2020-08-09 10:49

HDU 6822 Paperfolding 2020杭电多校第五场（数学推导）

原题题面Thereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatonthetable).Executeanoperationinstructionaccordingtoastringoflengthnfromlefttorightthatonlycontains4differentcharactersofL
DrGilbert·2020-08-09 10:49

HDU 6588 Function 2019杭电多校第一场(莫比乌斯反演)

原题题面Jerryisfondoffunctions.Hethinksthemysteryoftheuniverseishiddenbehindthenotations,variablesandnumbers.Ofallfunctions,hethinksgcdand⌊x⌋⌊x⌋⌊x⌋arethemostfascinating,andthatsomethingcombinesgcdwithtrun
DrGilbert·2020-08-09 10:49

HDU 6814 Tetrahedron 2020杭电多校第五场 (数学推导)

原题题面Generatethreeintegersa,b,andcin[1,n][1,n][1,n]withequalprobabilityindependently,andusethemasthethreeright-anglesidelengthofaright-angledtetrahedron.Findtheexpectationofthereciprocalsquareofthedist
DrGilbert·2020-08-09 10:48

Game SET 2020牛客多校第八场（模拟）

原题题面SETSETSETisareal-timecardgamedesignedbyMarshaFalcoin1974andpublishedbySetEnterprisesin1991.Thedeckconsistsof81uniquecardsthatvaryinfourfeaturesacrossthreepossibilitiesforeachkindoffeature:numberof
DrGilbert·2020-08-09 10:48

2019杭电多校第三场 HDU6604 支配树

题意给出一个DAG，入度为0的点为控制点，现在有两个点要沿边走向控制点，问破坏哪些点可以使其中一个无法到达，求点的个数题解支配树模板题，可惜之前没听说过?逆向建图，然后让0号点连接所有控制中心，对于a、ba、ba、b两点，a+b−LCA(a,b)a+b-LCA(a,b)a+b−LCA(a,b)就是答案由于是DAG，建图方式比较简单代码#include#defineN100010#defineINF
Spy97·2020-08-09 10:44

2019杭电多校第一场 HDU 6579

题意给出一个初始序列，两种操作，一种是询问一个区间异或最大值，另一种是在序列末尾加一个数，强制在线。题解区间异或最大值要用线性基，考虑线段树套线性基空间复杂度为O(n⋅log2n)O(n\cdotlog^2n)O(n⋅log2n)，又因为线性基合并为O(log2n)O(log^2n)O(log2n)，所以时间复杂度为O(n⋅log3n)O(n\cdotlog^3n)O(n⋅log3n)无法解决考虑
Spy97·2020-08-09 10:43

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

*HDU6832（多校第六场）.A Very Easy Graph Problem(最小生成树+dfs)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6832题意：找出所有满足ai=1&&aj=0的点连成的边的权值和解题思路：给出的第i条边的长度=2^i，2^1+2^2+…+2^(n-1)#include#include#include#includeusingnamespacestd;#definelllonglongconstintmod=1e9+
Buyi.·2020-08-09 09:11

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

杭电多校第六场-1002 Little Rabbit‘s Equation

题目链接（这里贴的是比赛内的链接，可能需要登多校账号）题意：给定一个运算表达式，形式上满足num1opnum2=num3(op∈{+,−,∗,/})num_1\spaceop\spacenum_2=num
farer_yyh·2020-08-09 08:04

2020牛客多校第八场E-Enigmatic Partition(隔项差分)

DescriptionSolution由题意∴  n=a1∗b1+a2∗b2+a3∗b3_\therefore\,\,n=a_1*b_1+a_2*b_2+a_3*b_3∴n=a1∗b1+a2∗b2+a3∗b3∵  a1+2=a2+1=a3_\because\,\,a_1+2=a_2+1=a_3∵a1+2=a2+1=a3∴  n=a1∗(b1+b2+b3)+b2+b3∗2=a∗m+b2+b3∗2_\
ding_ning123·2020-08-09 07:26

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

2014多校5（1003）hdu4913（线段树区间操作）

LeastcommonmultipleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):451AcceptedSubmission(s):151ProblemDescriptionbobohasanintegersetS={x1,x2,…,xn},wherexi=2
cq_phqg·2020-08-09 07:30

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

2019杭电多校第六场(C/E)

C:求出本质不同的回文串中能构成一个串为另一个串的子串所有字符串对的pair数做法:考虑每个点和他的fail点的贡献,在偶回文树和奇回文树上分别dfs,求出该点和他的子节点的size,然后该点的贡献就等于该点和他的fail点的未标记数，因为某个点和他的fail点一定是该点的子节点的子串，那为什么不在fail链上继续往前找，因为根据回文树的性质，在一个节点fail链上往前找最后一定会找到该点的父节点
canxuezhinuanyang·2020-08-09 07:03

[2019牛客多校第三场][G. Removing Stones]

题目链接：https://ac.nowcoder.com/acm/contest/883/G题目大意：有\(n\)堆石头，每堆有\(a_i\)个，每次可以选其中两堆非零的石堆，各取走一个石子，当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜（若区间内石子数总和为奇数则会选一堆石子数最小的石堆取走一个石头）。题解：显然，对其中的一个区间，如果区间内的最大值\(mx
baobu2005·2020-08-09 07:16

HDU-6578 Blank（DP）2019暑假杭电多校第一场

题意：一行有n个空格编号1~n;每一个空格中填入0,1,2,3中的一个数字。且满足m个限制l，r，x：满足在区间[l,r]正好有x种不同的数字。有多少种方法可以填充空格以满足所有条件？思路：dp[i][j][k][t]代表填完t个空格之后。4个数字出现的位置排序后为（i,j,k,t）的方法。可以得到4个转移方程：dp[j][k][t][t+1]+=dp[i][j][k][cnt];dp[i][k]
Vwsrenzk·2020-08-09 07:26

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

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

2019.7.27 牛客多校第四场

index>牛客多校第四场概览题号标题通过率做法状态Ameeting585/2015dp/树上半径√-Bxor75/809Csequence449/2665DtriplesI445/2915找规律○EtriplesII34
TieWay59·2020-08-09 06:03

2019.7.29 杭电多校第三场小结

index>杭电多校第三场题号标题AC做法状态6603Azshara’sdeepsea(51/150)34.00%6604Blowupthecity(213/425)50.12%6605YukikazeandDemons
TieWay59·2020-08-09 06:03

2019.7.31 杭电多校第四场小结

index>杭电多校第四场题号标题AC-补做法状态6614ANDMinimumSpanningTree(203/399)50.88%想法/签到√-○6615ColoredTree(0/26)0.00%6616DividetheStones
TieWay59·2020-08-09 06:03

hdu6603 Azshara's deep sea (计算几何+区间DP)

hdu6603Azshara’sdeepsea(2019hdu多校第三场1001)【题目描述】传送带汗！
Sarah_Wang0220·2020-08-09 06:06

2019牛客多校第八场

A.All-oneMatrices按行枚举（即枚举下边界）e.g.e.g.e.g.000000000000000001100011000110001000010000100011110111101111111101111011110以最后一行为例，首先找出每个元素向上连续1的个数：124201242012420然后我们可以知道，区间[1,4][1,4][1,4][2,3][2,3][2,3][3,
Ripped·2020-08-09 06:23

2019多校第一场 HDU6578 - Blank（DP，思维，滚动数组优化空间）

链接：HDU6578-Blank题意：有n(≤100)个格子，向其中填入0、1、2、3这4个数，但是有m(≤100)个限制限制lrx：表示l~r的格子内不同的数的个数为x问一共有多少种填入方案？分析：构建dp[i][j][k][t][cur]：i,j,k,t分别表示0,1,2,3出现的最后位置，cur表示填到了第cur个格子根据已求得的dp[i][j][k][t][cur-1]可以得到以下状态转移
墓华·2020-08-09 06:20

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

【2019HDU暑期多校第一场泛做】

题目是按通过量做的，所以题号可能不太对。1.Vacation这种问题一定不能思考的太复杂，不要把自己绕进去。我们就简单的将其分成两类：(1)前面没车堵我。(2)前面全部都堵我。对于第一种情况，没车堵我，那么显然就是s[0]/v[0]。重点关注第二种情况，前面所有的车都堵我。思考了五秒钟以后我们发现，前面所有的车都堵我是啥意思，就是第一辆车最慢呗。那么答案是什么呢？就是(s[n]+sum[n])/v
ACgay_caoyue·2020-08-09 06:32

2019 杭电多校 第六场

2019Multi-UniversityTrainingContest6补题链接：2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635)题意给定包含\(n\)个不同数字的排列\(p\)。一开始所有数字都冻住。再给出一个长度为\(n\)的数组\(k\)，\(k[i]\)表示\(p[k[i]]\)在第\(i\)时刻解冻。输出\(n\)
G19850917·2020-08-09 06:23

CodeForces - 1100F：Ivan and Burgers （线性基）

CF1100F题意：n个数，q个询问，每个询问是一个区间[l，r]问区间内任意个数异或和的最大值是多少和多校第一场的Operation思路一样，只是少了一个操作#include#include#include
电竞杜兰特·2020-08-09 06:57

牛客多校第三场A【Clam and fish】贪心

A【Clamandfish】贪心链接：https://ac.nowcoder.com/acm/contest/5668/A来源：牛客网题目：Thereisafishinggameasfollowing:Thegamecontainsnnstages,numberedfrom11tonn.Therearefourtypesofstages(numberedfrom00to33):type00:The
CLamb·2020-08-09 05:37

牛客多校第三场 B【Classical String Problem】

牛客多校第三场B【ClassicalStringProblem】链接：https://ac.nowcoder.com/acm/contest/5668/B来源：牛客网题目描述GivenastringSconsistsoflowercaseletters.You
CLamb·2020-08-09 05:37

2020 hdu 多校 第6场 部分题解

100110011001RoadRoadRoadToToToTheTheThe3rd3rd3rdBuildingBuildingBuilding思路：说实话写出这题的时候挺兴奋的(因为本身是个弱鸡)，坑点比较多，而且一个队友没来，我和另一个队友孤军奋战，我让mh和我一起读题，然后我们俩确定题意后，我们开始分别想，之后我想了一个多小时，我找到一个规律，首先这题要确定分数的底数要相同，呢么就要求相同的
Vain957·2020-08-09 05:06

2020 HDU 杭电多校第六场

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

2020杭电多校第六场 A Very Easy Math Problem 莫比乌斯反演 (HDU 6833)

AVeryEasyMathProblem题解∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,an))gcd(a1,a2,...,an)=∑d=1ndf(d)∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)[gcd(a1,a2,...,an)=d]=∑d=1ndkx+1f(d)∑a1=1⌊n/d⌋∑a2=1⌊n/d⌋⋅⋅⋅∑ax=1⌊n/d
linbinwu123·2020-08-09 05:12

2020杭电多校第六场 A Very Easy Graph Problem 点分治 (HDU 6832)

AVeryEasyGraphProblem不知道有没有人跟我一样点分治写的…题解根据题意，第iii条边长度为2i2^i2i，且21+22+⋅⋅⋅+2i−1=2i−1usingnamespacestd;typedeflonglongll;constintN=2e5+10;constllmod=1e9+7;structEdge{intnxt,to;llw;}e[N<<1];inthead[N],tot
linbinwu123·2020-08-09 05:12

HDU多校第6场1007 A Very Easy Math Problem

ProblemDescriptionInputOutputSampleInputSampleOutputSource2020Multi-UniversityTrainingContest6得到上式后我们可以对这三项进行预处理u(d)2dkx+1、u(d)pkx、Su(d)^2d^{kx+1}、u(d)p^{kx}、Su(d)2dkx+1、u(d)pkx、S然后我们再进行两次整除分块，求得ans。#
Dawn_Exile·2020-08-09 05:10

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

2020杭电多校第六场 1002 Little Rabbit‘s Equation

题目题目大意就是给定T组数据，每组数据一个等式，等式包含一个单次四则运算，问给定等式在几进制下合法，不合法就输出-1.简单模拟这个题目直接模拟即可，进制最大只到16，所以暴力枚举每一种进制不会有任何问题。需要注意的是，最小的可能应该是所有数字字符中最大值+1，例如12+23=56中最大的字符为6，则其中最小可能进制为6，应该从6开始枚举。除此以外需要注意的就是爆int问题，题目中提到等式长度不超过
wayne_lee_lwc·2020-08-09 05:55

2020杭电多校第六场 1006 A Very Easy Graph Problem

题目题目大意：给定一张无向图，图中点分为黑点和白点。对于第i条边，其边长为2i，问所有黑白点之间最短路之和。生成树这个题仔细思考一下，不难发现对于第i条边，有21+22+…+2i-1#includeusingnamespacestd;constintN=1e6+50;constlonglongmo=1e9+7;structEdge{intpoint;intnext;longlongw;}nxt[N
wayne_lee_lwc·2020-08-09 05:55

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

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