多校训练赛

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

HDU6869：SlimeandStones【难度】5/105/105/10杭电就喜欢出拓展题……【题意】有两堆石子，第一堆有aaa个石头，第二堆有bbb个石头。你有两种操作：操作一：从某堆拿任意个石子。操作二：从第一堆拿xxx个，从第二堆拿yyy个，要求∣x−y∣≤k|x-y|\lek∣x−y∣≤k,其中kkk是给定常数。每个人都是最优策略，让你求是否先手必胜（1）或先手必败（2）。【数据范围】
溢流眼泪·2020-08-20 03:37

牛客多校(2020第三场)C Operation Love

题目链接：https://ac.nowcoder.com/acm/contest/5668/C题意：给了右手手掌的形状，然后给你20个连续的点（可顺可逆），问是左手还是右手题解：寻找最长边的那俩个点，和紧挨它的短的那条边的点，共三个点，求叉积判断左右手1#include2usingnamespacestd;34constintN=30;5doublex[N],y[N];67doublecal(do
Mr__wei·2020-08-19 19:00

耀眼

这一天，我像往常一样，吃完晚饭后，漫无目的的在操场闲逛，正巧学校体院的男足在踢训练赛，我找了块舒服的地皮就坐下了。
何敏_1cb1·2020-08-19 19:37

idea+maven+SpringMVC注解开发validation校验

前言：在一个运行的web系统中，一定少不了校验的环节，所以自然而然衍生出了很多校验框架，这里我就来简单介绍一种Beanvalidation的校验框架，是基于Hibernate的。
codingCoge·2020-08-19 19:54

牛客多校(2020第三场)B Classical String Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/B题意：有一个字符串，有俩种操作询问第x个字符把最左边的x个字符搬到最右边或者把最右边的x个字符搬到最左边题解：用一个指针k，表示字符串起始位置，向右移动则（k+x)%length,像左移动则(k+x+length)%length查询则s[(k+x-1)%length]1#include2#include3
Mr__wei·2020-08-19 11:00

牛客多校(2020第三场)L Problem L is the Only Lovely Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/L题意：判断一个字符串是否lovely开头，不分大小写题解：将字符串全部换成小写字母，判断该字符串开头是否未lovely1#include2#include3#include4usingnamespacestd;56intmain(){7strings;8cin>>s;9transform(s.begin(
Mr__wei·2020-08-19 10:00

牛客多校(2020第三场)A Clam and Fish

题目链接：https://ac.nowcoder.com/acm/contest/5668/A题意：小月有n个单位时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个事件点有四种可能的动作：若该时间点有鱼，则可以直钓鱼若该时间点有蛤蜊，则可以利用蛤蜊制造一袋鱼饵。若该时间点至少有一个鱼饵，则可以利用这个鱼饵钓一条鱼，之后鱼饵数量-1什么事都不做问小
Mr__wei·2020-08-19 09:00

菜鸟观点---图论之最短路BF算法

中国的比赛继承了中国人对数学骨子里的重视，无论是hd多校，还是ccpc，又或者是codeM和华为精英挑战赛，数学往往是压轴题，作为一个
tiany7·2020-08-19 08:19

HDU6829 | 2020杭电多校1003 Borrow

传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(
禾硕。·2020-08-19 07:47

HDU6869 | 2020杭电多校(第九场)1003 Smile and Stone

传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的
禾硕。·2020-08-19 07:47

2020牛客暑期多校训练营(第九场)E题 Groundhog Chasing Death

题意计算∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^{b}\prod_{j=c}^{d}gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)0≤a,b,c,d≤3e6,0d)个V,则V对答案的贡献为V∑j=cdmin(cnt1∗i,cnt2∗j)V^{\sum_{j=c}^{d}min(cnt1*i,cnt2*j)}V∑j=cdmin(cnt1∗i,cnt2∗j)暴
禾硕。·2020-08-19 07:47

HDU 6327&&18多校训练3I 【DP】

HDU6327ProblemI.RandomSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):56AcceptedSubmission(s):13ProblemDescriptionThereisapositiveintegersequencea1,
wust_wangzhi·2020-08-19 07:35

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

