杭电多校第二场

杭电多校第四次 Problem B. Harvest of Apples（莫队

思路：S[i][j]=S[i-1][j]+S[i-1][j-1]（递推到每一项和求和都满足这个公式)S[i-1][j-1]=S[i-1][j]-C[i-1][j]所以S[i][j]=2*S[i-1][j]-C[i-1][j]同理可推出余下的公式S(l,r)=S(l,r-1)+C(l,r)S(l,r)=2*S(l-1,r)-C(l-1,r);S(l,r)=S(l,r+1)-C(l,r+1)S(l,r
城南的花·2020-07-31 11:50

HDU 6659 Acesrc and Good Numbers (数学 思维)

2019杭电多校81003题目链接：HDU6659比赛链接：2019Multi-UniversityTrainingContest8ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today
G19850917·2020-07-31 11:51

2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1595AcceptedSubmission(s):603ProblemDescriptionTherearenapplesonatree,numberedfrom1t
ZXM_ZhanX·2020-07-31 11:13

向死而生

从小到大，我经历过几场大灾，第一场大灾是刚刚出生的时候，第二场是在三岁的时候，第三场就在十岁那年。
方雪兆·2020-07-31 11:50

专访丨中国形象美学导师联盟城市创始人陈娇——与希菲洛的邂逅，是我人生的第二场梦

如果说问起孩子的梦想是什么，那么常见的回答往往是拥有一个喜欢的职业，但是陈娇并未这么想。以一个成年人的标准看来，她已然成功了——属于自己的服装店，经营成功，收入不菲。她对自己工作的评价是“我的努力不仅让自己美了起来，也让身边的人美了起来。”显而易见，她爱着自己的事业，在开拓事业的过程中，也得以遇到越来越多的人，对此，大多数人都可以心满意足。“因为缘分，遇见希菲洛，刚好推出导师联盟的项目，我看了一下
刘洁希菲洛形象设计·2020-07-31 10:18

接力赛

星期四，我们进行了第一场运动会，今天，我们要进行第二场运动会。第一场，我们举行完了全部项目，今天，我们要进行接力赛！你想看看我们班的了第几名吗？跟我来吧！
Cindy咩咩·2020-07-30 23:52

2018-05-07第九周工作汇报

3.三四年级召开家长会，邀请洛阳市妇联家庭教育讲师团的优秀讲师李俊老师为家长进行第二场培训；4.做好防溺水教育，督促师生完成安全教育平台的学习；5.完成春季营养餐资助系统填报，上报教职工运动会名单；6.
小草莓2017·2020-07-30 21:38

“风筝遇上风”---户外聚会

活动时间：第一场：11月5日上午10:30第二场：11月5日下午2:30参赛要求：4-6年级比赛场地：C11-203室内讲解和分组增步公园评比材料费用：39元（包含风筝原材料一套）➕学案资料活动内容:签到
禅妹儿·2020-07-30 20:17

岁月静好？不过是有人替你负重前行，许昌全城扫雪大决战！

先是虚晃一枪，随后勒马便到，多变的天气考验的是项目部的应急反应能力，工作成果反映的是环卫市场化服务的服务质量和服务水平，1月24日，天气预报显示，我市将迎来今年来的第二场大雪，风雨送春归，飞雪迎春到，瑞雪带来过年的喜意
然而O_o然自·2020-07-30 20:09

2018年8月11日，五角场微更新文化花园第二场——社区景观师

五角场街道微更新项目又迎来了文化花园第二场，在上期见识了大家丰富的种植技巧后，这一期将会针对文化花园目前的现状进行调研考察，综合考虑场地因素之后进行社区花园的设计，所以今天特别邀请到了四叶草堂团队的佳妍老师为大家介绍社区花园营建的主要元素
四叶草堂·2020-07-30 20:15

智算之道2020第二场初赛参考代码

T1#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m;cin>>n>>m;inta[m+1];for(inti=1;i>a[i];}if(m==3){cout2){if(a[2]==2){coutusingnamespacestd;inta[27];intmain(){intn;cin>>n;for(inti=1;i
海天一树·2020-07-30 19:55

2017，从此刻开始

那年大姐的会务稍微出了点小问题，和酒店报备了500人但来了有700，不得已开了两场趁早大趴，而我幸运地赶上了第二场。2
职场妈妈关系教练_文静·2020-07-30 19:11

杭电多校第三场1003 C. Dynamic Graph Matching（状压dp 处理图匹配计数）

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):388AcceptedSubmission(s):148ProblemDescriptionInthemathematicaldisciplineofgrap
winter2121·2020-07-30 18:46

2019年杭电多校第一场 1004题Vacation（分析）

