★2019HDU多校

hdu 4902 Nice boat 2014年多校联合第四场

点击打开题目链接NiceboatTimeLimit:30000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):49AcceptedSubmission(s):17ProblemDescriptionThereisanoldcountryandthekingfellinlovewithade
risker_2013·2020-08-01 01:52

【HDU 4897 多校联合】Little Devil I【树链刨分】

题意：给一棵树，三种操作，1.把a到b路径上的边翻转（黑变白白变黑），2.把a到b路径上的邻居边给翻转，邻居边的定义是有且只有一个断点在这条路径上的边，3.求出a到b路径上黑边的个数。（初始态都是白边）思路：看题目所述就像是拿树链刨分乱搞，如果没有第二个操作，这题目就是裸的树链刨分。我们把这棵树刨成若干条重链和轻边，可以知道两个重链之间是有一条轻边所相连接的。我们对于每条重链都建立一棵线段树（记为
Hacb·2020-08-01 01:50

牛客网暑期ACM多校训练营（第一场） J (莫队算法)

题目链接：https://www.nowcoder.com/acm/contest/139/J题目大意：给一个序列，进行q次查询，问1~l和r~n中有多少个不同的数字题目思路：之前只是听说过莫队算法的大名，没有学过，所以看到这道题完全没想法。后来了解了莫队算法以后，这尼玛不就是莫队裸题吗......莫队算法可以用来解决在序列不修改情况下进行q次询问的几乎所有问题(知乎说的，水平太低还不能确定这句话
smilestruggler·2020-08-01 01:13

2018HDU多校训练一 A - Maximum Multiple

2018HDU多校训练一A-MaximumMultipleGivenanintegernn,Chiakiwouldliketofindthreepositiveintegersxx,yyandzzsuchthat
SongOrz·2020-08-01 00:19

2018HDU多校训练一 D Distinct Values

hiakihasanarrayofnnpositiveintegers.Youaretoldsomefactsaboutthearray:foreverytwoelementsaiaiandajajinthesubarrayal..ral..r(l≤iR2的优先级排序，可以用set维护还可以用的数字有哪些，开始将1~n全部加入到set中，然后从1erase去第一个node的r-1个数字,然后，令l
SongOrz·2020-08-01 00:19

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 多校 第六场 Pinball: (物理题)

Thereisaslopeonthe2Dplane.Thelowestpointoftheslopeisattheorigin.Thereisasmallballfallingdownabovetheslope.Yourtaskistofindhowmanytimestheballhasbeenbouncedontheslope.It'sguaranteethattheballwillnotrea
sizaif·2020-08-01 00:54

@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

@HDU 6313 @2018杭电 多校第二次 Hack it

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):119SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh
sizaif·2020-08-01 00:23

2019 hdu多校第一场 D.Vacation