文章目录A.ClamansFishB.ClassicalStringProblemC.OperationLoveD.PointsConstructionProblemE.TwoMatchingsF.FractionConstructionH.SorttheStringsRevisionL.ProblemListheOnlyLovelyProblemA.ClamansFish有nnn个鱼塘，每个鱼塘
Hypoc_·2020-08-19 06:11

[简单贪心][2019CSP多校联赛普及组第五周] 调度CPU

文章目录题目描述样例输入输出题解参考代码题目描述题目描述⼩Y同学有⼀块超级CPU，它有两个超级核⼼A和B。A核⼼可以同时处理多项任务，每项任务处理时间为x，B核⼼只能同时处理⼀项任务，每项任务处理时间为y。这⼀天，⼩Y同学接到了n项紧急任务，第i项紧急任务在ti时刻发出，且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼，你想知道对于y∈1,x，处理完毕所有任务的最早时间是多少？输入格式第
清茶烈酒°·2020-08-19 06:29

牛客多校(2020第四场)H Harder Gcd Problem

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意：把1~N的数分成尽量多的组（俩个为1组），使得每组gcd大于1.输出任意一种方案题解：p*2>n的p必然不能匹配，将他们除去倒序枚举所有质因子p，考虑所有是p的倍数、且未被匹配的书，任意将他们匹配，如果个数是奇数就留下p*2最后把偶数随意匹配一下1#include2#include3#include
Mr__wei·2020-08-18 20:00

牛客多校(2020第四场)F Finding the Order

题目链接：https://ac.nowcoder.com/acm/contest/5669/F题意：有俩条平行线AB,CD给出AC,AD,BC,BD，问AB//CD还是AB//DC题解：找到这四个距离的最大值如果最大值来自AD,BC则是AB//CD，否则为AB//DC1#include2#include3#include4#include5usingnamespacestd;67inta,b,c,
Mr__wei·2020-08-18 19:00

牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）

题目链接：https://ac.nowcoder.com/acm/contest/5669/B题意：那本题只要求出n的质因子个数即可1#include2#include3#include4#include5#include6#include7usingnamespacestd;89#definelllonglong10constintN=1e6+5;11constllMOD=1e9+7;1213i
Mr__wei·2020-08-18 18:00

2020牛客暑假多校训练营 (第十场) A,E,I

APermutation官方题解分析的很清楚了，数*2构成环，数*3连向其它的环，所以我们就是能乘2就乘2，不能乘2就乘3。#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;intT,p;boolvis[maxn];intans[maxn];intmain(){scanf("%d",&T);while(T--)
nefu_cbw·2020-08-18 18:55

2020牛客暑假多校 (第一场) E,J

FInfiniteStringComparision本题相当于比较a+b与b+a。这里简要证明一下，以样例的第三组数据为例子。a=“aba”,b=“abaa”，a+b=“abaabaa”，b+a=“abaaaba”。很清楚地发现，a+b>b+a，这样怎么推出a>b呢，我们一步步看，首先a[0]=b[0],a[1]=b[1],a[2]=b[2]说明a的所有元素与b的前三个元素是相等的。a[3]相当于
nefu_cbw·2020-08-18 18:55

2020牛客暑假多校训练营 (第九场) A,E,F,I,J,K

AGroundhogand2-PowerRepresentaion模拟题，直接开个栈模拟一下即可，具体看代码。#include#include#includeusingnamespacestd;constintmaxn=2e4+5;charstr[maxn];stackstc1;stackstc2;intnum[maxn];inttot;intans[185];intb[185];inta[65]
nefu_cbw·2020-08-18 18:55

2019年暑假在校集训总结

感受：说说在比赛中：经历了多校联赛的一次又一次的打击，让自己清楚的认识到的自己在算法上的不足，和对待比赛的自己的心里素质更需要更加的强大，虽然有几次把最简单的签到题写出来了，但大多数情况下，一道又一道的签到题
大小vip·2020-08-18 16:02