2019年杭电多校第一场1004题Vacation（分析）题目链接.解决思路代码题目链接.解决思路将每一辆车都假设认为是能让Tom车堵住的车辆，那么他们每一辆车（a[i]）需要到达的终点就是TOM车前面所有车的长度和加上当前车辆
一介植树人·2020-07-30 18:18

西安下雪了

西安下的第二场雪。
浪涌·2020-07-30 17:00

杭电多校第三场

杭电多校第三场6319ProblemA.AscendingRating倒着维护最大值的单调队列inta[maxn],b[maxn],deq[maxn],c[maxn];voidsolve(intn,intk
海边拾贝的言·2020-07-30 17:38

2018杭电多校第三场（2018 Multi-University Training Contest 3）

2018Multi-UniversityTrainingContest3题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小
sortmin·2020-07-30 16:40

2019 杭电多校第三场 题解

题解1001Azshara'sdeepseaUnsolved.1002Blowupthecity.题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。参考代码：#includeusingnamespacestd;#defineLLlonglong#definepbpush_back//DAG图q个询问,给你u,v:去掉一个点连同和这个点相连的所有边使得u或v不能到达出度为零的点
SongOrz·2020-07-30 16:09

2020杭电多校第三场部分题解(1004, 1005, 1006, 1009)

1004TokitsukazeandMultiple可以处理出每个点i作为划分的右端点，它最近的左端点为L[i]，然后问题就转换成了若个个区间，求彼此之间不相交的情况下最多有几个共存。经典问题，这里用DP解决#include#definelllonglong#definepbpush_back#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#defi
_ 泛白·2020-07-30 16:04

2019杭电多校第十场部分题解(1003,1005,1009)

1003:Valentine’sDay贪心选择概率大的礼物，如果能使得1次惊喜的几率变大则加入，否则结束。（凭感觉莽的，没有仔细证明#include#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;constintmaxn=1e4+50;doublep[maxn];intn;intmain(){intT;cin>>T;wh
_ 泛白·2020-07-30 16:04

hdu6601 2019杭电多校第二场 Keen On Everything But Triangle

看到可以离线询问区间，瞬间写莫队，后来偷听到学弟说只要记录最大的30个，我思考了一蛤，发现应该是最大的50个，然后继续莫队，结果一直超时，还想了好多办法优化常数，竟然没想到主席树区间求第k大枚举区间最大的50个。。。。卧槽我今天讲课内容才给学弟们讲过主席树啊。。。。其实最难的想法还是枚举三角形时，对边排序，然后从长到端枚举，假设有ad那么成立，否则a#definemaxl200010usingna
二分抄代码·2020-07-30 15:00

hdu6602 2019杭电多校第二场 Longest Subarray

这题考场上都没去自习思考。。。其实就是个cfdiv2D题难度的线段树，比那个三角形简单多了。。。我们枚举每一个区间r，看他左边最远的是的l-r合法的l，可以想到，r所在位置的数字a[r]从最左边到a[r]上k个前出现的位置lastk[r],1---lastk[r]是对于a[r]这个数字是满足条件的,因为从r到那段区间的位置a[r]的出现次数是>=k的。我们建线段树，枚举r=1->n，val[l]表
二分抄代码·2020-07-30 15:00

2019杭电多校第二场1008 Harmonious Army（最小割）

2019杭电多校第二场1008HarmoniousArmy（最小割）题目大意给出一幅图，对其中的点进行黑白染色，边根据两个端点的颜色不同有不同的权值，设为A，B，C，问如何染色使得总的边权最大解题思路设一个源点一个汇点
Flyppy_White·2020-07-30 14:44

2019杭电多校第三场

比赛总结@辣鸡lfw，一开始算三角形那题没想到正解使用莫队乱搞，然后要选出50个最大的时候还用莫队。。。主席树区间第k大什么的完全忘记了题解1001AnotherChessProblemunsolved1002BeautyOfUnimodalSequenceunsolved1003Coefficientunsolved1004DoubleTreeunsolved1005EverythingIsGe
SongOrz·2020-07-30 13:18

2020杭电多校第一场部分题解（1004, 1005, 1006, 1009, 1011)

1004DistinctSub-palindromes前置知识点：无题意：问本质不同的回文子串个数最少的长度为n的字符串有多少种，答案对1e9+7取模解题思路：其实是一个思维题，先考虑n很大的时候，如果是如abcabc…这样排列，本质不同的回文子串个数就是3，稍微画一画会当n>=4的时候本质不同回文子串个数不可能小于3个，而如果是3个就最多有3个字母.当是3个字母的时候，肯定不可以有相邻的相同字母
_ 泛白·2020-07-30 13:40

2020 杭电多校第三场 题解

