2020HDU多校

HDU-7314 2023“钉耙编程”杭电多校赛（4）Guess

HDU-73142023“钉耙编程”杭电多校赛（4）Guess题目大意令S(n)=∑d∣nμ(nd)ln⁡(d)S(n)=\sum\limits_{d|n}\mu(\dfracnd)\ln(d)S(n)
tanjunming2020·2023-08-20 03:03

题解 | #M.Fair Equation# 2023牛客暑期多校10

M.FairEquation签到题题目大意给定一个式子A+B=CA+B=CA+B=C，其中正整数A,B,C≤106A,B,C\le10^6A,B,C≤106问能否在A,B,CA,B,CA,B,C其中一个数的某一位置（可以是开头和结尾）插入一个数字，使得等式成立；或原式自然成立。若成立，输出成立的等式解题思路如题目所述，取出等式中的数字，逐位模拟即可。具体实现可参考代码参考代码参考代码为已AC代码主
深翼不通四书五经·2023-08-20 01:27

题解 | #1012.Equalize the Array# 2023杭电暑期多校10

1012.EqualizetheArray签到题目大意定义一个数组的modemodemode是其中出现次数最多的数字（可不唯一）给定一个数组aaa，每次操作可以选定其一个modemodemode并使数组中所有与之相等的元素+1+1+1问任意次操作后能否使数组中全部元素相等解题思路如果数组中最小的元素是modemodemode，连续操作最小元素即可实现//元素计数，判断最小元素出现次数是否最多即可时
深翼不通四书五经·2023-08-20 01:57

# 2023杭电暑期多校10