hdu6581Vacation题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581O(n）直接贴代码了#includeusingnamespacestd;longlongs[100005],l[100005],v[100005];intmain(){longlongn;longlongxxx=0;while(scanf("%lld",&n)>0){
sinat_41719390·2020-08-01 00:15

2018hdu多校第七场

其实这场两个队友点醒了我，就是我和另一个队友的思考风格是，喜欢想出一个思路来，然后根据各种情况分分分分，ifelseifelse，把情况考虑完，但是昨天另一个队友我俩想h的时候，我枚举了一下情况，他说太麻烦，就不行，我当时有点无语，他非要再想一个全部的方法不用考虑分情况那种，结果事实证明，这样还是不错的。如果当时我们矩阵那个题能够这样再多想想，可能会有更好的，更清晰更具有包含性的写法，就不用写那么
DS_HY·2020-08-01 00:35

2018多校第一场HDU6304

题目网址：https://cn.vjudge.net/problem/HDU-6304当时打多校的时候退了好久好久的规律，好久好久，当时我看出来了数目的规律，队友提醒我说用等差数列求，但是我没有听她讲什么
DS_HY·2020-08-01 00:35

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 HDU多校训练赛第一场

2019HDU多校训练赛第一场欢迎参观！！
Chen_hsuan·2020-08-01 00:59

HDU6373 Pinball(2018HDU多校联赛第六场，物理)

ProblemDescriptionThereisaslopeonthe2Dplane.Thelowestpointoftheslopeisattheorigin.Thereisasmallballfallingdownabovetheslope.Yourtaskistofindhowmanytimestheballhasbeenbouncedontheslope.It’sguaranteetha
riba2534·2020-07-31 23:28

HDU6362 oval-and-rectangle(2018HDU多校联赛第六场，数学,积分)

ProblemDescriptionPatrickStarfindanoval.Thehalfoflongeraxesisonthex-axiswithlengtha.Thehalfofshorteraxesisonthey-axiswithlengthb.PatrickStarplantochoosearealnumbercrandomlyfrom[0,b],afterthat,PatrickS
riba2534·2020-07-31 23:28

HDU6351 Beautiful Now(2018HDU多校联赛第五场,思路)

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10(x1x2⋯xm)10satisfyingthat1≤x1≤91≤x1≤9
riba2534·2020-07-31 23:57

HDU6299 Balanced Sequence(2018HDU多校联赛第一场,思路,贪心)

ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof‘(’and‘)’.Astringofthistypeissaidtobebalanced:ifitistheemptystringifAandBarebalanced,ABisbalanced,ifAisbalanced,(A)isbalanced.Chiakicanreordert
riba2534·2020-07-31 23:57

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

2018杭电暑期多校 hdoj6299 Balanced Sequence

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3097AcceptedSubmission(s):795ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
remarkableyan·2020-07-31 23:19

2017HDU多校第5场

题目列表01：http://acm.hdu.edu.cn/showproblem.php?pid=608502：http://acm.hdu.edu.cn/showproblem.php?pid=608603：http://acm.hdu.edu.cn/showproblem.php?pid=608704：http://acm.hdu.edu.cn/showproblem.php?pid=6088
real_Rickys·2020-07-31 23:47

2017HDU多校第9场

题目链接01：http://acm.hdu.edu.cn/showproblem.php?pid=616102：http://acm.hdu.edu.cn/showproblem.php?pid=616203：http://acm.hdu.edu.cn/showproblem.php?pid=616304：http://acm.hdu.edu.cn/showproblem.php?pid=6164
real_Rickys·2020-07-31 23:47

HDU多校1 - 6759 Leading Robots(单调栈)

题目链接：点击查看题目大意：n个机器人在数轴上赛跑，给出每个机器人的起点和加速度，初始速度都为0，问有多少个机器人在赛跑的过程中可以成为最前面的一个题目分析：又是被zx学长秒掉的一道题，感谢zx学长的耐心讲解首先根据高中物理知识，根据已知条件，可以得到位移与时间的方程，y代表位移，x代表时间，b代表初始位置，k代表加速度因为都是抛物线，求交点非常的麻烦，因为我们只需要求交点的相对位置，所以可以将方
Frozen_Guardian·2020-07-31 23:51

牛客多校6 - Harmony Pairs(数位dp)

题目链接：点击查看题目大意：给出一个数字n，规定S(x)为数字x的数位和，现在问有多少对(A,B)，满足AS(B)题目分析：数位dp，比赛时没有来的及开这个题，或许开了这个题也做不出来。。dp[pos][delt][flag1][flag2]：pos：第pos位delt：S(A)和S(B)的差值flag1：B#include#include#include#include#include#incl
Frozen_Guardian·2020-07-31 23:49

HDU多校3 - 6797 Tokitsukaze and Rescue(dfs+最短路)

题目链接：点击查看题目大意：给出一张无向完全图，现在要求删除k条边，问删除后的最短路的最大值是多少，k最大是5题目分析：很玄学的一道题，数据范围非常小且时间给了8秒，比赛时我直接暴力贪心，每次tarjan直接找最短路的必经边然后删除，但过了样例却返回了WA，然后就自闭了，看了题解之后真的感觉非常奇妙读完题后就注意到题目中说了所有的边权均是随机数，题解说因为随机数的期望都是一样的，最短路求出后每次只
Frozen_Guardian·2020-07-31 23:49

牛客多校6 - Josephus Transform(线段树求k-约瑟夫环+置换群的幂)

题目链接：点击查看题目大意：给出一个长度为n的排列，初始时为1,2,3...n-1,n，现在有m次操作，每次操作表示为(k,x)，即进行x次k-约瑟夫变换，问最终排列题目分析：对于每一次的k-约瑟夫变换，都可以视为一次置换群的结合操作，所以我们首先需要求出这个置换群是什么，假设上一次被取出来的数字是第pos个（初始时为1），此时环内还剩下cnt个数字，则下一次需要被选出的数字是剩下数字的第(pos
Frozen_Guardian·2020-07-31 23:49

2019多校第六场1101（HDU6656）

KejinPlayer：题意：从1级氪金升级到n+1级，每一次升级需要花费a元，有r/s的几率成功，如果失败了掉回x级，q个询问，输出询问从l级升到r级需要多少钱。思路：假设尝试r/s次之后必定已经成功升级，升级成功只升一次就够了，所以失败的次数为r/s-1，因此升级所需要的钱就是到达第i层需要的金钱+失败的次数*每次失败要花费的钱+成功所需要花费的钱*成功的次数即1次。而失败要花费的钱是：假设当
KKKyot_·2020-07-31 23:43

2019杭电多校第六场hdu6645 Stay Real

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=853大体意思：第一行表示样例的数量第二行表示的是数组中元素的个数第三行输入的是数组中的数紧接着要先给数组排序一下，保证数组的顺序在求的就是让奇数位的数和偶数位数各自相加一下那个位置上的数大，那个数就在前面输出样例：输入：13123输出：42代码：#in
大小vip·2020-07-31 23:55

2019HDU多校第六场——HDU6635 Nonsense Time【树状数组求LIS】

题目链接：HDU6635NonsenseTimeTimeLimit:14000/14000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouagivenapermutationp1,p2,…,pnofsizen.Initially,allelementsinparefrozen.Therewillb
MaJorieL·2020-07-31 23:49

2019牛客多校第八场——A. All-one Matrices【单调栈/思维】【不可扩大的全1子矩阵个数】

链接：https://ac.nowcoder.com/acm/contest/888/A题目描述GromahandLZRenteredthegreattomb,thefirstthingtheyseeisamatrixofsizen×mn\timesmn×m,andtheelementsinthematrixareall00_{}0or11_{}1.LZRfindsanoteboardsaying
MaJorieL·2020-07-31 23:49

2019HDU多校第七场——HDU6646 A+B=C【高精度/字符串hash/思维】

题目链接：HDU6646A+B=CTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)SpecialJudgeProblemDescriptionHieveryone!WelcometotheStage7ofthisseriesoftrainingcontests.CuberQQistheproblems
MaJorieL·2020-07-31 23:49

牛客多校第六场 E-Easy Construction (构造)

题意：给出n,k，构造出一个n的全排列P，使得对于1~n中任意的数i，P都存在一个长为i的子区间，其和模n余k。有解输出任意一组，无解输出-1转载：https://blog.csdn.net/zjllll123/article/details/107606334首先如果要有解，k必须是n(n+1)/2%n，因为长度为n的子区间只有一个，也就是P本身，而P本身的元素和就是n(n+1)/2。然后假设k
柠檬咕咕咕·2020-07-31 23:12

牛客多校第六场 C Combination of Physics and Maths

intmain(){intt;cin>>t;while(t--){lln,m;doublenum=0,arr[205][205];cin>>n>>m;for(lli=0;i>arr[i][j];}}for(lli=0;i
柠檬咕咕咕·2020-07-31 23:12

2019HDU暑假多校训练赛第五场1005 permutation 1 HDU 6628（全排列）

2019HDU暑假多校训练赛第五场1005permutation1HDU6628（全排列）题目链接题意：给定n和k，求一个1-n的长度为n的序列（每个序列数字不完全重复，就是全排列），这个序列形成的差分数组按字典序第
hrbust_wgq·2020-07-31 23:11

2019HDU多校第一场

DVacation题意;给出n+1n+1n+1辆车的车长lil_ili、车头到终点的距离sis_isi、速度viv_ivi，问离第一辆车到终点的时间是多少。如果有前车速度慢的情况，那么肯定是按照前车的速度行驶，枚举前车速度即可。AC代码：constintN=5e5+50;ints[N],v[N],l[N];doubleans;intmain(){intn;while(~sd(n)){rep(i,0
邵光亮·2020-07-31 23:38

2018-2019赛季多校联合新生训练赛第四场

问题A:数一数时间限制:1Sec内存限制:128MB题目描述星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？例如：该书的第81页到第92页，共有7张纸。输入一行两个数x、y如题所述，用空格隔开。
休矣1998·2020-07-31 23:33

2019hdu暑假多校训练赛第九场1002 Rikka with Cake hdu6681（树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6681题意：给定一个n*m的蛋糕，再给出K个操作，每次都是从蛋糕的中间向四个方向中的一个切过去，问最后蛋糕被切成多少块。数据范围：1≤T≤100，1≤n,m≤109,1≤K≤105，1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,
hrbust-nzc·2020-07-31 23:53

2019hdu暑假多校训练赛第五场1005 permutation 1 hdu 6628（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628题意：给定n和k,要求用1到n求出一个序列使得这个序列后一项减前一项形成的n-1长度的序列的字典序最小。数据范围：1≤T≤40，2≤N≤20，1≤K≤min(1e4,N!)思路：首先字典序最小的序列一定是n,1,2,3.........n-2,n-1这样的。再考虑8的阶乘是40320，9的阶乘是3
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第五场1004 equation hdu 6627（数学思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：给出长度为n的两个序列a[i],b[i]，再给定一个C值，让求出所有满足的x的解，输出结果为分数形式。数据范围：1≤T≤50，1≤N≤1e5，1≤ai≤1000，−1000≤bi≤1000，1≤C≤1e9思路：我们可以设定，此时相当于我们获得了n个带绝对值的一次函数，这时候因为带了绝对值所以
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场G题 Is Today Friday? （全排列）

题目链接：https://ac.nowcoder.com/acm/contest/886/G题意：给定由A到J组成的字符串，A到J唯一代表0到9中的数字（双射），问是否存在一个合法的双射使得所有的给定的字符串都是星期五（现实中的星期五），并且要使得A到J对应的0到9的字典序最小思路：运用蔡勒公式，然后从字典序最小的开始全排列一个一个判断#includeusingnamespacestd;const
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第七场1006 Final Exam hdu6651（思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：有n道题总分是m，老师要求学生至少做出k道，每道题的复习时间是题目分数+1才能做出这道题，问最少复习多少时间。数据范围：0≤m≤1e9,1≤k≤n≤1e9思路：老师出题要卡掉学生最多的题，那么就把学生复习时间最少的n-k+1道题卡掉那么学生就不能完成任务，那学生就必须要让自己复习最小的n-k
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第六场1005 Snowy Smile hdu6638（线段树区间连续子段和最大，区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：在一个二维平面内给出n个点每个点有权值，要求画一个矩形使得这个矩形内的点的权值和最大。数据范围：1≤T≤100，1≤n≤2000，−1e9≤xi,yi,wi≤1e9,∑n≤10000思路：首先离散化，对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场D Move （假二分）

题面链接：https://ac.nowcoder.com/acm/contest/886/D题意：给定n个物品，k个体积相等的盒子，求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的，没有大的才能装小的的策略思路：首先本题不符合单调性，对于下面这个样例1553939393939606060606010010010010010199为一个合法的答案，但200不是，201也不是。
hrbust-nzc·2020-07-31 23:52

2019杭电多校第八场

感觉慢慢陷入了疲态……依旧是努力签到的一天1009：CalabashandLandlord各种分类讨论，交上去，wa，造数据，找到bug，改一改，交上去，wa，造数据，改一改，wa，改一改，wa…循环多次后ac，然后自己也不知道自己写的是个啥了。。后来听群里老哥们说只要离散化到5*5的格子里然后dfs就好了，明天补补看吧Orz#include#definelllonglongusingnamesp
_ 泛白·2020-07-31 23:46

2019杭电多校第五场

没有完成签到……场上三题：1004：equation给你n个ai和bi，给你C，求解方程：画个图可以发现，每两个零点之间的区域都对应一个一元一次方程，把这些零点排序之后可以很容易得到每个区间的方程，每个区间都解一个一元一次方程，然后判断解是否在这个区间内。要特判a=0的情况。#include#definelllonglong#definePpairusingnamespacestd;constin
_ 泛白·2020-07-31 23:16

2019杭电多校第四场

场上四题，1001，1007，1008，10101001：ANDMinimumSpanningTree贪心，选择数字i的最低位0，设它为第j位，那么它的父亲就是(1#definelllonglongusingnamespacestd;constintmaxn=2e5+50;intans[maxn];intmain(){intT;cin>>T;intn;while(T--){scanf("%d",&
_ 泛白·2020-07-31 23:16
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他