ADBlog_多校联赛

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

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

vijos p1844（codevs 3288 ） 积木大赛 2013年NOIP全国联赛提高组

题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了
神啦·2020-08-18 09:31

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

hdu6304 2018杭电多校第二场J题 Matrix

hdu63042018杭电多校第二场J题Matrixhttp://acm.hdu.edu.cn/showproblem.php?
TRZNDP_Z·2020-08-18 05:54

CF896C Willem, Chtholly and Seniorious（珂朵莉树）

中文题面珂朵莉树的板子……这篇文章很不错据说还有奈芙莲树和瑟尼欧里斯树……等联赛考完去学一下（逃1//minamoto2#include3#defineITset::iterator4#definelllonglong5usingnamespacestd
weixin_33860553·2020-08-18 04:01

历年NOIP选题题解汇总

联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。废话不多说，挑比较有意思的记一下。题目是按照年份排序的，最早只到了03年。有些题目因为我还没写/很早之前写的忘了所以就没写题解。
weixin_30729609·2020-08-18 04:11

2019杭电多校 Snowy Smile hdu6638 （线段树最大子段和）

题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
weixin_30437337·2020-08-18 04:48

2020宁波市多校赛训练biu~

宁波市多校训题整理-未完待续...一、宁波市多校训练（一）A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC
桃桃七泡惹·2020-08-18 03:28

【2020牛客多校第七场 E】NeoMole Synthesis 题解

题目大意  给定一棵nnn个点的目标树，以及mmm棵模板树，每棵模板树有一个单价cic_ici，数量无限多。这里的树都是无根树。  现在要用若干模板树拼成目标树（就是用模板去覆盖目标树，使得目标树的每个点恰好被覆盖一次），求最小代价。  n≤500,m≤200n\leq500,\m\leq200n≤500,m≤200，所有模板树的结点数总和N≤500N\le500N≤500  ci≤106c_i\
rzO_KQP_Orz·2020-08-18 02:28

【2020牛客多校第八场 D】Disgusting Relationship 题解

题目大意  一个置换可以看成是有a1a_1a1个长度为111的环+a2a_2a2个长度为222的环+……+ana_nan个长度为nnn的环，满足∑i=1ni⋅ai=n\sum_{i=1}^ni\cdota_i=n∑i=1ni⋅ai=n。  记f(a1,a2,⋯ ,an)f(a_1,a_2,\cdots,a_n)f(a1,a2,⋯,an)表示各种环的数量分别为a1,⋯ ,ana_1,\cdots,a
rzO_KQP_Orz·2020-08-18 02:28

2020牛客暑期多校第九场 E - Groundhog Chasing Death（gcd+质因数分解）

传送门题目大意：首先看到gcdgcdgcd就应该想到gcdgcdgcd的本质，即质因数分解后对于相同的质因子取min(p1,p2)min(p_1,p_2)min(p1,p2)，而且不难发现对x,yx,yx,y求幂，不会影响质因子的种类，只是会改变指数，而且是以等差数列增长的。显然只需要一次质因数分解记录底数和对应指数，使用map记录相同的质因子以及各自初始对应的个数，然后考虑指数的变化显然我们只需
Happig丶·2020-08-18 02:26

2020牛客暑期多校第九场 F- Groundhog Looking Dowdy（尺取）

传送门题目大意：给出nnn天，每天有若干件衣服，可以任选mmm天然后每天选出一件衣服，问如何选择使得选取的mmm件衣服中最大最小值的差值最小思路：如果我们不考虑天数，直接按权值排序，然后对于每个左边界，我们要找的就是恰好的第一个右边界使得这个区间内含有mmm种衣服，这个区间显然是可变化的。这个问题很明显就是经典的尺取问题啊（比赛时傻逼了想到开头却没想到尺取），我们只需要维护一个两个指针并用数组记录
Happig丶·2020-08-18 02:54

2020牛客暑期多校第三场 G Operating on a Graph（并查集+启发式合并）

题目链接显然我们需要保存所有的点集，判断是否需要遍历所有的点就是看它本身是否是祖先节点。如果不是每次遍历该集合的连接点然后合并集合外的元素，合并之后既可以清空启发式合并#include#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#defineinsinsert#defineVectorPoint#
Happig丶·2020-08-18 02:54

2020牛客暑期多校第九场 A - Groundhog and 2-Power Representation（栈/pyhton）

