多校练习赛

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd
秦马·2023-07-27 17:14

2022年5月8号补题

tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包”“分组背包”“分层图”“组合数学”比赛补题牛客小白月赛49_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛
胡 耀文·2023-07-27 16:54

23.7.24 牛客暑期多校3部分题解

B-Auspiciousness题目大意你一个牌堆，其中有2n2n2n张牌，排面为1,2,…,2n1,2,…,2n1,2,…,2n，需要进行如下操作：从牌堆顶取走一张牌如果这张牌大于nnn则猜测下一张小于这张牌，否则猜测下一张大于这张牌取走下一张牌判断与猜测情况是否相同，相同则回到2操作继续，不相同则结束操作问在所有(2n)!(2n)!(2n)!种情况中一共能取几张牌（对输入的mmm取模）解题思路
Belief_yfly·2023-07-27 07:55

23.7.21 牛客暑期多校2部分题解

F-LinkwithChessGame题意、思路待补code#includeusingnamespacestd;intt,n,r,g,b;intmain(){scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&r,&g,&b);if(n%2==0||(r+g+b)%2==0)printf("Alice\n");elseprintf("Bob\n");}re
Belief_yfly·2023-07-27 07:25

23.7.25 杭电暑期多校3部分题解

1005-OutofControl题目大意解题思路code1009-OperationHope题意、思路待补code#includeusingnamespacestd;constintN=1e5+9;structlol{intx,id;}e[3][N*2];intt,n,a[3][N*2],hd[3],tl[3],vis[N*2],q[N*2],num,f[N*2],ans;boolcmp(lol
Belief_yfly·2023-07-27 06:16

2023杭电多校第二场 1011.SPY finding NPY

传送门:Vjudge前题提要:一道被榜带偏的简单概率题.赛时过的人不是很多,题面巨长,还以为是什么奇奇怪怪的期望概率,没想到被诈骗了…发现我们最终要挑选一个最优的kkk,考虑观察一下我们最终的概率和kkk的关系.那么假设我们已经固定了kkk,最终的概率会是什么呢?设[1,n][1,n][1,n]的最大值为mmm,根据题意,我们要选mmm,那么显然当我们的mmm在[1,k][1,k][1,k]里是不
yingjiayu12·2023-07-27 04:36

2023杭电多校第三场 1012.Noblesse Code