ACM 训练赛 ICPC Yokohama 2018（部分题目来自 GYM）

B关于下面这分代码我又很多要说的，本来用的是map来检查temp是否存在，然后这样可能会出现很多的序列中没有的值，但是ma[temp]的时候尽管没有这个值，map会再建立一个temp的节点，直接导致内存炸掉，本来写的5000*5000两千五百万的int数组并不是内存炸掉的原因。改成set的count函数然后直接A掉，后来比赛结束的时候队友也是才知道，告诉我map原来也有count函数，改成map的
浮生十味··2020-08-18 16:35

2020牛客暑期多校 第二场 Cover the Tree (DFS,证明)

题目链接：https://ac.nowcoder.com/acm/contest/5667/C题目描述Givenanunrootedtree,youshouldchoosetheminimumnumberofchainsthatalledgesinthetreearecoveredbyatleastonechain.Printtheminimumnumberandonesolution.Ifthe
康宇·2020-08-18 15:37

牛客多校(2020第五场) E Bogo Sort

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题意：给出一个置换P，问1~n这n个数有多少种排列，能经过若干次p的置换变为有序序列？答案对10^N取模题解：找出数组中，每一个环得长度，求所有环的长度的最小公倍数难点：大数模板，取环长度计算环长度模板1for(inti=1;i>(istream&,BigNum&);//重载输入运算符21friendos
Mr__wei·2020-08-18 14:00

牛客多校(2020第五场)D Drop Voicing

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题意：给定一个1~n得排列，有俩种操作操作1：可以将倒数第二个数放到开头操作2：可以将开头得第一个数放到最后连续若干次操作1（包括1次）成为一段现在要将排序变成1~n，要使得段数尽可能最小，输出这个最小值25#include6#include78usingnamespacestd;9#defineINF0
Mr__wei·2020-08-18 13:00

2019牛客暑期多校5B：generator 1【广义斐波拉契数列循环节模板】

题目：2019牛客暑期多校训练营5B：generator1题意：Fn=aFn-1+bFn-2，给出Fn数列的前两项F0和F1，求Fn【n大到要用字符串输入】笔记：（1）十进制矩阵快速幂递推式直接给出了，
KobeDuu·2020-08-18 11:29

牛客多校(2020第五场)F DPS

题目链接：https://ac.nowcoder.com/acm/contest/5670/F题解：注意爆int，需注意double精度问题，向上取整1#include2#include3usingnamespacestd;45constlonglongMAX_N=1000;67longlongn;8longlongs;910longlongcol_s(longlongmx,longlongdi)
Mr__wei·2020-08-18 11:00

hdu 4614 Vases and Flowers

周末UA做了这场多校的vjudge版本。我去陪爸妈去山沟沟转了，回来听说有个这个线段树，想敲敲。多年不做线段树，好恶心>=ll&&r0的位置，但是空位置不一定是在需要的区间中。
zxy_snow·2020-08-18 10:12

湖南多校对抗赛网络赛第五场

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，py，hls一队切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cfgym上面显示的是ac（权当自己切了两题吧A(2089):BitStringReorderingSubmitPageSummaryTimeLimit:1SecMemoryLimit:512MbSubmitted:5
weixin_30629977·2020-08-18 09:21

2013 多校第三场 hdu 4630 No Pain No Game（线段树）

hdu4630题目：http://acm.hdu.edu.cn/showproblem.php?pid=4630题目大意：1~n，总共个数，任意顺序排列，然后给你m个询问，每个询问有a、b，问你区间a~b的数里面最大gcd是多少（区间内任意两个数都行）。思路：由于它问的是gcd，那么我们可以先枚举约数，即1~n，对于每个约数去画区间，我们要求的是对于每个区间长度要尽可能的小，比如约数是1的区间，那
沉溺·2020-08-18 09:34

hdu 4614 Vases and Flowers 多校第二场

线段树。#include#include#include#includeusingnamespacestd;#definelsonl,m,rtR)return0;if(L>1;intres=0;pushdown(l,r,rt);if(L>1;pushdown(l,r,rt);if(pos>1;pushdown(l,r,rt);if(L<=m)updata(L,R,k,lson);if(m
角落里的阳光Lee·2020-08-18 09:01

hdu6070 多校第四场 线段树+二分

看了题解才知道这怎么做，其实之前做过一道类似的线段树的题这里，但是比赛的时候还是没有做出来。根据官方给的题解其实我们要求的就是这个size(l,r)r−l+1那么我们令ans=size(l,r)r−l+1现在就是求一个最小的ans，我们来二分枚举答案，也就是说如果存在：mid>size(l,r)r−l+1那么也就是说二分应该缩短右区间，反之亦然。我们通过简单的变化得到size(l,r)+l∗mid
touwangyi·2020-08-18 09:22

hdu多校第九场 1005（hdu-6430:TeaTree）

题目大意：对于一个结点x，它的值可以是当前子树内任意两点的gcd值。但是要求lca(i,j)=x。最后问你每个结点最大的值可能是多少，如果不存在输出-1。解题思路：本来想用树上dsu来写的，结果写了一上午，总感觉dsu有哪些地方不对劲，开始删删改改，最后发现写出来了一个暴力合并，复杂度的话不太会证明，可能因为约数较少的缘故，所以复杂度不是很高。具体实现就是预先打出每个结点的约数，用vector保存
呜喵汪·2020-08-18 08:14

hdu 6437 Videos 最大费用流

hdu6437最后一场多校最后一题，推第七题的公式推得石乐志，搞的没时间看这个题，多校前几分钟又被六级给暴击，双重自闭....首先只有最小费用流算法，因此这题要把费用即快乐值设为负数，这样最小的费用即最大费用
一只叫橘子的猫·2020-08-18 08:11

hdu 6430 TeaTree 线段树合并

hdu6430多校十第五题，我是从丿残念灬这位大佬学的，从来没写过线段树合并，第一次发现还有这操作，学到了学到了，这个题求任意点i和以其为根的子树的所有点j的max(gcd(v[i],v[j]))，写法是建立
一只叫橘子的猫·2020-08-18 08:11

输入输出外挂

写了这场多校的这道题之后，体会到了写对了输入被卡死的绝望！要不是中途搞了个外挂，估计要崩溃。所以打算存几个外挂。
XzzF1024·2020-08-18 08:26

hdu6070 二分+线段树 2017多校第四场1004

题意题目转换后的意思其实就是给你n个数，让你求一个区间[l,r]使该区间内不同数的个数/区间长度最小并输出该值，精度范围是1e-4。题解网上看了一些博客，都说是分数规划，我还没学，所以不知道。不过按网上来说：对于区间最优比率问题（分数规划问题），常规的解法是二分答案来求。我觉得这题最主要的其实就是怎么想到用二分，这个很关键。二分为mid时，如果一个区间满足size(l,r)/(r-l+1)usin
WilliamSun0122·2020-08-18 08:53

[2016ACM多校] HDU5724 博弈论 SG

题意n行棋盘，每行20个放有棋子，两人每次可以把一个棋子移动到它右边第一个空位，不能操作者失败，输出先手是否必胜。思路典型的Nim游戏，搜索求SG函数，然后把每行的SG(状态)值异或一下。用for把代码变得很短，感觉很良好。AC代码C#include#include#defineLEN20intsg[1=0)returnsg[s];inti,np;boolvis[LEN=LEN)break;vis
Burning1108·2020-08-18 08:08

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。
小胡子Haso·2020-08-18 07:22

HDU 4614 Vases and Flowers (2013多校2 1004 线段树)

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):38AcceptedSubmission(s):10ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryda
weixin_33910460·2020-08-18 07:58