1004-TokitsukazeandMultipleProblem-6794题目大意：先给你n,p，然后n个数字，两两数字能合并，问最后最多有多少个数字会是p的倍数。思路：前缀和节省时间，找之前有没有出现过相同的模数，有就证明这两两之间能凑出一个整除。#includeusingnamespacestd;constintMAXX=1e5+10;inta[MAXX];mapm;intmain(){i
Drmon.·2020-07-30 13:10

2018杭电多校第一场总结

文章目录1MaximumMultiple2BalancedSequence3TrianglePartition4DistinctValues5MaximumWeightedMatching6PeriodSequence7ChiakiSequenceRevisited8RMQSimilarSequence91009.LyndonSubstring10TurnOffTheLight11Timezone
海边拾贝的言·2020-07-30 12:15

2020杭电多校2 1006 The Oculus

题目题目链接大致题意是这样的：数字可以被唯一分解成为一系列斐波那契数的加和的形式。现在给定两个这样的数字a和数字b将他们的乘积c也表示成为斐波那契数的加和的形式。随后将c其中非首位的一个1改成0，题目要求哪一位是被修改的一位。例如样例给定的情况：a=4b=5a*b=2020分解成为斐波那契数加和：20=2+5+13表示成为数组就是：010101，输入的数组为：010001。因此被改变的位下标为4暴
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校2 1010 Lead of Wisdom

题目题目链接题目大意是每组给定n个装备，每个装备属于一个类别，并有四个属性a,b,c,d。每个类别仅允许挑选一个装备最终伤害值为所有选定装备的四个属性分别与100求和再相乘。问最大值为多少暴力搜索+优化看完题目，满脑子都是暴力搜索，一看数据规模，n#include#defineN55usingnamespacestd;intitem[N][N];intt,n,K;inta[N];intb[N];i
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校第三场 1009 Parentheses Matching

题目题目大题就是给定一个括号序列，其中仅包含()*，任务就是替换其中的*为()或者空字符串，是的原字符串平衡且字典序最小。一个不难想象到的是，最终的解法应该是在字符串的两侧不断替换括号，且两种括号的添加不能发生交叉。试想，如果替换出现了这种情况...)...(...。那么直接去掉这两个将会是长度更小的答案，所以这种情况是不会出现的。为了解决问题，不妨将需要解决的问题分成两个步骤使括号数量平衡使括号
wayne_lee_lwc·2020-07-30 12:12

2018杭电多校暑假 Maximum Multiple hdoj6298

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):967AcceptedSubmission(s):445ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiv
remarkableyan·2020-07-30 12:56

2020杭电多校第三场 Tokitsukaze and Rescue

第七题：TokitsukazeandRescue题目：PrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsareburied.Bywayofafatefulencounter,CJBlearnsof
星汐=w=·2020-07-30 12:51

2020杭电多校第二场The Oculus

第六题：TheOculus题目：Let’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn=x
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Total Eclipse

第一题：TotalEclipse题目：TherearencitiesandmbidirectionalroadsinByteland.Thesecitiesarelabeledby1,2,…,n,thebrightnessofthei-thcityisbi.MagicianSunsetwantstoplayajokeonBytelandbymakingatotaleclipsesuchthatth
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Lead of Wisdom

第十题：LeadofWisdom题目：Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwearatmostoneitemforeachtype.Forthei-thitem,ithasfourattributesai
星汐=w=·2020-07-30 12:51

2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu

今天下午开始的2018Multi-University暑假第一场首先感谢出题大佬给留的签到题A题MaximumMultiplen=x+y+zx|n,y|n,z|n，求xyz的最大值三个数，还都能被整除，基本就分成三类1/21/41/4、1/21/31/6、1/31/31/3因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可B题BalancedSequence求括号匹配的最大长度
胖亚亚·2020-07-30 12:37

2020杭电多校第三场 1004 Tokitsukaze and Multiple

题目题目链接题目大意是给定n个数字的序列，可以任意合并其中相邻的数字，使他们相加，问最多能有多少个p的倍数。贪心这个题可以使用贪心的写法来解决。首先p的倍数这种事情重点只有余数部分，所以先对所有数字取模，且每次相加都要取模。只需要关心最终能搞出几个零就行了。可以直接遍历整个数组，加上新来的数字，如果加上后这个余数在前面出现过则证明以该数字位结尾的一段数字加和是p的倍数，统计入答案，并重置标记数组。
wayne_lee_lwc·2020-07-30 11:11

2020杭电多校第三场 Tokitsukaze and Multiple

第四题：TokitsukazeandRescue题目：Tokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation,anewelementthatequalstothesumofthetwooldelem
星汐=w=·2020-07-30 11:31

2020牛客暑期多校训练营（第二场） G Greater and Greater

