2018HDU多校

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

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

【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）

原文链接：2018年全国多校算法寒假训练营练习比赛（第二场）A吐泡泡时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小鱼儿吐泡泡
Lilimanjaro·2020-08-17 23:52

2020杭电多校（二） New Equipments （离散化+费用流）

原题链接题面题意给定n个员工，每个员工配一台机器，每台机器都会产生不同的费用，费用由给定的函数产生。由函数图像可知，这个二元函数是一个开口向上的函数，并且位于y轴上方，因此最小值会在对称轴附近产生。如题中所给的m值范围在（-1e8~1e8）之间，因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值，根据hall定理，自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010·2020-08-17 23:15

单调栈 -- 求最值所在的区间

2019暑期牛客多校第4场-C.sequense思路题意大致为给你两个数组a、b，长度都为n，在某个区间[l,r]，在a数组[l,r]区间中取最小的a[min]，在b数组[l,r]中所有b[i]之和sum
多行不译必自闭·2020-08-17 21:01

2020牛客暑期多校训练营（第三场）G Operating on a Graph 并查集+链表 维护图上染色

操作一个颜色组时：与其相连的所有点所代表的颜色全部消失。对于每个点至多会有一次把相邻的点和自己变成相同颜色的操作，经过该次操作后，就永远和相邻的点同色了。我们开一个链表组，记录第i种颜色所相邻的点（注意这里时点不是颜色）。一次x操作后，把颜色x相邻的点y相邻的点集并变成点x相邻的点集，y所在集合的颜色变为x。然后发现：由于每个点最多进行一次把相邻点变成自己的操作，所有每个点x最多访问与x相连的点个
夕林山寸·2020-08-17 21:29

2020牛客多校三 G Operating on a Graph

https://ac.nowcoder.com/acm/contest/5668/G题意：n个点m条边，每个点属于1个组，q次操作，每次把一个组相邻的组（有点相邻就组相邻）的所有点变成属于自己的组，问最后每个点属于哪个组。思路：并查集维护点属于哪个组是没有疑问的，时间复杂度不太好分析，因为每个点最多有一次把其相邻的点染成自己的颜色，之后就永远和相邻点同色了，所以复杂度O(n+m)O(n+m)O(n
a-free-man·2020-08-17 20:59

2020杭电多校二 1012 String Distance

http://acm.hdu.edu.cn/showproblem.php?pid=6774题意：长为n（1e5）的串A，长为m（20）的串B，q组询问，每次问把A中一段区间变成B的最少操作次数（删或增字符）。思路：计算LCS，然后一算就好了，难点是LCS，设f(i,j,k)f(i,j,k)f(i,j,k)：A前i个，B前j个，LCS为k，对应的A中尽量靠右的第一个元素下标。转移很简单，分当前两个
a-free-man·2020-08-17 20:59

2020 杭电多校 G题 Go Running（二分图匹配 dinic）

思路画个x-t图，画出两个斜率的直线，逆时针旋转45度，可以变成如图所示的图形。我们将x和y分别作为二分图的两个集合跑最小点覆盖即可。最小点覆盖等于最大匹配数据为1e5，套dinic板子即可。自己没有总结dinic板子，代码是参考别人的，见文末链接。这道题比较奇特的是，将两个方向的直线，变成二分图匹配中的点。将题目中的点，变成了二分图匹配的边。将用最少直线覆盖所有点变成了二分图中的最少点覆盖所有边
Authur_gyc·2020-08-17 20:16

2018年全国多校算法寒假训练营练习比赛（第二场）解题报告

2018年全国多校算法寒假训练营练习比赛（第二场）题目源地址点此A吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
Tsingcheng_liu·2020-08-17 20:06

牛客多校第八场D——Knapsack Cryptosystem（枚举+二分）

题目链接：https://ac.nowcoder.com/acm/contest/889/D题目大意：给你n个数（nusingnamespacestd;typedeflonglongll;vectorv1,v2;constintmaxn=40;lla[maxn];mapmp1,mp2;signedmain(){lln,s;scanf("%lld%lld",&n,&s);for(inti=1;i>1
通信男神杨丽斌·2020-08-17 20:03
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他