HDU 4614 Vases and Flowers (2013多校第二场线段树)

题意摘自：http://blog.csdn.net/kdqzzxxcc/article/details/9474169ORZZ题意：给你N个花瓶，编号是0到N-1，初始状态花瓶是空的，每个花瓶最多插一朵花。然后有2个操作。操作1，abc，往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2,ab,输出区间[a,b]范围内的花的数量，然后全部清空。很显然这是一道线段树。区间更新，区间求
paradiserparadiser·2020-08-18 07:31

HDU 4614 （13年多校第二场1004）裸线段树

题意：给你N个花瓶，编号是0到N-1，初始状态花瓶是空的，每个花瓶最多插一朵花。然后有2个操作。操作1，abc，往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2,ab,输出区间[a,b]范围内的花的数量，然后全部清空。很显然这是一道线段树。区间更新，区间求和，这些基本的操作线段树都可以logN的时间范围内完成。操作2，很显然就是线段树的区间求和，求出[a,b]范围内的花朵的数量，
kdqzzxxcc·2020-08-18 07:53

2013 多校第七场 hdu 4666 Hyperspace（最远曼哈顿距离）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4666题目大意：n个操作，d个维度，0表示加点，1表示删点，每次操作都要输出当前存在点的最长曼哈顿距离。思路：贴一段别人博客上的一段话，比赛的时候就是看了这段话才A的，写的很好~~求最远曼哈顿距离，对于一个n维的空间，其中两点的曼哈顿距离为：|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+…
沉溺·2020-08-18 07:26