传送门:Vjudge前题提要:一道挺有意思的数论题.赛时对于这道题没什么想法,但是赛后细品之后其实感觉也就那么一回事.但是这种更相损减术与辗转相除法相转化的题目还是有点典的,需要好好消化一下.首先看完题目.我们需要考虑的是(A,B)(A,B)(A,B)与(a,b)(a,b)(a,b)的相互转化关系.其中转化方法是使用类似于更相损减术的方法.显然.我们是不能直接转化的,因为对于更相损减术来说,如果(
yingjiayu12·2023-07-27 04:31

至领留学捷报 |圣路易斯华盛顿大学EE硕士录取

说他的软背景丰富是因为本科期间参加了很多校内项目，多数以竞赛项目为
至领留学·2023-07-26 10:52

2023 年牛客多校第一场题解（下）

IRandom题意：给定对xxx进行mmm次左移/右移并异或的函数rand(x)\text{rand}(x)rand(x)，问期望对[0,2n−1][0,2^n-1][0,2n−1]上均匀随机分布的xxx执行多少次rand\text{rand}rand可以变回xxx本身。1≤n≤1051\len\le10^51≤n≤105，1≤log⁡2x≤321\le\log_2x\le321≤log2x≤32
懵哥很懵·2023-07-26 00:35

2023 年牛客多校第一场题解（上）

AAlmostCorrect题意：给定长度为nnn的010101串sss，构造一个排序网络，使得能够将除sss之外的任意010101序列正确排序，且sss无法被正确排序。TTT组测试，1≤T≤1041\leT\le10^41≤T≤104，2≤n≤162\len\le162≤n≤16。解法：记010101串sss中000所在位置的下标集合为S0S_0S0，111所在位置的下标集合为S1S_1S1（下
懵哥很懵·2023-07-26 00:05

2023 年牛客多校第二场题解

ALinkwithChecksum题意：定义如下的类CRC的校验和算法。stringLink_CRC(stringD){P=0x04C11DB7;intn=D.length();D+="00000000000000000000000000000000";for(inti=1;i=33){if(D的最高位为1)D最高33位异或P;去掉D的最高位;}取D最后32位作为D;returnD;}既然是传统C
懵哥很懵·2023-07-26 00:04

2023 年牛客多校第三场题解

AWorldFragmentsI题意：给定两个二进制数x,yx,yx,y，每次可以选择xxx二进制表达中的其中一位bbb，然后执行x←x−bx\leftarrowx-bx←x−b或x←x+bx\leftarrowx+bx←x+b。问xxx最少经过多少次操作变成yyy。1≤x,y≤1091\lex,y\le10^91≤x,y≤109。解法：只要数字不为000，就一直存在b=1b=1b=1，因而首先特
懵哥很懵·2023-07-26 00:33

K Box(“范式杯”2023牛客暑期多校训练营2)

目录题目详细：解题思路：代码详解：题目详细：解题思路：注：1.这里的最终状态为对所有盖子进行操作（左移、右移或者不移）完后的最终状态，2.这里对于f[i][j]并不是由其他状态转移得到f[i][j],而是对于f[i][j]所对应状态进行划分，枚举完所有能进行的操作并取最大值代码详解：注：这里状态转移的代码不能改变顺序，否则对于f[i][j]的含义就会发生改变#includeusingnamespa
CTGU-Yoghurt·2023-07-25 17:31

2023杭电多校第二场1010 Klee likes making friends

传送门:Vjudge前题提要:看完stdstdstd之后感觉官方给的stdstdstd简直是依托答辩,dpdpdp方程和minnminnminn的具体定义不同,但是变量一样,并且没有注释,容易导致歧义(具体来说minn本意是前缀最小值,题解却说是后缀).使用滚动数组并且故作玄虚的倒着枚举(实际上完全不需要),倒着枚举在我看来纯属zz,徒徒增加了思维负担罢了.仔细揣摩它的代码甚至还能发现一处错误(可
yingjiayu12·2023-07-24 16:08

2023杭电多校（二）

1002BinaryNumberBinaryNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):59ProblemDescriptionMarkyyzislearningbinarynumbers.There
linalw·2023-07-24 00:03

2023牛客多校（一）

Matches限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述WalkAlonehastworowsofmatches,eachofwhichcontainsnmatches.Hedefinesthedistancebetweenthemas∣d=∑i=1n∣ai−bi∣,whereaiandbirepres
linalw·2023-07-24 00:02

2023杭电多校（一）

1002CityUpgrading类似题及其题解CityUpgradingTimeLimit:12000/6000MS(Java/Others)MemoryLimit:524288/131072K(Java/Others)TotalSubmission(s):306AcceptedSubmission(s):78ProblemDescriptionThecitywherecrazyzhkresid
linalw·2023-07-24 00:02

08心态篇：平常心，笨功夫

最近很多校长跟我诉说了这段时间，暑假招生和续费上自己心态的问题。今天我想分享拼多多老总黄峥的故事，不管拼多多是上市还是市值超7000亿，他坚持在了拼多多的经营上用平常心，下笨功夫。
寻一Gracie·2023-07-23 01:41

2023杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（1）

题目顺序不分难度1005：用最小表示法求出每个串的最小字典序，然后用字符串哈希o1判断是不是相等即可#includeusingnamespacestd;constintN=2e5+10,mod=131;typedefunsignedlonglongULL;intn,m;ULLa[N];chars[N];voidsolve(){scanf("%d%d",&n,&m);for(inti=1;is[J+
南岸以南南岸哀·2023-07-22 23:08

HDU7297 杭电多校（二） 1011-SPY finding NPY

题面题意：主人公在一堆人里选人，他们的能力值分别为1−n1-n1−n，主人公采取如下策略：取一个kkk，这kkk个人全不要，设这kkk个人中能力值最大的为mmm，从k+1k+1k+1开始选出第一个比mmm大的。要让选出的人是能力值最高的概率最大，求mmm。考试时做到这题已经没时间耐心推导规律了，就打了几个表去oeisoeisoeis上找规律，发现了一个神奇规律⌊nn+1(n+1)n⌋\lfloor
Dawn-_-cx·2023-07-22 07:06

20230718杭电多校（1）1008 - Umamusume

1008−Umamusume1008-Umamusume1008−Umamusume考试时没注意这个题面长题里还有表格的题，而且过的人不多，就没开这道题。但其实这个题理解了题意之后很好过，难点在于翻译并理解题里给的游戏规则。**题意：**有个游戏，TPTPTP是血量，GGG是金币，speed  pointsspeed\,\,pointsspeedpoints是你的得分，最后目标是让这个pointp
Dawn-_-cx·2023-07-22 07:36

20230717牛客多校赛（一）L

L-ThreePermutations题面题意：给定三个长度为nnn的排列a,b,ca,b,ca,b,c，(x,y,z)(x,y,z)(x,y,z)，最开始为(1,1,1)(1,1,1)(1,1,1)，每过一秒变为(ay,bZ,cx)(a_y,b_Z,c_x)(ay,bZ,cx)。qqq次询问求变成(x,,y,,z,)(x^,,y^,,z^,)(x,,y,,z,)的最短时间。考试时看这样的连接关系
Dawn-_-cx·2023-07-22 07:33

2023年牛客暑假多校-1 -H.Matches

题目描述WalkAlonehastworowsofmatches,eachofwhichcontainsnmatches.Hedefinesthedistancebetweenthemas,whereandrepresenttheheightofthei-thmatchinthefirstrowandthesecondrow,respectively.WalkAlonewantstobeautif
Hunter&·2023-07-22 03:06

课程结构化要抓住四个关键

但在此过程中，也存在着许多问题，具体表现在：一是学校没有进行课程情境的深入思考，对于学校想做什么、为什么要做、学校具备什么、应当怎么做等思路不清；二是缺乏课程建设的整体规划，只是众多校本课程的简单拼盘，
三牛于长江·2023-07-21 18:46

2023牛客暑期多校训练营1（D/H/J/K/M）

目录D.ChocolateH.MatchesJ.RouletteK.SubdivisionM.WaterD.Chocolate思路：当n=1且m=1时候先手必输，然后1*k（k>=2）的情况下后手必输，因为先手可以选到只剩下一个格子。而在其它情况里先手第一步可以先选(1,1)的格子，然后后手无论怎么选，先手都能使得在他选完之后，使剩下来的格子形成不了矩形，直到后手将剩下1*k的矩形，此时先手必胜。
JGOOD是是·2023-07-21 18:31

[碎语杂记]家校沟通警惕角色错位

每年毕业前、开学后，微信上都有很多校长、老师写给学生的信，特别是一些知名大学校长和大科学家，读过后很让人振奋甚至亢奋，读过很多，也推荐给孩子一些，不知道孩子读过没有，更不知道孩子的读后感。
简叔老魏·2023-07-21 09:39

2023牛客多校-H-Matches(贪心+思维)

传送门#includeusingnamespacestd;#defineendl"\n"#definedebugcoutPII;constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f;structNode{lla,b;intst=0;
樱落二瓣七里香·2023-07-21 08:15

2022-11-04

邓布利多校长敲了敲杯
吃鱼哼·2023-07-20 04:45

牛客练习赛113--小红的数组操作(最短路)

题目描述小红拿到了一个数组，她可以进行若干次以下操作：1.选择一个元素，花费p，使其加x。1.选择一个元素，花费q，使其减y。小红希望若干次操作后，数组的平均数是一个整数。你能帮小红求出最小的总代价吗？输入描述第一行输入五个正整数n,p,x,q,y,n代表数组的大小，其余几个变量如题目描述所示。第二行输入n个正整数ai，代表数组的元素。1≤n≤10^51≤ai,x,y,p,q≤10^9输出描述如果
小小小Why·2023-07-20 00:39

我不再发起这个暑期校本培训的公益服务招募

第一，我不太想继续我的“课题研究”专题很多校领导和教师，这几年来可畏比较“喜欢我”，是因为期待我能引领他们在课题研究方面有所发展，但是事与愿违，收效甚微，
七乡师者·2023-07-19 21:15

2023年牛客暑假多校-1 - J.Roulette题解

传送门（lduoj）题目描述WalkAloneisplayingroulette,akindofgambling.Forsimplification,weassumeitsrulesandstepsasfollows:Thewholegamblingprocesscomposesofmanyturns.Inthei-thturn:WalkAlonecanchooseanintegerandpayy
Hunter&·2023-07-19 20:52

题解 | #21年8月份练题总数#

题解|#21年8月份练题总数#selectcount(distinctdevice_id)asdid_cnt,count(question_id)asquestion_cnt题解|2023第一场多校C题
愤怒的小青春·2023-07-19 12:02

2019 杭电 多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码：#includeusingnamespacestd;typedeflonglongll;llexgcd(lla,llb,ll&x,ll&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}lld=exgcd(b,a%b,y,x);y-=a/b*x;returnd;}llinv(lla,llm)//
zzuli_hanjk·2023-07-19 05:54

【BFS树】“范式杯”2023牛客暑期多校训练营1 K

K-Subdivision_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)题意：思路：首先对1结点进行BFS，形成一棵BFS树贡献由两部分组成第一部分由BFS树的非树边组成第二部分由树边组成对于第一部分
lamentropetion·2023-07-19 05:52