1004.DoYouLikeInteractiveProblems?概率论-数学期望题目大意给定一个正整数nnn，在111~nnn范围内有一个正整数xxx进行若干轮猜测，每次猜测在111~nnn范围内等概率随机选择一个正整数yyy，可以得到如下信息中的一个：y>x,y=x,yx,y=x,yx,y=x,y>n;if(n==1){cout<<0<
深翼不通四书五经·2023-08-20 01:57

题解 | #K.First Last# 2023牛客暑期多校10

K.FirstLast签到题题目大意nnn个人参加mmm场比赛，每场比赛中获得名次得概率均等问针对某一人，他在所有场次比赛中都获得第一或倒数第一的概率解题思路如果人数n>1n>1n>1，每场比赛的概率是p=2np=\dfrac{2}{n}p=n2；人数为111时p=1p=1p=1输出pmp^mpm即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现voidsolve(){llm,n;c
深翼不通四书五经·2023-08-20 01:57

今天的智慧

多回到内￱心，多校准初心。为每一︇次的选择和行动负责，允许自己，也允许他人。谢谢你我爱︊你
蓝银猴·2023-08-19 18:57

毕业季/职场老人不会教你的事！新晋职场小白请牢记这几点！！！

很多校园的想法和心态已经不适用啦！记住以下六点，让你更快的融入职场角色！别了，我的灿烂大学时光！一.第一份工作也很重要准备工作要提前做好，要知道自己到底想从事什么
行人靠右·2023-08-18 18:50

人总会不由自主地美化过去的记忆

因为里面有很多校园的情节，所以特别有共鸣。而且山下智久和她真的特别有爱。山下智久曾说:“关于夏天的全部记忆，就是海边、浴衣、花火、
阿直学长·2023-08-18 09:40

西城区楼市变天！击鼓传花的学区房要凉了？

该来的终于还是来了，西城区要多校划片了。五一假期前一天，西城区教委发布了2020年西城区义务教育阶段入学政策，其中两部分内容在北京楼市投下一枚炸雷。
帝都知北·2023-08-18 06:41

2023牛客暑期多校训练营8（A/H/I/J）

目录A.AliveFossilsH.Insert1,Insert2,Insert3,...I.MakeItSquareJ.PermutationandPrimesA.AliveFossils思路：一开始题意看半天没看懂，后面发现只需要输出t组输入中，都出现过的字符串即可。代码：voidsolve(){intt;cin>>t;for(inti=1;i>n;for(inti=1;i>s;mp[s]++
JGOOD是是·2023-08-16 19:24

2022杭电多校联赛第九场 题解

比赛传送门作者：fn目录签到题1010题SumPlusProduct/和+积基本题1008题ShortestPathinGCDGraph/GCD图中的最短路径进阶题1007题MatryoshkaDoll/俄罗斯套娃1003题FastBubbleSort/快速冒泡排序签到题1010题SumPlusProduct/和+积题目大意给定n个数，每次随机选两个数,,a,b合并成为++++ab+a+b，直到剩
Frank_Star·2023-08-16 07:06

题解 | #1002.Shortest path# 2023杭电暑期多校9

1002.Shortestpath签到题记忆化搜索题目大意给定一个正整数nnn，可以对其进行以下操作：如果nnn能被333整除，则可以使n=n/3n=n/3n=n/3;如果nnn能被222整除，则可以使n=n/2n=n/2n=n/2;使n=n−1n=n-1n=n−1求使得nnn变成111的最少操作次数解题思路将样例Output输出即可这题不难，但确实精彩()//毕竟……《钉耙编程”中国大学生算法设
深翼不通四书五经·2023-08-16 07:32

题解 | #1008.Coins# 2023杭电暑期多校9

1008.Coins概率论题目大意nnn个人进行游戏，每个人初始有aia_iai个硬币，每次随机选择一个人给另一个人一枚硬币若某人给出硬币后没有剩余，则退出游戏。直到有人拿到所有硬币游戏结束求游戏轮数的数学期望解题思路概率论还没学（）官方题解的鞅论看不懂（躺）//等学完回来给严格推导（手搓大饼ing）ACMer三大美德：暴力、打表、猜结论//下面给出道德解法（）假设现在只有两个人，那么每个人给对方
深翼不通四书五经·2023-08-16 07:02

题解 | #A.Tree# 2023牛客暑期多校6

A.Tree图论-Kruskal、动态规划题目大意给定一棵nnn个节点带点权和边权的无根树节点具有颜色白（000）和黑（111），颜色可反转，所需代价costicost_icosti为该点点权整棵树的earningearningearning为∑u∈V0∑v∈V1val(u,v)\sum\limits_{u\inV_0}\sum\limits_{v\inV_1}val(u,v)u∈V0∑v∈V1∑
深翼不通四书五经·2023-08-16 07:02

题解 | #1005.List Reshape# 2023杭电暑期多校9

1005.ListReshape签到题题目大意按一定格式给定一个纯数字一维数组，按给定格式输出成二维数组。解题思路读入初始数组字符串，将每个数字分离，按要求输出即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现#defineN100005chars[N]={0};vectornums;voidgetnums(){stringts;lllen=strlen(s);charc;FORLL
深翼不通四书五经·2023-08-16 07:00

教育资源极度不均衡，缩小校与校办学质量差距，疏导家长的择校需求2019-03-13

市教委将完善入学政策，指导区教委在区域试行多校划片，降低学区房的择校功能。从表面上看，学区房热固然一方面与诸多家长“不让孩子输在起跑线上”“望子成龙”“盼女成凤”的心理有关;另一方面
Zgmdada·2023-08-15 15:54

学会当领导之前，请先学会当下属

2年前，公司因为决定往一个新的领域开拓，通过与相熟的学校导师和师姐（此学校很多校友都在本公司上班）引荐，老板亲自面试，招了1名应届的硕士毕业生，这位同学所谓科班出身，专业妥妥的对口，招聘面试时，也跟这个
甲氨基阿维菌素苯甲酸盐·2023-08-15 12:46

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

好看！《监守自盗》作者：既望

《监守自盗》作者：既望内容简介：古怪少年与乖巧少女互相取暖的成长史前期多校园与青春感情发展线长剧情缓慢后期才上肉不喜勿入聂祯：一场意外父母双亡，怼天怼地的聂家小子变成阴郁少年。
牛牛推文·2023-08-13 22:46

阿紫日精进 2022.1.8

早上去图书馆还书，附近的公园设立打预防针及测核酸的点，所以车多，塞车，好多校车来来去去，人来人往。家人找不到停车位，我还了书之后，只随意借了2本书，就赶紧离开，去跟家人会合了。家人说一起去附近逛逛吧。
流浪阿紫·2023-08-13 20:44

回馈母校 何须张扬

因为不同于很多校友，聚会纯粹吃吃喝喝，所以活动得到了很多同学的响应，自愿捐款参与的同学就有270多人，可以说参加人数史无前例。
明天阳光·2023-08-13 12:47

2023牛客暑期多校训练营6

参考2023牛客暑期多校训练营6（G、E、C、B、A）-知乎(zhihu.com)纯数学,推式子从贡献度的角度考虑首先,当两个子集大小均相同时,才有可能变相同其次是我们需要先将S和T中的数分别从小到大排个序
沫刃起·2023-08-13 11:35

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

1002RandomNimGame只有3种情况,要么必赢,要么必输,要么从宏观角度考虑,随机的话,赢的概率就是1/2(就像抛硬币一样,随着抛的次数越来越多,正反面的概率将越来越接近1)当只要有一堆石头数量不是1,那么就是必赢或必输,赢的概率就是1/2当每堆石头数量都为1时,当堆数为奇数时,先手必赢,概率为1,当堆数为偶数时,先手必输,概率为0AC代码:#include#include#includ
沫刃起·2023-08-13 11:35

2023牛客暑期多校训练营7

M.WringBooks问从1到n所有数的数位加起来一共是多少假设n为1025我们分别从个位,十位,百位,...考虑对于个位,1到1025每个数都有个位,所以加1025对于十位,1到1025中1到9没有十位,所以加1025-9对于百位,1到1025中1到99没有百位,所以加1025-99对于千位,1到1025中1到999没有千位,所以加1025-999AC代码:#include#include#i
沫刃起·2023-08-13 11:05

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

10050vs1双端队列暴力模拟,时间复杂度为O(n*T)首先预处理0的右边第一个0的下标,1的右边第一个1的下标,0的左边第一个0的下标,1的左边第一个1的下标然后进行模拟如果当前是zero的轮次,那么就看双端队列的两端如果两头都是1,那么one赢,如果1头是0,1头是1,那么只能选择0如果两头都是0,那么我们就要判断选择哪一个0,我们就贪心,想着能快点到达下一个0,所以就比较哪个0到下一个0的
沫刃起·2023-08-13 11:34

2023 年牛客多校第六场题解

ATree题意：给定nnn个点的一棵边带权的树，点有黑白二色（0,10,10,1表示），现在可以以aia_iai的价值翻转第iii个点的颜色，一对异色点(u,v)(u,v)(u,v)的价值为树上路径的最大边权值。问经过任意颜色翻转后，价值减去代价的最大值。1≤n≤3×1031\len\le3\times10^31≤n≤3×103，1≤ai≤1091\lea_i\le10^91≤ai≤109。解法：
懵哥很懵·2023-08-13 08:10

2023 年第八场牛客多校题解

AAliveFossils题意：依次举办nnn场多校，每场多校有一些出题人。问哪些出题人每场都出题了。解法：用set维护下一直在出题的人即可。
懵哥很懵·2023-08-13 08:10

2023 年牛客多校第五场题解

AJujubesister题意：给定长度为nnn的数列{a}i=1n\{a\}_{i=1}^n{a}i=1n，qqq次询问区间[l,r][l,r][l,r]上满足ai=ak>aja_i=a_k>a_jai=ak>aj且满足l≤i#definefp(i,a,b)for(inti=a,i##_=b;i=i##_;--i)usingnamespacestd;usingll=longlong;consti
懵哥很懵·2023-08-13 08:40

2023 年牛客多校第七场题解

ARandomAddition题意：给定长度为nnn的数列，初始全为000。对其中mmm个区间[li,ri][l_i,r_i][li,ri]执行加xxx操作，xxx等概率从[0,1][0,1][0,1]实数集合选取。这些区间包含或不相交。qqq次询问整个序列最大值在[p,q][p,q][p,q]的概率对998244353998\244\353998244353取模。1≤n≤1051\len\le1
懵哥很懵·2023-08-13 08:39

2023牛客暑期多校训练营8-I Make It Square

2023牛客暑期多校训练营8-IMakeItSquarehttps://ac.nowcoder.com/acm/contest/57362/I文章目录2023牛客暑期多校训练营8-IMakeItSquare
ren1xin·2023-08-13 06:02

2023牛客暑期多校训练营8-C Clamped Sequence II

2023牛客暑期多校训练营8-CClampedSequenceIIhttps://ac.nowcoder.com/acm/contest/57362/C文章目录2023牛客暑期多校训练营8-CClampedSequenceII
ren1xin·2023-08-13 06:02

题解 | #J.Permutation and Primes# 2023牛客暑期多校8

J.PermutationandPrimes构造题目大意给定一个正整数nnn，构造一个nnn的排列，使得每对相邻元素的和或差的绝对值为一奇素数解题思路两个数的和或差是奇数，那么它们的奇偶性一定是不同的，因此所求排列中，奇数和偶数是交错分布的对于排列的构造，首先考虑能不能通过自然排列转化而成//赛时首先想到奇偶分开后，将全体偶数向左或向右循环移动222~333位，这样可以保证绝大部分位置和左右两边之
深翼不通四书五经·2023-08-13 01:09

题解 | #A.Alive Fossils# 2023牛客暑期多校8

A.AliveFossils签到题目大意给定nnn个字符串集，求它们的交集，按字典序输出解题思路逐一处理字符串集，开个map记录此前的交集，从当前集合中选走元素即可时间复杂度O(n)O(n)O(n)参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现voidsolve(){lln;cin>>n;lltn;cin>>tn;mapmp;stringts;vectorv;FORLL(i,1,tn
深翼不通四书五经·2023-08-13 01:09

题解 | #1005.0 vs 1# 2023杭电暑期多校8

1005.0vs1博弈，模拟题目大意两人名为000和111，在给定的010101串上进行博弈000只能取走两端的一个000，111只能取走两端的一个111，000执先先不能取的人判负，若取完则判平局解题思路模拟博弈过程，当前操作者xxx可以可以遵循以下策略：两端不同，只能取xxx的一端，交替操作权两端相同两端都不是xxx，无法操作，失败两端都是xxx，假设取了某端这端的下一个数字是xxx，则两端都
深翼不通四书五经·2023-08-13 01:09

题解 | #1013.Minimal and Maximal XOR Sum# 2023杭电暑期多校7

1013.MinimalandMaximalXORSum贪心题目大意给定一个长度为nnn的排列ppp，每次操作可以选定一段连续子序列pi,jp_{i,j}pi,j，花费等同于元素个数的代价c=j−i+1c=j-i+1c=j−i+1，使得这一段顺序反转记使得排序变成自然排序（pi=ip_i=ipi=i）所经过的一系列操作中，每一次的代价的异或和为x=c1⊕c2⊕⋯⊕cix=c_1\oplusc_2\
深翼不通四书五经·2023-08-13 01:39

题解 | #1002.Random Nim Game# 2023杭电暑期多校7

1002.RandomNimGame诈骗博弈题题目大意Nim是一种双人数学策略游戏，玩家轮流从不同的堆中移除棋子。在每一轮游戏中，玩家必须至少取出一个棋子，并且可以取出任意数量的棋子，条件是这些棋子都来自同一个棋子堆。走最后一步棋（即取出最后一块棋子）的人获胜。现在更改游戏规则，在每个回合中，棋手必须选择一个棋子堆。假设他选择的堆包含xxx个棋子，将从[1,x][1,x][1,x]中随机一个整数y
深翼不通四书五经·2023-08-13 01:39

题解 | #1011.Three Operations# 2023杭电暑期多校7

1011.ThreeOperations签到题题目大意给定正整数x,a,bx,a,bx,a,b可以进行以下操作：x←x−1x\leftarrowx-1x←x−1x←⌊x+a2⌋x\leftarrow\lfloor\dfrac{x+a}{2}\rfloorx←⌊2x+a⌋x←⌊x+b⌋x\leftarrow\lfloor\sqrt{x+b}\rfloorx←⌊x+b⌋求使得xxx变为000的最少操作
深翼不通四书五经·2023-08-13 01:39

题解 | #1001.Count# 2023杭电暑期多校6

1001.Count签到题目大意给定n,m,kn,m,kn,m,k，构造长度为nnn的整数序列，元素大小范围为ai∈[1,m]a_i\in[1,m]ai∈[1,m]，并且需要保证前kkk个元素和后kkk个元素对应相同求可以构造出的序列数量解题思路模拟一下即可对于k≤n2k\le\dfrac{n}{2}k≤2n，最后kkk个元素由前kkk个元素确定，只需决定前n−kn-kn−k个元素对于n2≤k>n
深翼不通四书五经·2023-08-13 01:38

题解 | #1009.Assertion# 2023杭电暑期多校1

1009.Assertion签到题题目大意多组数据给定m件物品，分成n组问：是否无论怎么分都至少有一组个数超过d解题思路平均分组，找最大那个组的个数和d比较参考程序intsolve(){llm,n,d;cin>>n>>m>>d;if((m-1)/n+1>=d)cout<<YES;elsecout<<NO;return0;}
深翼不通四书五经·2023-08-13 01:08

题解 | #1009.String Problem# 2023杭电暑期多校2

1009.StringProblem字符串、签到题目大意给定一个字符串SSS，仅包含小写字母在其中选择SSS的kkk个回文非空子串，且它们成对不相交，可以得到等同于所选子串的长度之和减去子串数量的分数：∑i=1klen(si)−k\sum\limits_{i=1}^klen(s_i)-ki=1∑klen(si)−k为了让这道题成为签到题《增加题目难度》，所选子串最多包含一个字符，求对于给定字符串，
深翼不通四书五经·2023-08-13 01:08

题解 | #1012.a-b Problem# 2023杭电暑期多校4

1012.a-bProblem贪心题目大意给定一堆nnn个石子，每个石子有非负值ai,bia_i,b_iai,bi，分别代表Alice和Bob取该石子可以得到的分数两人都希望自己的得分最大化，Alice执先，求最终Alice和Bob的分数差解题思路取某石子的价值不仅在于自身得分，也在于让对手失去他那部分的分值因此根据每颗石子的分数加和排序，从大到小依次取即可参考代码voidsolve(){lln;
深翼不通四书五经·2023-08-13 01:08

题解 | #1007.Solubility# 2023杭电暑期多校8

1007.Solubility并查集/DFS题目大意给定nnn个元素之间的mmm对等价关系，问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路：DFS：建无向图，DFS判断指定元素是否在同一个连通分量里并查集：标准并查集板子题，裸套即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现DFS#defineN100005intvisited[N]={0};vector>G;v
深翼不通四书五经·2023-08-13 01:07

Insert 1, Insert 2, Insert 3, ... 2023牛客暑期多校训练营8 H

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个长度为n的数组a，问有多少子串满足其可以用多个排列穿插构成1a[i-1]的数量的情况，我们可以开n个栈，维护每个数字最后出现的位置，当出现a[i]的数量大于a[i-1]的数量时，最后的合法位置就是a[i-1]最后出现的位置，在那个位置右边到当前位置的1都不会再合法了，所以要单独开栈记录所有1的位置，如果出现不合法的情况，就将最后合法位置以外的
timidcatt·2023-08-12 17:40

Scheming Furry 2023牛客暑期多校训练营8 K

题目大意：给出一个n*m的排列矩阵，A先手，B后手，A每次操作要交换两行的数，B每次操作要交换两列的数，问谁能在自己最后一次操作后使整个矩阵变成递增的，如果某人知道自己赢不了，他也不会让对手赢。22时，除非先手第一步就能赢，否则在另一个人差一步排序好时，另一个人总有办法把顺序打乱不让他赢，所以没有解，当n=2的时候，A只能不停的交换唯一的这两行，那么主动权在B手里，B肯定不会让A赢的，又因为B是后
timidcatt·2023-08-12 17:40

Permutation and Primes 2023牛客暑期多校训练营8 J

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个数n，要求构造一个n的排列，满足相邻两个数的差或和是一个奇质数2//#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;constllMOD=998244353;constintINF=0x7fffffff;lln;llans[N];boolvis2[N];intprime
timidcatt·2023-08-12 17:09

2023牛客暑期多校训练营5

Jujubesister莫队前缀和CircleofMistery构造+[对顶堆贪心]CheeeeentheCuteCat贪心Cirno'sPerfectEquationClass签到数学RedandBlueandGreen构造，递归，树GotoPlayMaimaiDX二分，签到NazrintheGreeeeeedyMouseDPTheYakumoFamily异或前缀和，思维，递推设cnt[i]为i
秦三码·2023-08-12 15:18

2023牛客暑期多校训练营6

Tree重构树DPDistance组合数学，推式子，拆贡献idol!!数学题Sequence前缀和，结论Gcd分类讨论，细节对边权进行排序，每次从小到大加入该边的左右集合。dp[i][j]代表一个集合i个点里面，选了j个白点的最大收益。又因为当前边权一定是最大值，故左右集合内部贡献我们已经算出，只需要再在合并的时候，算上这条边新来的贡献即可。直接进行dp的话是一个n^3的，进行一个启发式合并，可将
秦三码·2023-08-12 15:46

J Roulette(“范式杯”2023牛客暑期多校训练营1)

目录题目描述：解题思路：解题代码：题目描述：解题思路：注：其中对于取模过程中用到了费马小定理，可参考如下博客：(3条消息)费马小定理及其应用_CTGU-Yoghurt的博客-CSDN博客推算如下：解题代码：#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typed
CTGU-Yoghurt·2023-08-10 18:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他