★2019HDU多校

hdu5414（2015多校10）--CRB and String（字符串匹配）

题目链接：点击打开链接题目大意：有A，B两个字符串，现在有一种操作可以在A的任意一个字符x后面增加一个字符y（x！=y），问能不能将A变为B。首先如果A可以变成B，那么A就一定是B的一个子序列，这个可以在O(n+m)的时间内算出。如果A是B的子序列之后，判断增加的字符中是不是含有不能增加的情况，我们只需要判断B从开始的一段连续的相同的字符串，是不是在A的开头也存在，如果存在，那么就是可以由A转化成
刀刀狗0102·2020-08-04 19:31

2020杭电多校第五场题解

2020Multi-UniversityTrainingContest5施工中。。。1001Tetrahedron已知\(a\timesb\timesc\)的四面体，以\(a\)为\(x\)轴，\(b\)为\(y\)轴，\(c\)为\(z\)轴以\(z\)为轴做切面，为\(c\times\frac{a\timesb}{\sqrt{a^2+b^2}}\)的三角形则易知\(h=\frac{abc}{\
st1vdy·2020-08-04 18:00

牛客多校(2020第八场)I - Interesting Computer Game

Apolloisplayinganinterestingcomputergame.ThereareNroundsinthegame.Ateachround,thecomputerwillgiveApollotwointegers(aia_iaiandbib_ibi),andApollocandoexactlyoneofthefollowingthreeactions.Apollocandonoth
Mr__wei·2020-08-04 18:00

2020牛客暑期多校训练营（第八场）I Interesting Computer Game K Kabaleo Lite

KKabaleoLiteTiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thk
TJWelsh-corgi·2020-08-04 18:00

2020牛客暑期多校训练营（第八场）I.Interesting Computer Game(map离散化+并查集判环)

地址：https://ac.nowcoder.com/acm/contest/5673/I题意：n次，每次给出a,b;可以进行三种操作：1.不选2.a如果之前没选过，可选a3.b如果之前没选过，可选b求可以获得的最大数目解析：首先用map进行一个离散化处理假设把每次输入的看成一条边的话，可以推出：对于每一个并查集块，大小为x，如果内部含环，就是x，否则为x-1所以用并查集进行判环,c[]进行标记，
liyexin·2020-08-04 18:00

2020HDU多校第五场By Rynar

1001.Tetrahedron思路：可以叉积，余弦定理+1/2absin,海伦公式，计算得1/h^2=1/a^2+1/b^2+1/c^2,a为1-n,所以期望为3*(1+1/2^2+...+1/n^2)/ntypedeflonglongll;constintN=6e6+10;constintmod=998244353;#defineintllintn,m,k;intinv[N],f[N];voi
Rynar·2020-08-04 18:00

河南省多校连萌（四）

点击打开链接ProblemB:紧急营救TimeLimit:1SecMemoryLimit:128MBSubmit:100Solved:15SubmitWebBoardDescription冷锋在非洲完成任务后回到了狼牙特种作战部队。我们知道在战狼二结尾，冷锋正在北极执行任务，而部队发现了龙小云在c国的消息，让冷锋尽快赶往c国。我们知道现在地球上共有n个国家和地区，编号分别为1，2，3...n。国家
Veritas des Liberty·2020-08-04 17:25

HDU 5414 CRB and String(字符串处理)——多校练习10

CRBandStringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justa
queuelovestack·2020-08-04 17:56

牛客多校8 - Interesting Computer Game(并查集)

题目链接：点击查看题目大意：给出两个数组a[i]和b[i]，每次可以从a[i]和b[i]中选择一个数，求最后选出的数中，不同的数的个数最多题目分析：比赛时用网络流乱搞水过去了，但是现在都不知道为什么那样建图能过正解是并查集，将每对a[i]和b[i]视为一条边后，n条边连接之后，会出现数个连通块，对于每个连通块我们分两种情况讨论：连通块是个树：有n个点和n-1条边，因为每条边最多选一个点，所以n-1
Frozen_Guardian·2020-08-04 17:14

HDU多校4 - 6813 Last Problem(构造)

题目链接：点击查看题目大意：给出一个无限大的二维平面，需要在平面内进行染色，每次可以选择一个点(x,y)将其染色为n的前提是，相邻四个格子必须分别已经染了n-1,n-2,n-3,n-4四种颜色，染色可以覆盖，构造出一种合理的染色方案，使得可以在平面上出现颜色n题目分析：参考博客：https://www.cnblogs.com/graytido/p/13406750.html本来看题解觉得好难的一道
Frozen_Guardian·2020-08-04 17:14

牛客多校7 - A National Pandemic(树链剖分+线段树)

题目链接：点击查看题目大意：给出一棵树，再给出m次操作，每次操作分为三种类型，dist(x,y)代表点x和点y之间的距离：1posval：将点pos位置的值增加val，将其余所有点x的值，增加val-dist(pos,x)2pos：点pos位置的值与0取min3pos：查询点pos位置的值题目分析：参考博客：https://blog.csdn.net/tianyizhicheng/article/
Frozen_Guardian·2020-08-04 17:14

HDU多校4 - 6808 Go Running(最小点覆盖+网络流优化)

题目链接：点击查看题目大意：将数轴视为跑道，现在有数个学生正在跑步，每个学生都有四个相关属性：起始时间停止时间起始位置方向（正向，反向）现在给出n处监控，每处监控在第t秒第x个位置拍到了至少一个学生，问最少需要多少个学生进行跑步，才能满足n处监控的条件题目分析：因为跑道的范围是1~1e9，所以贪心可以得出，因为需要让尽量少的学生进行跑步，所以每个学生尽量跑更多的路，可以使得被更多的监控拍到，这样我
Frozen_Guardian·2020-08-04 17:42

牛客多校7 - Pointer Analysis(模拟)

题目链接：点击查看题目大意：给出指针与对象之间的赋值关系，求最后每个指针可能指向哪些对象，为了方便理解四种操作，提前在这里说一下，每个对象中是有26个变量的，这26个变量分别是“对象指针”，也是可以指向对象的，那么四种操作解释如下：A=x：A指针指向对象xA=B：A指针指向指针B所指向的对象A.f=B：A指针所指向的对象的f指针指向B指针所指向的对象A=B.f：A指针指向B指针所指向的对象的f指针
Frozen_Guardian·2020-08-04 17:42

模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k

模板-求连续幂的和1^k+2^k+3^k+4^k……+n^k不知道什么原理…题目：牛客网暑期ACM多校训练营（第一场）F链接https://www.nowcoder.com/acm/contest/139
shcoc·2020-08-04 17:46

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

https://ac.nowcoder.com/acm/contest/5673/A队友看错了题，最后半小时跟我们讨论才弄清楚了题意，然后5点10写完1发AC。。。学习了一下线段树分治，线段树分治有一点像cdq分治，其实就是对于要输出每次操作后的答案的题目，把每次操作后当一个时间点，把这些点当下标，然后把操作进行区间覆盖到这些时间段上面去，最后向下维护线性基或者并查集的同时保存这个操作之前的值丢进
二分抄代码·2020-08-04 15:54

牛客多校(2020第八场) K - Kabaleo Lite

参考：https://www.cnblogs.com/lilibuxiangtle/p/13427959.html题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesn
Mr__wei·2020-08-04 14:00

2015 多校联赛 ——HDU5414（）

ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.Butisitpossible?InputTherearemultipletestcases.Thefirs
diaocuiguo2493·2020-08-04 13:43

2015 暑假多校训练---CRB and String（简单但有很多需要注意地方）

题目链接http://acm.hust.edu.cn/vjudge/contest/131172#problem/BDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.But
茶香阁主·2020-08-04 13:40

hdu5414（2015多校10）--CRB and String（字符串匹配）

题目链接：点击打开链接题目大意：有A。B两个字符串。如今有一种操作能够在A的随意一个字符x后面添加一个字符y（x。=y）。问能不能将A变为B。首先假设A能够变成B，那么A就一定是B的一个子序列，这个能够在O(n+m)的时间内算出。假设A是B的子序列之后，推断添加的字符中是不是含有不能添加的情况，我们仅仅须要推断B从開始的一段连续的同样的字符串。是不是在A的开头也存在。假设存在，那么就是能够由A转化
weixin_34088583·2020-08-04 11:41

HDU 5414 CRB and String （2015年多校比赛第10场）

1.题目描写叙述：点击打开链接2.解题思路：本题要求推断字符串s是否能通过加入若干个字符得到字符串t。首先，能够知道，s必须是t的一个子串（注意：不是连续子串）。第二。因为插入的新字符和它前面的字符c不同。因此假设t中有cnt个连续的c。那么在s中也必须有cnt个连续的c。因此。仅仅要能够满足这2个条件，就一定能够成功实现转化。那么该怎样做呢？两者能够结合起来推断，用i,j分别表示s,t串中当前扫
weixin_33893473·2020-08-04 11:37

HDU 5414 CRB and String (2015 Multi-University Training Contest 10 2015多校联合)

CRBandStringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarych
Moressette·2020-08-04 11:23

HDU 5414(2015多校10)-CRB and String(字符串处理)

题目地址：HDU5414题意：要求判断字符串s能否通过添加若干个字符得到字符串t思路：这个题看起来复杂，其实仔细一分析，成功转化只包含两种情况。第一种因为要求插入的新字符和它前面的字符c不同，如果t中有x个连续的c，那么在s中也必须有x个连续的c；第二种是s必须是t的一个不连续子串。#include#include#include#include#include#include#include#i
Rocky0429·2020-08-04 11:44

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

https://ac.nowcoder.com/acm/contest/5673/I上周才做了一道二分图匹配用dinic跑复杂度是msqrt(n)的题，这里t=10过不了3n个点2n条边过不了，T了好久最后写了个贪心，但不会证明正确性。。。对于每个数字，统计他在多少个位置出过，然后找到他与哪些数字在同一个位置过我们每次找出当前出线次数最小的数字u，然后扫一遍他冲突的数字，其中没有被选取的中剩余出线
二分抄代码·2020-08-04 11:32

【Nowcoder】2020牛客暑期多校训练营（第八场）I - Interesting Computer Game | 并查集、思维、离散化

题目链接：https://ac.nowcoder.com/acm/contest/5673/I题目大意：从1~n给出n组数据，每次可以选择a或者选择b,选了之后不能在选，问最多选多少个？题目思路：和之前总结的一道题很像：https://blog.csdn.net/qq_43857314/article/details/107253264注意到关联性，所以不可以贪心的去搞考虑并查集当一些点连同时1.
一只酷酷光儿( CoolGuang)·2020-08-04 10:06

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

https://ac.nowcoder.com/acm/contest/5673/E设我们要算出f[1-n]，那么枚举a,a+1,a+2的个数，要满足x*a+(a+1)*y+(a+2)*z=1-n的数量提取一下,(x+y+z)*a+y+2*z=1-n的数量，其中a,x,y,z>=1那我们先求出an，对于每个a枚举s*ausingnamespacestd;intf[200005];longlongc
二分抄代码·2020-08-04 10:54

拼多多校招的三道笔试题

题目记不太清了，主要是存下代码第一题#include#include#include#include#include#includeusingnamespacestd;structcompare{booloperator()(int&a,int&b){if((a&0x1)&&!(b&0x1))returntrue;elseif(!(a&0x1)&&(b&0x1))returnfalse;else{
方寸间沧海桑田·2020-08-04 09:05

2020牛客暑期多校训练营（第二场）B Boundary

2020/7/14这里使用两种做法：已知答案的圆过原点，因此最终在圆上的点与原点的垂直平分线必过圆心，计算出n个点与原点的垂直平分线，这n条直线两两之间有n*(n-1)/2个交点。找到这n*(n-1)/2个点中某个点出现最多的次数其次数就是答案（因为垂直平分线的交点相同表示圆心重合，且圆过原点所以他们所在的圆为同一个圆）。推交点的过程并不复杂，最后联立方程组2次分别解出交点的坐标(xi,yi)，（
O_o勋·2020-08-04 09:36

2020牛客暑期多校训练营（第二场）F Fake Maxpooling

2020/7/14哎，+17的滋味你不知。题目卡构造lcm矩阵，暴力求矩阵复杂度是nmlogn，就是这个logn被卡住了，赛中加了一个特判减了一半复杂度勉强过去。正解是题解中给出的利用筛法构造lcm矩阵for(inti=1;iusingnamespacestd;constintmn=5001;structnode{intx,y,val;};inta[mn][mn];longlonggcd(long
O_o勋·2020-08-04 09:06

HDU 多校联赛第四场 Deliver the Cake

由于之前不会堆优化版本的dijstradijstradijstra，只会spfaspfaspfa算法，然后补题的时候想着用spfaspfaspfa算法过，没想到被卡了，所以去学了一手dijstradijstradijstra这里讲一下两种算法的时间复杂度：spfa:spfa:spfa:核心思想bfsbfsbfs，时间复杂度，不好证明，这算法写起来挺简单的，跑随机图飞快，但出题人刻意卡的话，那这个算
Vain957·2020-08-04 09:04

P6114 【模板】Lyndon 分解

P6114【模板】Lyndon分解冷门的板子题，居然在hduhduhdu多校出了。搞一波，这里不讲解原理，只讲实现。将字符串分为三个部分：s1s2s3s_1s_2s_3s1s2s3。
Harris-H·2020-08-04 07:58

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

EasyIntegration---J题目大意给出一个n，求出积分，其结果一定是这种形式，求定积分函数式：1≤n≤10^6测试用例数不超过10^5，对于每个测试用例，请打印一个表示结果的整数。思路1.求出定积分（论学好高数的重要性）2.求阶乘因为nB*B^(p−2)≡1(modp);（3）结合（1）与（3）得C=B^(p-2)所以原式可转化成：（A*C）%p=（A%p*C%p）%p=（A%p*(B
夷则九·2020-08-04 07:57

2020 牛客多校暑期第二场

ps:用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题，就打表找了很久规律，结果过的人越来越多，就上去秒了学到了出题人一个很牛掰的方法，具体思路其实就是和欧拉筛一样，筛倍数，是O(nmloglog),这样就比较稳了，其实应该是可以线性筛O(nm)，只
TeJoy·2020-08-04 07:18

2020牛客多校第一场D题 Quadratic Form 拉格朗日乘子

QuadraticForm题意X=(x1,x2,...,xn)TX=(x_1,x_2,...,x_n)^TX=(x1,x2,...,xn)T,AAA为n×nn×nn×n的正定二次型，bbb为n×1n×1n×1的列向量求满足求XTAX≤1X^TAX\leq1XTAX≤1，(XTb)2\left(X^Tb\right)^2(XTb)2的最大的值题解带有不等式约束条件解极值问题,使用拉格朗日乘子法设拉格
linbinwu123·2020-08-04 07:51

2020牛客暑期多校训练营（第二场）——A

AllwithPairs链接：https://ac.nowcoder.com/acm/contest/5667/A来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Given{n}nstringss_1,s_2,\cdots,s_ns1,s2,⋯,sn.Nowdefine{f(s,t)}f(s,t
ZzzzGgggHhhh·2020-08-04 07:38

acm暑期集训_2020.08.01

2020牛客暑期多校训练营（第六场）BinaryVector题目链接：https://ac.nowcoder.com/acm/contest/5671/B1、涉及知识点：线性无关，如果一个矩阵是满秩的（
weixin_43845145·2020-08-04 07:32

2019 Multi-University Training Contest 8（8.14） and 2019牛客暑期多校训练营（第九场）（8.15）学习笔记

补两场题解之后的日子，持续学习首先是杭电多校第八场的某些题解首先是1010题~~水题直接上代码~~#includeusingnamespacestd;structnode{strings;intc,t;
Slian-22·2020-08-04 07:21

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

A：ClamandFish简要题意•小月有n单位的时间都在钓鱼，每个单位时间有四种状态，。蛤蜊鱼0:0//01:0//12:1//03:1//1小月事先知道这n个时间点的状态。每个时间点有四种可能的动作：若该时间点有鱼，则可以直接钓鱼。若该时间点有蛤蜊，则可以用该蛤蛎制作一个鱼饵。若该时间点身上有至少一个鱼饵，则可以用一个鱼饵钓一条鱼，钓完后就少了一个鱼饵。什么事都不做。请问小月最多可以钓多少条鱼
嘘......·2020-08-04 07:19

String（有注释）-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009（字符串）

String（有注释）-hduoj6586-2019Multi-UniversityTrainingContest1-2019暑期杭电多校训练营第一场-1009（字符串）source：hduoj6586ProblemDescriptionTomhasastringcontainingonlylowercaseletters.Hewantstochooseasubsequenceofthestrin
Dream Flying Eagle·2020-08-04 06:31

2019暑期ACM集训总结之ZWT

集训刚开始每个人都是充满干劲的，幻想着一个月之后自己也是一个“大佬”了，可是很快满腔热血就被如约而至的第一场多校联赛打的渣都不剩……自己和那些清华北大9852
Dream Flying Eagle·2020-08-04 06:31

2019杭电多校暑假训练_第一场

题目大意：一张图里有n个节点,m条边,要让我们去割掉一些边，让从1到n的距离增大。解题思路：首先跑一遍从1-n的最短路，然后得到d1数组，然后根据性质：d[v]==d[u]+w[i]，这个性质得到最短路的边，然后重新构建一个最短路径的图，然后再求这张新图的最小割。AC代码：#include#include#include#include#includeusingnamespacestd;typed
Michael 123·2020-08-04 06:11

2019杭电多校训练暑假第七次（未写完）

1006：解题思路：这道题目我最开始的想法是去选k个开始，枚举到n，分别分配的时间是第一大-第(n-k+1)大。然后去得到一个函数，而这个函数刚好是双钩函数，然后求其最小值，由于精度损失，就去找第一个m的约数，最后还是没做出来。后来看了题解，发现存在更简单的做法。这个做法我觉得应该算是一种贪心吧。这道题让我们从学生的角度去考虑如何分配时间使得在刚好做出k道题的前提下花费最小的时间。但是我们做题时可
Michael 123·2020-08-04 06:11

【2019牛客暑期ACM集训多校第五场】

这场题目其实挺好的。1.C。BSGS问题，但是如果不离线询问似乎有点卡常，最后队友手写map过了。#includeusingnamespacestd;structmymap{staticconstintN=(1>=1;}returnres;}//a^x===bx=lg(a,b)inlineintbsgs_lg(constinta,constintb,constintmod){//staticmym
MatrixYg·2020-08-04 06:39

【2019牛客暑期ACM集训多校第一场】

1.A题。RMQ+二分。比较easy，不再多说。#includeusingnamespacestd;constintmaxn=1e5+5,lgmaxn=20;intn,a[maxn],b[maxn];staticintlg[maxn];structRMQ{intmx[maxn][lgmaxn];RMQ(){//构造函数if(lg[2]!=1){for(inti=2;i>1;if(query(mid
MatrixYg·2020-08-04 06:39

2019杭电暑期多校训练营（第三场）Distribution of books HDU-6606

ProblemD题意：  TTT组样例，每组样例两个数n,kn,kn,k表示下面nnn本书要分给kkk个学生，每本书有一个权值x,−109≤x≤109x,-10^9\lex\le10^9x,−109≤x≤109,每个学生分到的书必须是一段连续的区间，且每个学生至少分得一本书。你可以选择任意长度的后缀不参与分配，但是必须保证分配合法。问在保证分配合法的情况下学生分配到的书权加和最大的最小值是多少。1
_ziyi·2020-08-04 06:25

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第一场）

杭电多校第一场属实恐怖，我连补题的冲动都莫得了。本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路*2+网络流，这谁顶得住啊。
weixin_30883311·2020-08-04 04:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第六场）

我胡汉三又滚回来了....保质期过了的题也得记下来。以下题解包括：\[1002【HDU-6635】\\1005【HDU-6638】\\1006【HDU-6639】\\1008【HDU-6641】\\1012【HDU-6645】\]【1002】LIS+暴力HDU-6635NonsenseTimehttp://acm.hdu.edu.cn/showproblem.php?pid=6635参考：http
weixin_30856965·2020-08-04 04:06

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第五场）

开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。以下题解包括：\[1001【HDU-6624】\\1004【HDU-6627】\\1005【HDU-6628】\\1006【HDU-6629】\\1007【HDU-6630】\]【1001】数学HDU-6624fractionhttp://acm.hdu.edu.cn/showproblem.php?pid=6624找到最小正整数的\(
weixin_30819163·2020-08-04 04:56

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第三场）

以下题解包括：\[1002【HDU-6604】\\1004【HDU-6606】\\1006【HDU-6608】\\1007【HDU-6609】\\1009【HDU-6611】\]【1002】支配树（拓扑+LCA）HDU-6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604给定一个\(n\)个点\(m\)条边的有向无环图，出度
weixin_30634661·2020-08-04 04:34

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。以下题解包括：\[1005【HDU-6595】\\1009【HDU-6599】\\1010【HDU-6600】\\1011【HDU-6601】\\1012【HDU-6602】\]【1005】数学HDU-6595EverythingIsGe
weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

最近几天都没写博客，真是没什么时间写了，专题卡着，一周四场比赛，场场爆零，补题都补傻了。第一场还差两题可能今天补掉吧，昨天的杭电也是完全没动，感觉...很烦第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。以下题解包括：\(A\\\D\\\E\\\F\\\H\\\J\)比赛地址：https://ac.nowcoder.com/acm/contest
weixin_30249203·2020-08-04 03:54
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他