ACM-多校对抗赛

菜鸟观点---图论之最短路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

西安消防支队在总队尖兵对抗赛中取得优异成绩

4月2日，陕西消防2019年全省消防救援队伍体能尖兵对抗赛在消防培训基地落下帷幕，此次比武竞赛是对全省消防队伍转制以来练兵工作的总结与考核。
西安消防·2020-08-19 05:34

聚沙成塔 ： 第十六届智能车竞赛规则你一言，我一语

卓大大关于信标我有点想法，想要加大难度可以先推出多灯的情况，第二为了增强对抗性可以在对抗赛时给两辆车都安装标准信标，一辆车切灯一辆车负责拦截，这样对抗性会大大提升。
卓晴·2020-08-19 00:43

牛客多校(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

acm-输出学生成绩等级

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年10月15日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述：学生成绩等级问题*问题描述：要求输入学生成绩，给出学生成绩等级*程序输出：成绩等级*问题分析：*算法设计：*/我的程序：#includeusingnam
走_心·2020-08-18 17:53

2019年暑假在校集训总结

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

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

ACM-数据结构完全总结（知识点+模板）

目录STL中数据结构通用操作1.1二分查找1.2排列生成栈2.1单调栈队列3.1优先队列3.2单调队列向量链表5.1链式前向星5.2舞蹈链(dancinglinks)堆6.1映射二叉堆集合映射ST表并查集*10.1带权并查集*10.2种类并查集*10.3可持久化并查集树状数组线段树12.1ZKW线段树*12.2权值线段树12.3可持久化线段树(主席树)平衡树13.1Splay伸展树13.2Trea
Ogmx·2020-08-18 09:08

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

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，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

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

2020暑期牛客多校第八场（K）Kabaleo Lite（前缀和贪心，大数爆longlong__int128）

KabaleoLite题目大意:有n道菜，每道菜有a[i]的利润，b[i]的数量，然后有一堆人来吃，要满足以下两个条件必须从第一道菜开始吃吃的菜必须连续求最多有多少人来吃，和基于最多人来吃的最大利润和。解题思路：第一问：最多有多少人来吃，这个问题很简单，即第一道菜的数量a[1]就是来吃的人的最大值。（如果来吃的人小于a[1]的话，显然不够需要加到a[1].如果来吃的人大于a[1]的话，显然菜不够，
林黛玉倒拔垂杨柳·2020-08-18 05:46

杭电多校第一场（DI）

D-DistinctSub-palindromes（签到）传送门题意：长度为n且含有最少回文子串的不同字符串是我理解力太差了？是思路：（1）n3，最少回文子串的个数是3，构造成这样子：abcabcabc......，答案就是26*25*24#includeusingnamespacestd;typedeflonglongll;constintN=1e5+7;intmain(){intt,n;sca
2018_XWJ·2020-08-18 05:15

2019牛客暑期多校训练营（第九场）D:Knapsack Cryptosystem（折半搜索）

链接：https://ac.nowcoder.com/acm/contest/889/D时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerkle–Hel
brav0·2020-08-18 05:37

2020牛客多校第二场G_Greater and Greater

题目大意：给定两个数字串A，B，长度分别为n和m，n>=m；问A里面有几个字串S，满足Si>=Bi,(1=Bi,(1a1,a2,a3,a4,a5;a1代表b1匹配的起点b2-->a2,a3,a4,a5,a6;a2代表b2匹配的起点b3-->a3,a4,a5,a6,a7;a3代表b3匹配的起点c1c2c3c4c5ci代表第i个串合法，ci=(ai>=b1)&&(aj>=b2)&&(ak>=b3)；只
codediyi·2020-08-18 05:22

2019牛客暑期多校训练营（第八场）J.Just Jump

题意有一条长为LLL的河，你在位置000你要通过这条长为LLL的河到达LLL，河中从Unexpectedtextnode:' 'Unexpectedtextnode:' '1,2,3,⋯,L−1有石子可以踩上去通过，你每一次所走的距离必须要大于等于ddd，并且还存在mmm次攻击，每一次攻击由二元组(ti,pi)(t_i,p_i)(ti,pi)组成，表示，在t
David__TT·2020-08-18 05:35
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他