博弈_______Stone Game II(hdu 4388 2012多校第九场)

ProblemDescriptionStoneGameIIcomes.Itneedstwoplayerstoplaythisgame.Therearesomepilesofstonesonthedeskatthebeginning.Twoplayersmovethestonesinturn.Ateachstepofthegametheplayershoulddothefollowingoperat
YzlCoder·2020-08-18 06:19

【hdu6588】2019多校第一场K题function，反演

题目枚举gcd，最后化简得∑i=1n3φ(x)∑i=1⌊nx⌋[x∣⌊xi3⌋]\sum^{\sqrt[3]{n}}_{i=1}φ(x)\sum^{\lfloor\fracnx\rfloor}_{i=1}[x|\lfloor\sqrt[3]{xi}\rfloor]i=1∑3nφ(x)i=1∑⌊xn⌋[x∣⌊3xi⌋]后面那个式子通过考虑x的倍数来解决，即枚举x,2x,3x,…，考虑此时i如何取值，
iamxym·2020-08-18 06:46

多校Play Games with Rounddog

题意：给母串S记子串Sl,rS_{l,r}Sl,r在母串中出现次数为Cl,rC_{l,r}Cl,r对于每一个次数都有一个权重wiw_iwiq组询问，对于一个子串T=S[l,r]T=S[l,r]T=S[l,r]，A要选出k个A的子串Ri=Sli,riR_i=S_{l_i,r_i}Ri=Sli,ri，使得T∈suffix(Ri)T\insuffix(R_i)T∈suffix(Ri)，k大于0之外没有限
sweaty_orange·2020-08-18 06:45

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·2020-08-18 06:43

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

A.Groundhogand2-PowerRepresentation（eval应用）传送门题意：2(2)表示2^2=4，计算给出的表达式eval函数计算表达式值，值得注意的是表达式中需要用**来表示乘方。一行过搞了37分钟，python还是不熟啊print(eval(str(input()).replace('(','**(')))F.GroundhogLookingDowdy（尺取）传送门题意
2018_XWJ·2020-08-18 05:17

杭电多校第六场（IF）

I-Divisibility（思维）题意：有命题：将b进制数y按位相加，循环无穷次，最终结果若%x==0，则有y%x==0，反之不然给出b和x，判断命题是否成立……打表发现的b%x==1时成立，看到有数论大佬推出来的%%%想看推导的右转https://www.cnblogs.com/lipoicyclic/p/13449188.html#includeusingnamespacestd;typed
2018_XWJ·2020-08-18 05:46

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

B.BinaryVector传送门题意：随机n个n维01向量，询问这个n个向量线性无关的概率题解：O(n)维护2的幂和2的幂的逆元。#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintN=2e7+5;llf[N],c[2*N];voidinit(){f[1]=500000004;lla=2,b=f[1];for(
2018_XWJ·2020-08-18 05:46
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他