我们需要求的是，考虑A数组的以第i个结尾的字串，长度为mmm，是否满足A[i]>=B[i]A[i]>=B[i]A[i]>=B[i]。假设令dp[i][j]=1,0dp[i][j]={1,0}dp[i][j]=1,0表示，A数组以第i个结尾时，长度为j的字串是否满足条件。就有dp[i][j]dp[i][j]dp[i][j]=(A[j]>=B[k])(A[j]>=B[k])(A[j]>=B[k])&d
weixin_44019404·2020-07-30 10:32

阿根廷，打法国，干就是了！

2018/6/26星期二晴小组赛第二场，0-3败给克罗地亚，半夜看完了心塞得不得了，各种睡不下。第三场，终于绝地重生，2-1击败尼日利亚，又一次睡不着，这次是因为兴奋。
以乐天下·2020-07-30 10:12

2019牛客暑期多校训练营（第二场）B Eddy Walker 2(杜教BM)

题目链接：https://ac.nowcoder.com/acm/contest/882/B题目大意：一个人随机走1~k步，问正好走到n点的概率为多少题目思路：难点在于n极大，其dp方程非常基础。意思就是说能由前k步转移过来，转移过来的概率是然后就可以用神器杜教BM发现一定要推入2*k项，少一项都不行对于n取无穷大的情况，由于每一次的期望是由等差数列公式化简得到这是整体的期望，然后根据感性理解(博
smilestruggler·2020-07-30 09:58

2020牛客暑期多校训练营第二场（G题）Greater and Greater

GreaterandGreater------------------------------------------------------------------------原题题目描述：给定大小为n的序列A和大小为m的序列B，计算A中所有大小为m的子区间S，满足输入描述：第一行：两个整数n，m(1≤n≤150000,1≤m≤min{n,40000}).第二行：n个整数A1，A2…An(1≤A
2018summerljy·2020-07-30 09:18

2020牛客暑期多校训练营

文章目录2020牛客暑期多校训练营第一场出题人：叉姐AB-SuffixArray:后缀数组BInfiniteTree:虚树+DPHMinimum-costFlow:最小费用最大流I1or2:思维拆点+带花树第二场出题人
Cwolf9·2020-07-30 09:43

2020牛客暑期多校训练营(第二场)G.Greater and Greater

2020牛客暑期多校训练营(第二场)G.GreaterandGreater题目链接：https://ac.nowcoder.com/acm/contest/5667/G题意：给定两个整形数组，问存在多少种情况满足从第
金乔·2020-07-30 08:22

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

FakeMaxpooling（2020牛客多校）题目描述输入描述输出描述样例输入样例输出说明题解单调队列代码题目链接题目描述Givenamatrixofsizen×mandanintegerk,whereAi,j=lcm(i,j),theleastcommonmultipleofiandj.Youshoulddeterminethesumofthemaximumsamongallk×ksubmat
你的王叔叔·2020-07-30 08:23

[2019牛客多校第二场][A. Eddy Walker]

题目链接：https://ac.nowcoder.com/acm/contest/882/A题目大意：圆上有\(n\)个点，标号从\(0\)到\(n-1\)，初始一个人在点\(0\)，每次会等概率向左或向右移动一步，如果某一时刻所有点均被访问过则停止移动，问最终停留在\(m\)点的概率题解：若\(m\neq0\)且\(n\neq1\)，则\(ans=\frac{1}{n-1}\)，具体证明如下若设
baobu2005·2020-07-30 08:04

2020牛客暑期多校训练营（第二场）Greater and Greater

题目描述本来以为是魔改KMP，但交上去会WA出题人预判了我们的预判然后在补题的时候知道了bitset这一结构再加上题解过了代码#include#definelllonglongusingnamespacestd;bitsettmp,ans;structnode{lla,b;}a[150010],b[40010];boolcmp(nodea,nodeb){returna.a>b.a;}lln,m,i
qq_46070004·2020-07-30 07:33

B. Different Rules 数学/贪心/思维

LINK给人数n，以及某个人在第一场比赛的排名x，在第二场比赛的排名y,求这个人可能最高的排名以及最低的排名。–>很好的视频题解！！！
Knight.Panda·2020-07-30 04:08

2018杭电多校第六场1009（DFS，思维）

#includeusingnamespacestd;inta[100010];chars[20];intzhiren[100010];vectorhaoren[100010];intsum=0;voiddfs(intx,inty,intflag){if(x==y)flag=1;//如果和被指认的人相同，则定为狼sum+=flag;//并且后面直接或间接认为刚才那个是狼的人是好人的人也都是狼for(
weixin_33674976·2020-07-30 02:29

要怎样正视自己的丧气

潜意识里似乎第一场就没打算过了，第二场带了那么一些傻傻的期待。室友告诉我可以查分的时候，我整个人都是颤抖的，心脏狂跳。看到结果的时候，停止了。我不敢相信那个分数，又觉得这是注定的。
我是奇怪不奇怪·2020-07-30 02:32
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他