传送门很经典的括号表达式问题，我们可以将2(...)2(...)2(...)看做222对括号里的数求幂，除去括号的嵌套求幂前一定只有加法，然后最外层一定是加法，这样就能定义运算优先级和最后的求和得出答案，不经常写导致比赛时手生写的慢，特此回顾对于经典写法，考虑到最后的答案是大数因此写Javaimportjava.math.BigInteger;importjava.util.*;publiccla
Happig丶·2020-08-18 02:54

2020牛客多校六 H. Harmony Pairs (数位dp)

题意：求1S(B)的(A,B)对数，S是数位和。题解：数位dp看范围，数位dp。dp[pos][d][f0][f1]dp[pos][d][f0][f1]dp[pos][d][f0][f1]：表示dfs到当前pos，之前的位数差为d，B与N的关系为f0，A与B的关系为f1。具体见注释。接着裸的数位dp。差可能为负，d右移1000即可。#define_CRT_SECURE_NO_WARNINGS#in
gongyuandaye·2020-08-18 02:01

2020牛客多校三 G. Operating on a Graph (并查集+启发式合并)

题意：题解：并查集+启发式合并每次将给出集合的所有相邻集合纳入到自身。我们可以发现，每个点只会产生一次贡献，即若询问的是该点，那么之后该点与其相邻点永远同集合。用并查集维护属于哪个集合，再用vector存储该集合的外部连接点是哪几个。更新外部结点的时候我们按照集合大小来合并，不然超内存。#define_CRT_SECURE_NO_WARNINGS#include#include#include#i
gongyuandaye·2020-08-18 02:30

2020HDU暑假多校第2场

题目地址：http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source1001：TotalEclipse题意：给你nnn个点，mmm条边，点有点权。每次你最多可以选择kkk个相连的点，使得这些点的点权全部减1，问你最少经过几
Altria Vin·2020-08-18 02:15

2020牛客暑假多校第5场

题目地址：https://ac.nowcoder.com/acm/contest/5670?&headNav=www#questionE：BogoSort题意：给你nnn个数，这是一个置换，问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。例（样例222的解释）：样例222给你的置换是234561意思是：每一次变换，a[]a[]a[]里的第一个数移到第二位，第二个数移到第三
Altria Vin·2020-08-18 02:44

2018年全国多校算法寒假训练营练习比赛（第五场）题解G 送分啦-QAQ

送分啦-QAQ链接：https://www.nowcoder.com/acm/contest/77/G来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女负责，两个人轮番负责，校
苏叶秋·2020-08-18 01:42

主席树【模板】

求区间第k小今天打多校，找了好几个板子改，还是败了，就用队友这个吧！！
qq_41582787·2020-08-18 01:37

杭电多校第三场 1007 Find the answer（权值线段树）

FindtheanswerTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):508Statistic|Submit|Clarifications|Back题意：给定一个序列，对于每个数a[i]求出最少删除i前面多少个数
熙言丶·2020-08-18 01:42

杭电2019多校第四场 Minimal Power of Prime (数论+思维)

MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):5331AcceptedSubmission(s):328Statistic|Submit|Clarifications|Back题意：把一个数质因数分解，求所有质因数中的最小指数题
熙言丶·2020-08-18 01:42

2020牛客暑期多校训练营（第五场）H.Interval

题目链接思路：固定一个右端点，对于不同左端点的区间与值，最多只有log个不同的值。那我们枚举右端点，算出所有这样的第一次出现不同值的左端点，然后在主席树上更新一下贡献。注意去重。可以搞一个map来辅助实现上述的操作。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongLL;consti
pubgoso·2020-08-18 01:24

2020 杭电多校8 1011 Kidnapper‘s Matching Problem （线性基、kmp）

题意：给一个SSS集合，再给两个数组a,ba,ba,b，分别长为n,m,（n>=m）n,m,（n>=m）n,m,（n>=m），将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串，与mmm进行匹配，若对于每一个对应的aka_kak和bkb_kbk，都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an
摇摇乐·2020-08-18 01:46

2020 杭电多校8 1009 Isomorphic Strings （哈希/kmp）

题意：给一个字符串sss，长度为nnn，问是否存在一个kkk，满足k∣nk|nk∣n，并且将sss分成相等的kkk段子串，每一段子串为循环同构，两个串s1，s2s1，s2s1，s2循环同构就是满足存在一个iii，使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1_{i+1}s2_{i+2}s3_{i+3}...s1_1s1_2...s1_is2=s1i+1s2i+2s
摇摇乐·2020-08-18 01:46

HDOJ 6772 Lead of Wisdom (dfs) (杭电多校2020第二场1010) 题解

http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：给n个装备，分别具有abcd四个属性装备一共有k种类型，每个类型只能选一个。求DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100
REXWind_W·2020-08-18 00:38
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他