ACM-多校对抗赛第16页

杭电多校第八场 Hexagon（规律）

题意：在半径为n的蜂窝图里面走，要求走过的点不能再走，输出路径，且相邻两个路径方向要尽量不同。思路：每次走边上两层。（直接拿了王老板的图）#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=1e

tomjobs·2020-09-17 13:44

杭电多校第八场 Fluctuation Limit（区间交）

ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfill

tomjobs·2020-09-17 13:13

2020杭电多校第七场 Game（博弈）

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Dodobirdanddddareplayingastonegameona2-dplane.Therearenpointsontheplanewheretheycanputthestone.Theruleisasfollows:Beforethegamestart,Th

tomjobs·2020-09-17 13:12

2019 杭电多校（第九场）

1002RikkawithCake（思维）http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕问你切k刀后分成多少块思路块数=交点数+1树状数组维护横线有多少条竖线去统计队友代码#include#definelllonglongusingnamespacestd;structcode{llsum,l,r;}tree[500005];struc

七九河开·2020-09-17 12:04

2020杭电多校第九场 Tree

第一题：Tree题目：Youaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildren.What’smore,youcanaddonedirectededgebetweenanytwodiffere

星汐=w=·2020-09-17 12:40

2020杭电多校第八场 hdu6862 Hexagon

题目链接题目大意走完半径为n的蜂窝图并使尽可能多的拐弯，输出路线（可以发现，能够实现不走直线走完整张图）图（以上是比赛时候的草稿…思路从外到内可以将图划分为一个个宽度为2的环，每个环可以实现不走直线的路线覆盖若n为偶数除去中心点将最内圈环直接走一遍，由于最内圈边长为1，也能够实现不走直线于是划分奇偶例如：对于每个宽为2的环先走折线碰到拐角的时候横着走一下再走折线code#includeusingn

juraws·2020-09-17 12:46

hdu4345 Permutation-----多校联合五

这题首先是道数学题，用到了置换群的概念，其实是求相加和为N的最小公倍数的种类数，把数学思想抽象出来就成一道dp题了。#include#include#include#definell__int64usingnamespacestd;constintN=1000;intprime[N]={0},num=1;intisprime[N]={1,1};lldp[200][1010];voidsushu()

qiqijianglu·2020-09-17 12:30

【记忆优化搜索/dp】HDU - 6415 - 杭电多校第九场 - Rikka with Nash Equilibrium

题目链接题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber

Elliott__·2020-09-17 12:13

2018寒假acm训练计划

《aha》1,3,4章2.紫书7,9,10章（不知道有没有时间学8章）3.队里训练赛跟做4.全国多校算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些，再调整时间安排：2.7—

aa18392407063·2020-09-17 11:25

2020杭电多校8 Hexagon（大家一起找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6862ProblemDescriptionItispreferrabletoreadthepdfstatment.Iftheworldisahexagon,Iwilltakeasmanyturnsaspossiblebeforereachingtheend.CuberQQhasconstructedah

zaiyang遇见·2020-09-17 10:59

2020杭电多校8 Fluctuation Limit（缩小区间找可行域）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,fort

zaiyang遇见·2020-09-17 10:59

PHP银行卡校验函数（16-19位）

网上有很多校验函数，但是在项目中我发现有一些新的银行卡号通过不了校验，百度上好几个浏览量高的函数都不能用。

不如喫茶去·2020-09-17 09:18

「2017 Multi-University Training Contest 2」2017多校训练2

1001IsDereklying题目链接HDU6045IsDereklying?给出两个人选择题的回答，问得分分别为x和y是否可能。（\(1\leN\le80000,0\lex,y\leN\)）答案相同的部分，得分一定一样；答案不同的部分(dif个)，是造成差距的地方。差距不可能超过不同的个数。分低者(y分)若成绩超过相同部分，那么不同部分也拿了分(y-sam)。分高者最多还能拿剩下的不同部分的分

dingguayi7025·2020-09-17 02:49

2018牛客多校赛第二场 G transform（二分答案 + 前缀和）

大致题意：n个商店排成一列，对于每个商店i，他所在位置位pi，里面有ai个商品。现在你要在一个商店经营，位置任意选择。当你的商店东西卖完之后，你可以从旁边的商店调集商品到你的商店。每次调集一个商品的代价是距离的两倍。现在问你给你T这么多的钱，问你最多可以调集多少商品到你所在的商店。朴素的想法就是暴力枚举你所在的位置，然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径，根据半径可以确

alpc_qleonardo·2020-09-16 12:04

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]

oliveQ·2020-09-16 12:14

2020牛客暑期多校训练营（第六场）C题

链接：https://ac.nowcoder.com/acm/contest/5671/C来源：牛客网#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typedeflonglongll;t

许可可可可·2020-09-16 00:40

2020牛客暑期多校训练营（第六场）E题

链接：https://ac.nowcoder.com/acm/contest/5671/E来源：牛客网#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typedeflonglongll;t