【exgcd】“范式杯”2023牛客暑期多校训练营1 M

M-Water_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)题意：思路：设两个杯子的容量分别为A,B那么就有：手模几次样例可以发现，最少操作次数是或exgcd把一组最小整数解求出来之后
lamentropetion·2023-07-19 05:52

Hdu 4661 Message Passing(树形DP，扩展欧几里得)

今天多校的比赛题，在比赛最后2分钟AC了。。。太无语and惊险了！
JayYe·2023-07-19 05:20

2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

FunnyFunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionFunctionFx,ysatisfies:ForgivenintegersNandM,calculateFm
@皮皮猪·2023-07-19 05:20

HDU 2019 Multi-University Training Contest 5 杭电多校联合训练赛 第五场 1001 fraction（6624）

HDU2019Multi-UniversityTrainingContest5杭电多校联合训练赛第五场1001fraction（6624）ProblemDescriptionManyproblemsrequireprintingtheprobabilityofsomething.Moreover
正经人谁在树上做dp·2023-07-19 05:48

杭电2019多校第五场 HDU 6624 fraction（辗转相除法求分数不等式最小解结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624题意：T组样例，给你p和x，求满足中，最小的b，且0#definelllonglongusingnamespacestd;voidf(llla,lllb,llra,llrb,ll&x,ll&y){llminint=la/lb+1;if(minint<=ra/rb){x=minint;y=1;retur
Qingo呀·2023-07-19 05:17

