杭电多校第二场

2020牛客多校第二场（G题）Greater and Greater

题目描述：给定大小为n的序列A和大小为m的序列B，计算A中所有大小为m的子区间S，满足Si>=Bi1=B_{i}{1=Bi1>b[i].pos思考：对于这样的题，整体上不太会，那么就要考虑个体对于整体的影响，考虑每一个个体，它和整体是什么关系。#includeusingnamespacestd;constintN=2e5+100;bitsetans,f;voiddbg(){coutvoiddbg(
Top_xiao·2020-08-01 13:17

闹闹妈故事会《我变成一只喷火龙了》

因为天气冷，到场人不算多，但是居然有妈妈认出我说听过我讲故事，我也挺惊喜的，毕竟距离上次在南图讲故事，已经两个月了，这是我在南图的第二场，很感谢这么冷的天气下，爸爸妈妈们把孩子带来这里听我讲故事。
LilyTYB·2020-08-01 12:44

福利贴 | ZingFront上海分享会,视频广告干货大放送！

7月末ZingFront赴上海参加ChinaJoy收获众多惊艳目光和热烈问询的同时，也于7月25日下午在历史意义重大的申报馆旧址举行了第二场“广告视频养成记”（上海站）分享会，行家里手汇聚一堂：ZingFront
ZingFront智线·2020-08-01 11:01

2020杭电多校三 1007 Tokitsukaze and Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=6797题意：最多50个点的完全图，删k（最多5）条边，求最大的最短路，边权范围内随机。思路：先删一条边，必定有一条在最短路上，否则走这条还是最短。删这条边后，再找最短路，再删一边一定是在这次的最短路是，否则走这条还是最短，这样递归k层。复杂度是O(n2∗nk)O(n^2*n^k)O(n2∗nk)，最大2500∗5
a-free-man·2020-08-01 11:36

2020杭电多校四 1007 Go Running

http://acm.hdu.edu.cn/showproblem.php?pid=6808题意：每个学生可以选择起始位置、方向、跑步开始时间、结束时间（速度是1m/s），给定n个监控报告，格式是时间t在位置x至少有一个学生，问至少多少个学生可以满足这些报告。思路：假如只能向右，那么可以很容易的知道，所有时间与位置差值相同的报告，都可以由一个学生完成，有几个不同的【t-x】，就最少需要几个学生。只
a-free-man·2020-08-01 11:05

【剧本·第四幕·第二场】《“三探西施”》

第四幕第二场《“三探西施”》[升光[音乐转为柔缓之音。[西施在宫苑中的一角，侍弄树上之藤。[秋涟上。秋涟娘娘，您又在侍弄这青藤啦？[西施微笑，不语。秋涟您还为昨天那些奴才可恶的话伤心么？
晴方好_·2020-08-01 10:50

HDU 2020 多校第二场 游记

咕了整整一天才来写2333这次邓老师没来/kk，不过打的还算不错，可惜还是有一题没调出来，不然就是11题队了/ll1001题意好像有点奇怪，不过djq还是一眼看对了，拿了这题一血。题解看对题就没啥好说的了，裸签到题，把点按权值从大到小排序，不断加入点，用并查集维护当前连通块个数，乘一下相邻两个权值的差加起来即可。复杂度O(nlog⁡n)O(n\logn)O(nlogn)。codebydjq#inc
WAautomaton·2020-08-01 09:09

2019 杭电 多校第二场 1011 Keen On Everything But Triangle

题目链接题意:N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。分析：首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询K大值问题，我们考虑使用主席树。每次区间查询最多需要查询到第几十大，所以
zzuli_hanjk·2020-08-01 09:14

2020HDU多校第二场

文章目录A.TotalEclipseF.TheOculusG.InSearchofGoldJ.LeadofWisdomL.StringDistanceA.TotalEclipse题目描述给nnn个点，mmm条边的无向图，每一个点上有一个权值。接下来你每次要选择最大kkk个联通的点，使他们的权值−1-1−1，问最少需要几次能让所有点变为000思路对于每一次减小肯定是从小的值减小到大的。其实将整个过程
这知识它不进我脑子啊·2020-08-01 09:46

2019杭电多校第一场string(序列自动机)

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#defineLINF0x3f3f3f3f3f3f3f3f#defineullun
Thinking knife·2020-08-01 09:36

2019杭电多校部分题解的blog合集

HDU杭电多校第五场6628permutation1https://blog.csdn.net/zufesatoshi/article/details/98615028最小费用最大流模板(ek和dinic
Thinking knife·2020-08-01 09:36

2019杭电多校第七场 A + B = C(模拟)

#includeusingnamespacestd;#definelllonglongconstintmaxn=3e6+7;chara[maxn],b[maxn],c[maxn];intx[5][maxn];intlen,la,lb,lc;voiddebug(){for(intk=1;k0;i--){if(x[k][i]=10){x[k][i]-=10;x[k][i-1]++;}}}}voidch
Thinking knife·2020-08-01 09:36

第二场好像比第一次好一点！

大家好，今天由我和小米姐来做分享，我们主要是针对这期的话题，升职加薪，说一下我们的理解和认识。现在呢我先说一下我的想法。刚开始看到这个主题，我也和大家一样的想法，升职加薪有点遥远啊，平时也不会和老板聊天，所以想了好久还是不知道写什么。直到冯敏老铁发出大作文，我就想不知道写就去看看别人写什么吧，就是这样一个想法，我转念一想，没有升职加薪的经历可以去写身边的人升职加薪的经历呀，所以就有了自己这篇文章。
是龙姑娘·2020-08-01 08:16

2017 杭电多校联赛第二场 1001 Is Derek lying? HDU 6045

IsDereklying?TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDerekandAlfiaaregoodfriends.DerekisChinese,andAlfiaisAu
咿呀而已·2020-08-01 08:34

摩羯体育赛事前瞻：乌拉圭VS葡萄牙 精密团队与孤胆英雄

北京时间7月1日凌晨02:00，2018年俄罗斯世界杯八分之一决赛将进行第二场比赛，葡萄牙队对阵乌拉圭队。葡萄牙队在小组赛取得一胜两平的不败战绩，但因为进球数少的劣势，屈居小组第二出线。
智慧摩羯·2020-08-01 07:47

在JD的1078天—风雨和彩虹

第二场暴雨让大部分站点的货根本出不去，整个武汉都被泡在水里，配送员真的是拿命在送货。
keal_df8c·2020-08-01 07:33

HDU 6396 - Swordsman [2018杭电多校联赛第七场]（优先队列）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6396【题意】打怪兽，主角有k个技能，每个技能有对应的攻击力v[i]，怪兽有k个防御值a[i]，k个强化能量b[i]只有所有的ai>=bi，这只怪兽才会被打死，然后主角的所有技能就会被强化，新的a[i]=打死怪兽前的a[i]+b[i]问最多能打死多少怪兽，并且最后的v[i]是多少（1namespaceIO
SingleK·2020-08-01 07:02

HDU 6299 - Balanced Sequence [2018杭电多校联赛第一场 B]（贪心）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】对于只由’(‘和’)’构成的字符串，定义正规字符串：1.空串是正规字符串2.如果A和B是正规字符串，那么A+B也是正规字符串3.如果A是正规字符串，那么（A）也是正规字符串现在给n个括号序列，可以对它们任意排列后构成一个括号序列，然后要使得这个序列的一个子序列构成一个正规字符串，问你这个正规
SingleK·2020-08-01 07:02

2018hdu多校第二场（hdu6312, hdu 6318, hdu 6315）

hdu6312——Game题意：给一个数字n，就代表有一个1~n的序列，A和B两个人分别可以对这个序列进行操作，每次操作可以删去一个数及这个数所有的因子，轮到谁时谁无法再进行操作谁就输了，也就是刚好删除最后一个数的人赢。A先走，问A能不能赢。一看就能知道这是一道博弈论的题，先分析一下这个规则，从1-n，我们可以先不看1，因为删除任何一个数都可以顺便把1删除了，那么只从2~n中选择就一定有一个胜者，
wookaikaiko·2020-08-01 07:54

hdu 6397 Character Encoding 2018杭电多校第八场-A （容斥）

题目链接题意：给定n,m,k；本质上就是让你求下面这个不定方程的非负整数解的组数：首先不考虑Xi的最大取值限制，用隔板法；由于Xi可以为0，处理的时候k要加上m，转化为Xi最低为1。然后由于Xi限制了最大数量为n，答案等于上面的结果减去不合要求的数量。计算当有i个X值超过n时的解的个数时，先单独拿出i个n，结果转化为(k=(k-n*i)时的满足要求的解的个数)*C(m,i)。但是，k=(k-n*i
ANiuZY·2020-08-01 06:25

2020杭电多校 Fibonacci Sum 数论

链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。得出：A=691504013（（1+根号5）/2）,B=308495997（（1-根号5）/2）;sqrt5=383008016（根号5）,invsqrt5=276601605（根号5分之一）将每一项展开，观察到
皓洲·2020-08-01 06:43

2019年杭电多校第一场 1001题blank（DP）HDU6578

2019年杭电多校第一场1001题blank（DP）HDU6578解决思路，开一个DP数组来存储0123四个字符最后出现的位置，并且在DP中已经==排好序==。
一介植树人·2020-08-01 06:29

杭电多校第七场 1011 Kejin Player HDU(6656)

杭电多校第七场1011KejinPlayer题意：给你N行，代表从i级有花费a[i]元的r[i]/s[i]的概率达到i+1级，剩下的概率中可能会到达x[i]级。然后询问从L级到R级的花费会是多少。
一介植树人·2020-08-01 06:29

2018-2019赛季多校联合新生训练赛第二场题解和补题（中石油）

这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了要想拉开差距就只能多做题呗下面开始啦~这题我从刚开始看到做到最后结束都没有做出来…问题A:朋友题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最
墨墨墨小白·2020-08-01 06:42

2019杭电多校 第九场 6685-Rikka with Coin【思维+暴力】

2019杭电多校第九场6685-RikkawithCoin【思维+暴力】题目：http://acm.hdu.edu.cn/showproblem.php?
冰冷灬泡面·2020-08-01 05:55

【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解（数学公式推导）

【2019杭电多校训练赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于：HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久
Drmon.·2020-08-01 05:12

【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解（暴力算法）

【2019杭电多校训练赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于：HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品，你从中挑一件或多件
Drmon.·2020-08-01 05:12

Educational Codeforces Round 75 (Rated for Div. 2)

Preface我要开始打Codeforces了，这是我的第二场比赛，本来以为可以快速上分的，谁知在pupil的路上越走越远。打算补题补到D题，在三天内完成。
VeggieOrz·2020-08-01 05:47

2018 杭电多校 - 乱搞题目

2018杭电多校-乱搞题目果然乱搞能力才是王道！1.HDU-6299-BalancedSequence（贪心）题目链接：http://acm.hdu.edu.cn/showproblem.php?
Nitrogens Xu·2020-08-01 05:44

大难不死必有后福

第二场夜，某咖啡厅内，荧光宣传牌上写“8月优惠”四人座，乐小
真龙行猫步·2020-08-01 04:50

一念即出就是行，每个念头都有力量

2018年12月，在这一年的最后一个月里，我醒来了今年的第二场线下学习会，和上次的大会相比，这次的学习更加的深入。
芳香的翅膀·2020-08-01 04:13

杭电多校第十场 hdu6434 Count 欧拉函数打表 快速打表模板

ProblemI.CountTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):42AcceptedSubmission(s):16ProblemDescriptionMultiplequery,foreachn,youneedtogetni-1∑∑[gcd(i+j,
weixin_33963594·2020-08-01 04:51

2018守望先锋世界杯泰国站首日：中国队旗开得胜

安博电竞（www.anggame.com）2018《守望先锋世界杯》首日战圆满结束，第一场丹麦队3:1击败泰国队；第二场西班牙1:3不敌澳大利亚队；第三场中国队3:1力挫强敌瑞典队，迎来首胜；第四场西班牙队
安博电竞竞彩·2020-08-01 03:19

2019杭电多校第一场hdu6581 Vacation(贪心)

Vacation题目传送门update(O(n))看了那个O(n)的方法，感觉自己想的那个O(nlogn)的好傻，awsl。0车最终通过停车线的时候，状态一定是某个车堵住后面的所有车(这个车也可以是0车)。所以我们要找的就是那个把后面所有都堵住的最前面的车x，x车没有被别的车堵住，从头到尾都按照初始速度行驶，当0车到停车线时，这x车走过的距离d=s_x+0到x车的车身长度和，时间为d/v_x。我们
weixin_30653097·2020-08-01 03:30

HDU 6397 Character Encoding 容斥 2018杭电多校第八场

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):510AcceptedSubmission(s):194ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
吃灰狼的小红帽·2020-08-01 02:27

2019杭电多校训练营（第二场）

RankSolvedABCDEFGHIJkL26/9297/12.O..OØ.OOOOOO:当场通过Ø:赛后通过.:尚未通过AAnotherChessProblemunsolvedBBeautyOfUnimodalSequencesolvedbychelly&viscariachelly’ssolution从后往前依次求出dp[i][0]dp[i][0]dp[i][0]表示以iii开头的"“形状序
Corner Cat·2020-08-01 02:39

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate
@皮皮猪·2020-08-01 02:38

2017杭电多校联赛第三场-RXD and math （hdu6063） 找规律快速幂

RXDandmathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):212ProblemDescriptionRXDisagoodmathematician.Onedayhewantstocalculate:∑i=
@皮皮猪·2020-08-01 02:07

2019HDU多校赛第二场 H HDU 6598 Harmonious Army（最小割 + 构图）

大致题意：你要把n个东西划分为A和C两个部分，然后有m对关系。对于第i个关系，表示两个人有关联，如果两个人同时分到A里面，那么权值增加a；如果同时分到C那么权值增加c；如果一个在C一个在A，那么权值增加a/4+c/3。这道题，网络流看多了你就知道怎么做了，建图求最小割即可。具体来说，要把这些东西分成两个部分，相当于在图中求最小割，这样点要么和源点在一个部分，要么和汇点在一个部分，恰好对应分成两个部
alpc_qleonardo·2020-08-01 02:25

（多校第二场1001）HDU5734 Acperience

推个公式：∑(W[i]+B[i]*a)^2=∑W[i]^2+n*a^2+2*a*∑B[i]W[i];对于x=a，y=n*x^2+2*x*∑B[i]W[i];是一元二次方程，所以min(∑W[i]^2+n*a^2+2*a*∑B[i]W[i])=∑W[i]^2-(∑B[i]W[i])^2/n，可得当∑B[i]W[i]取最大值时，∑(W[i]+B[i]*a)^2取最小值。#include#include
WePlayDirty·2020-08-01 02:54

2017多校训练赛第二场 HDU 6053 TrickGCD（容斥原理/莫比乌斯反演）

TrickGCDTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):48ProblemDescriptionYouaregivenanarrayA,andZhuwantstoknowtherearehowmanydif
alpc_qleonardo·2020-08-01 02:53

2019 杭电多校第六场 题解

比赛记录注意随机数据，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn题解1001SaltyFishunsolved.1002NonsenseTimehttps://blog.csdn.net/liufengwei1/article/details/98785302代码：#include#definemaxl
SongOrz·2020-08-01 00:19

2019 杭电多校第一场

总结：数据范围问题(int/longlong)题意问题tryatry.1e4dinic冲冲冲不要看到过的人暂时比较少就不敢写，@byf比赛不要划水聊天题解：ABlankUnsolved.BOperation题解：https://blog.csdn.net/liufengwei1/article/details/969940171#include2#definemaxl100001034usingn
SongOrz·2020-08-01 00:19

@HDU 6299 @2018 杭电多校训练 1.B Balanced Sequence (贪心)

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1202AcceptedSubmission(s):284ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
sizaif·2020-08-01 00:23

2018-12-05

周末主场击败埃瓦尔是巴列卡诺新赛季赢下的第二场胜利，同时也是他们主场的首胜。米切尔自然不想错过这么好的机会，在他看来国王杯赛场如能取得连胜，球队的好势头就
彩神大帝·2020-08-01 00:22

2019牛客暑期多校训练营（第二场），H

单调栈可以求出最大矩形面积，这里稍作变形即可解决。设s[i][j]为原图，h[i][j]为以s[i][j]为底的矩形的最大高度。记录下每个h[i][j]，然后逐行求最大矩形面积即可。不过这里最终要输出的是第二大矩形的面积（可以重叠的，比赛时想太复杂了，以为不可以重叠。。。），所以在更新的时候要有一些变化（见代码）。#include#include#include#include#include#i
shamansi99·2020-08-01 00:34

2019 杭电多校（第五场）

1002threearrayshttp://acm.hdu.edu.cn/showproblem.php?pid=6625题意给你两个数组让你排序使他们的对应异或值字典序最小思路https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707代码（调自闭了请队友帮的忙（01字典树多跑了一位初始化函数没有调用
七九河开·2020-08-01 00:15

2019 杭电多校（第二场）

1005EverythingIsGeneratedInEqualProbability（数学）http://acm.hdu.edu.cn/showproblem.php?pid=6595题意期望给你一个N问在1-N随机选择一个数，随机排列1-n求逆序对，然后随机选择子序列在求逆序对，直到数列长度为0问逆序对的期望个数思路n个数全排列的逆序对期望个数为(n*(n-1))/4一共有n*(n-1)/2是
七九河开·2020-08-01 00:15

2019杭电多校第一场 B Operation

问题B:Operation时间限制:5Sec内存限制:256MB提交:218解决:43[提交][状态][命题人:admin]题目描述Thereisanintegersequenceaoflengthnandtherearetwokindsofoperations:0lr:selectsomenumbersfromal...arsothattheirxorsumismaximum,andprintt
任小喵r·2020-07-31 23:24

Werewolf 2018杭电多校第六场I

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):367AcceptedSubmission(s):58ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inthe
remarkableyan·2020-07-31 23:19
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他