许可可可可·2020-09-16 00:40

k短路（HDU6705）

这提和牛客多校的一道求第k小团的题很像（思想很像）。KthMinimumClique可以先看看这道题。回到题。

xiaonanxinyi·2020-09-16 00:56

组合数应用（容斥原理）（球盒问题）hdu6397（暑期多校）

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):571ProblemDescriptionIncomputerscience,acharacterisaletter,adigit

吾说·2020-09-16 00:04

我的所有博客分类

个人分类博客贴（CSDN分类太少了）2019牛客多校训练营（33）2019牛客多校训练营目录贴&感悟（4）2019牛客多校训练营（第一场）（9）2019牛客多校训练营（第二场）（8）2019牛客多校训练营

int *zym；·2020-09-16 00:11

HDU-6586 String 2019多校第一场（dfs+序列自动机）

原题传送门题意：给一字符串s，在s中找到一个字典序最小的长度为k的子序列，使得子序列中26个字母出现的次数在区间[Li,Ri]中思路：先用序列自动机处理下原字符串，再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足，下界必选的数量大于剩余空间数也不满足(见代码注释)#include#include#includeusingnamespace

speaker__·2020-09-15 23:05

经典动态规划----对抗赛(compete)

对抗赛(compete)Description程序设计对抗赛设有N（0usingnamespacestd;constintmaxm=10005;inta[maxm],dp[maxm];intmain()

柠檬ya·2020-09-15 23:18

河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】

PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然，给你个题，你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-C-CTimeLimit:3000MSMemoryLimit:

leibniz_zhang·2020-09-15 23:47

POJ 3352 无向图边双连通分量，缩点，无重边

为什么写这道题还是因为昨天多校的第二题，是道图论，HDU4612。当时拿到题目的时候就知道是道模版题，但是苦于图论太弱。模版都太水，居然找不到。

kdqzzxxcc·2020-09-15 22:18

2013 杭电多校联合赛第四场D题 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong

clasky·2020-09-15 22:10

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

文章目录A.PortalB.GraphC.EasyD.DropVoicingE.BogoSortF.DPSG.GreetingsSouvenirH.IntervalI.HardMathProblemK.GitMergeA.Portal给一张nnn个点mmm条边的无向图，边有长度，有kkk个任务，每个任务要去aia_iai捡一个物品送到bib_ibi，你可以开传送门，每个时刻最多只能有两个传送门，你

Hypoc_·2020-09-15 21:01

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

文章目录A.AfricanSortB.BinaryVectorC.CombinationofPhysicsandMathsD.DatastructureE.EasyConstructionG.GridColoringH.HarmonyPairsJ.JosephusTransformK.K-BagA.AfricanSort给出一个111~nnn的排列，每次你可以选定一个子序列进行操作，代价为子序列的

Hypoc_·2020-09-15 21:01

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T

ltree98·2020-09-15 19:08

大一下半学期

没有想象中那么励志，开学前三个月也算正常，但接下来的日子颓势渐增，算法没学多少，现在还处在刷水题的阶段，稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了，然后7月24开始多校联合

yqdjl6·2020-09-15 18:31

第二周总结

心夏心冬·2020-09-15 15:31

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha

ltree98·2020-09-15 14:59

签到，补签，求最长连续签到多少天

Contest-河南省多校连萌（四）ProblemC:GJJ来签到TimeLimit:1SecMemoryLimit:128MBSubmit:558Solved:117SubmitWebBoardDescriptionGJJ

cjj97·2020-09-15 14:59

任意变换顺序，a[i]*a[i+1)是4的倍数

Contest-河南省多校连萌（四）ProblemD:GJJ的日常之暴富梦TimeLimit:1SecMemoryLimit:128MBSubmit:646Solved:100SubmitWebBoardDescriptionGJJ

cjj97·2020-09-15 14:59

云南瑞丽全员核酸检测，多校已全面停课

以上音频技术来自：讯飞配音券商中国罗晓霞/整理★疫情最新进展★云南瑞丽将用3天完成全员核酸检测，多个学校已全面停课9月15日，云南瑞丽开启全员检测模式，计划用3天时间完成辖区人口的核酸检测工作，检测费用由政府承担。大街小巷车辆、人流稀少，大部分商铺都处于关闭歇业状态。瑞丽市幼儿园、瑞丽市第一民族中学和勐卯小学已全面停课。云南瑞丽：核酸检测期间，除超市药店农贸市场外其他经营产所一律停业瑞丽市疫情防控

券商中国·2020-09-15 00:00

2014多校联合三（HDU 4888 HDU 4891 HDU 4893）