【树链+EXGCD】杭电多校第一场 A

1001Hide-And-SeekGame(hdu.edu.cn)题意：给定一棵树和两条路径，每条路径都有起点和终点，起始时起点有人，每隔一秒都会往终点走一步，会从起点走向终点再会起点这样不断地周期性地走，让你求一点，使得两个人能在这点相遇且花的时间最少思路：首先答案一定是两条路径相交的点中的一个，因此可以把一条路径标记一下，然后对于另一条路径去check是否重合对于树链的操作，只需要求出LCA，
lamentropetion·2023-07-19 05:16

数学专题训练6 计算几何

1.F-Girlfriend_2021牛客暑期多校训练营2(nowcoder.com)求两个球的交的体积∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣|AP_1|\gek_1|BP_1|,|CP
zhezhidashi·2023-07-18 00:19

0基础文科生，如何在国际级【机器学习】赛事夺得前20%？

前半部分是各种碎碎念，介绍自己0基础入门机器学习的经历，不喜欢可以跳过后半部分介绍自己的比赛方案双非文科出身，0基础完全靠自学入门【机器学习】，在一场练习赛中Sole，成绩从第1661名达到了全球第362
向瑶函·2023-07-17 06:48

HDU - 6655 （杭电多校第七场 Just Repeat ）卡常题

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢题解：想法很简单，对于每一种颜色i，玩家A有Ai张牌，玩家B有Bi张牌，如果玩家A先出了其中的一种的一张牌，那么他就得到了Ai+Bi的收益。反之亦然。所以我们按照这个东西排序之后模拟一遍这个操作就好了但是这个题目由于数据出的很大，所以很卡常。我们必须选择常数小的东西比如避免使用map（
叔丁基锂_·2023-07-16 12:46

【dij变形】牛客练习赛93 C

C-点权_牛客练习赛93(nowcoder.com)题意：思路：重要的是在松弛的时候要满足什么条件才开始松弛这里是用两个点来松弛一个点Code：#include//#defineintlonglongusingnamespacestd
lamentropetion·2023-07-16 10:43

2023河南萌新联赛第（一）场：河南农业大学

2023河南萌新联赛第（一）场：河南农业大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJC.硬币游戏考察知识点：博弈先说结论：若操作一次就能获胜则先手胜，若无论第一次怎么操作
沫刃起·2023-07-16 07:54

牛客小白月赛76

牛客小白月赛76_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.猜拳游戏AC代码：#include#include#includeusingnamespacestd;voidsolve
沫刃起·2023-07-16 07:51

教育培训机构团队稳定三大要素

作者：张盼来源：桃李邦（ID：ZPEDU100）因为疫情影响，教育培训机构错过了2020年的春季招生，对于经营现金流的影响特别大，知识星球里很多校长咨询如何维护校区老会员避免退费，如何给团队做考评发工资
桃李邦阿盼·2023-07-15 17:39

牛客小白月赛76

好像上周练习赛忘记写题解了....最近vp的有点多懒得写题解了，见谅0.0A.究极博弈输出自己即可#include#include#include#include#include#include#include
南岸以南南岸哀·2023-07-15 05:30

第一次比赛！开始！

有人邀请我们打练习赛！”“练习赛？”田亮三人一脸疑惑。“练习赛，顾名思义就是打一场练习的比赛。”“我们才刚刚建社，这么快就打练习赛合适吗？”田亮犹豫道，“万一打了个0:100怎么办？”
宇智波_星辰·2023-07-14 22:21
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他