HDU4891TheGreatPan签到题他怎么说你就怎么做就好了注意做乘法时候会爆int代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL;intn;chars[2000000];intflag1,flag2,sp,ansflag;LLans,tmp;intmain(){while(scanf("%d",&

HouseFangFZC·2020-09-14 23:07

hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings

lyhvoyage·2020-09-14 22:06

HDU 4891 The Great Pan

好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有！！！！！！！就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！

hhfgeg·2020-09-14 22:03

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字

oliveQ·2020-09-14 20:48

2019牛客暑期多校训练营第一场 E题 ABBA

**ABBA**链接：https://ac.nowcoder.com/acm/contest/881/E?tdsourcetag=s_pcqq_aiomsg来源：牛客网题目描述Bobohasastringoflength2(n+m)whichconsistsofcharactersAandB.Thestringalsohasafascinatingproperty:itcanbedecompose

囿于昼夜one·2020-09-14 20:43

2020牛客多校9：B. Groundhog and Apple Tree（树形DP + 分类讨论 + 贪心）

题目大意：有一棵苹果树，每个节点有一个苹果，吃掉uuu点的苹果能获得aua_uau点HP，经过第iii条边需要消耗wiw_iwiHP，在原地等待一秒可以获得111HP，每条边只能经过两次，问从1号节点出发吃掉所有苹果最少需要等待多少秒。分析：首先在某个点一次性把所需要的HP等够是显然正确的，根据每条边只能经过两次，解的形式一定是先吃掉某棵子树，再回到根，再吃其它子树，最优解是一个吃的顺序的问题，而

猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校10：Identical Trees（树hash + 树同构 + 费用流模板）

题意：给出两棵同构的有根树，同构修改点的标号使得两棵树完全一样，至少需要修改多少次。分析：肯定是将子树和另外一棵的某个子树对应，而两棵子树的问题是一个子问题，显然只有同构的子树才可以对应，这要用到树hash来判断同构。树hash形如：hash[u]=∑v∈son[u]hash[v]∗prime[son_size[v]]+1hash[u]=\displaystyle\sum_{v\inson[u]}

猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校第二场G

题意：给你两个序列，问你从第一个序列中有多少个与第二个序列长度相同的并且对应位置都是大于等于第二个序列的子串。题解：神仙bitset题，维护第二个序列的bitset，例如样例中的233，按照大小排序后维护的m个bitset为：0100,0110,0111,，样例中的数据维护的bitset不是很好理解，在举一个例子比如：24536，按照大小排序后的m个bitset为：010000,010010,01

qq_2456160268·2020-09-14 19:35

2020牛客多校第五场H

题意：给你n个数，每次询问一个区间，问询问区间的子区间数取&去重后一共有多少个，强制在线题解：首先由与是&操作，那么对于第i个位置，不管是往左还是往右取&都是一个不增区间，具有单调性了，那么我们其实是可以通过二分来求得对于第i个位置，它往一个方向取&后会在哪些地方改变，如果可以离线那么这道题就可以和REQ这道题类似的做法，但是本题强制在线，而且询问是区间询问可以考虑用主席树来进行维护，大体思路与R

qq_2456160268·2020-09-14 19:35

2018/7/22一周训练日记总结

被虐的很惨的这一周终于过去了，下一周的多校练习也即将来临。

胖亚亚·2020-09-14 19:42

BCTF 百度杯网络安全大赛题解

BCTF“百度杯”全国网络安全技术对抗赛,是由百度公司主办,清华和北大的安全技术专家提供技术支持,紫金江宁、南京赛宁承办,面向全国范围网络安全技术实战竞赛!

鬼厉飞宏·2020-09-14 07:35

2009ACM多校联合暑期集训（16）——NIT专场

2009ACM多校联合暑期集训（16）——NIT专场http://acm.hdu.edu.cn/showproblem.php?

zixiaqian·2020-09-14 05:31

2009ACM多校联合暑期集训（5）——国防科大专场

http://acm.hdu.edu.cn/showproblem.php?pid=2854http://acm.hdu.edu.cn/forum/read.php?tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。2855FibonacciCheck-up——赛后ac.这题

zixiaqian·2020-09-14 05:30

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了

潜水的疯·2020-09-14 04:54

hdu-6418 Rikka with Stone-Paper-Scissors（多校九1004）期望

题目链接：RikkawithStone-Paper-Scissors题意：Rikka和Yuta一起玩剪刀石头布的游戏，很有趣对不对~Y分别有a1,b1,c1个剪刀，石头，布，R分别有a2,b2,c2个剪刀，石头，布，R胜Y得一分，平手得零分，R输Y扣一分，求R得到最大分数的期望。思路：R要获得最大分数，则在Y出剪刀的时候R一定要出石头，此时R可以得到胜Y的分数但是同时会失去Y可能出布失去的分数则A

vin0311·2020-09-14 03:37

hdu5301(2015多校2)--Buildings（构造）

BuildingsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):472AcceptedSubmission(s):104ProblemDescriptionYourcurrenttaskistomakeagroundplanforaresidentialbuil

刀刀狗0102·2020-09-13 20:47

推荐频道

ACM-多校对抗赛