杭电多校第二场

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

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

2019杭电多校第七场

1001，1006，10111001：A+B=C把后导零去掉之后，最大的那个数字一定是可以不动的（需要想一下），然后枚举a，b，c是否不动，设ta，tb，tc为a，b，c变动后的结果。当c不动的时候，c的高位或次高位一定和ta或者tb高位对齐，枚举这四种清空。当a不动的时候，a的最高位一定和c的最高位或者次高位对齐，枚举一下。b和a同理。#include#definelllonglongusing
_ 泛白·2020-07-31 23:16

2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让其减小，
V4yne.·2020-07-31 23:37

牛客网-编程语言初学练习赛（第二场）题解

只说可说的D反向输出一个四位数常规做法：输入这个数，然后取各位的数，反着输出快捷做法：将这个数用数组存，然后反向输出核心代码：chara[5];scanf("%s",a);for(inti=3;i>=0;i--)printf("%c",a[i]);printf("\n");F浮点数的各位数字注意浮点数是不能进行取模操作的，所以加个强转，变成int类型，再进行取模操作M大小写转换小写字母减去一个32
You Wolf·2020-07-31 23:34

2019暑期训练——杭电多校第6场-Nonsense Time（HDU6635）（最长上升子序列+记录路径O（nlogn））

杭电多校第6场-NonsenseTime（HDU6635）链接http://acm.hdu.edu.cn/showproblem.php?
98kai·2020-07-31 23:22

HDU 6646 A + B = C （模拟）2019杭电多校第七场 1001

题目大意：给定a，b，c求x，y，z题目思路：可以分为三种情况来考虑。先把全部末尾的0都去掉，再统一反转字符串，方便随后的加减模拟运算。情况1：c最低的非零位由两者相加得来这种情况我们模拟a+b得到的结果看是否非零部分和c的非零部分一样，然后一定要只比较非0部分这样可以直接包含5+5=10的情况情况2：c的最低非0位由a自己贡献这种情况相加的话不容易确定b的位置，或者说很麻烦确定，（队友哈希直接A
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

题目大意：T组，n个数字，m次查询，每次查询[L,R]这个区间距离q第K小的距离。题目思路：考虑到K只有169范围，所以可以考虑主席树，主席树查询【L到R】区间中数值在【LL,RR】范围内的数字的个数。对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+
我不管这题我就是不会做·2020-07-31 23:14

2019杭电多校训练七 hdu 6653 Halt Hater

学大佬的暴力打表找规律，大佬打的表看不懂，自己打了一份。先看看表当a=8b=9的时候，规律很明显了当a=8b=8的时候规律是一样的经过测试当ab的时候规律发生变化，经过测试，当a>b&&a=2b的时候，又一个规律把坐标轴分成四个部分，用那四个零点当原点，判断终点应该对应哪个原点现在规律总结一下：1.当ab&&a=2b答案是终点到原点的水平距离和垂直距离之和乘b接下来是我的打表代码，是用bfs打的#
仰望蓝天xz·2020-07-31 23:57

【ACM】2019杭电多校第二场1008 HDU6598 Harmonious Army

太菜了。。。第一场的签到题是一道网络流，就想补网络流的题了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题目大意：有n个士兵，其中m对有特殊能力，每个士兵有两种选择，Warrior或者Mage,当一对有特殊能力的士兵都为Warrior时，他们的贡献是a，若该对士兵都为Mage时，他们的贡献是c，其他情况下是b，求最大的贡献解析:这题官方题解
Alone_always·2020-07-31 23:25

【二分答案】HDU 6581 2019年杭电多校第一场1004 Vacation

http://acm.hdu.edu.cn/showproblem.php?pid=6581VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):178SpecialJudgeProblemDescri
Cherry_0525·2020-07-31 23:09

杭电多校第七场部分题题解

1006.对抗性-贪心-反函数题目:FinalExam链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=854大意:有n(1e9)个问题,出题人会在每个问题分配一些分数a[i]∈[0,m],∑a[i]=m\suma[i]=m∑a[i]=m,m∈[1,1e9],小明同学可以在每个问题上分配一些学习时间b[i]
蠕虫君·2020-07-31 23:09

2019HDU杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)

一个巨大的矩阵1e9之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少hduMAXsum有一维的题不带修改如果带修改也只是线段树维护最大子段和的题https://blog.csdn.net/qq_40831340/article/details/90726050这次变成二维的了我们选择离散化数据枚举上下边界用子段和最大的方式来寻求可能存在的最大矩阵选区x轴离散化枚举y高度
ZHXU1998·2020-07-31 23:58

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问lr区间最大得三角形周长首先ai在1e9之内所以最多跑50个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要tot=0#includeusingnamespacestd;constintmaxn=1e5+5;intn,m;inta[maxn],b[maxn];structnode{intlc,rc;intval;}tree[maxn*20
ZHXU1998·2020-07-31 23:28

2019 杭电多校第一场 E HDU 6582 Path (最短路图上的最小割)

EHDU6582Path使当前最短路权值变了就行同时坎的权值尽可能少我们考虑求出最短路图然后跑最小割可以确定d[v]==DJ.val[i]+d[u]就是最短路图上的边加入网络流图中#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e4+5;typedefpairP;constllINF=0x3f3f3
ZHXU1998·2020-07-31 23:28

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc·2020-07-31 23:53

2018hdu杭电多校第五场 hdu6354 Everything Has Changed（几何）

EverythingHasChangedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):725AcceptedSubmission(s):418SpecialJudgeProblemDescriptionEdwardisaworkerforAluminumCycl
ZXM_ZhanX·2020-07-31 23:53

2018hdu杭电多校第三场 hdu6319 Problem A. Ascending Rating（单调队列）

ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):2482AcceptedSubmission(s):785ProblemDescriptionBeforethestartofcontest,therearenICP
ZXM_ZhanX·2020-07-31 23:53

2018hdu杭电多校第七场 hdu6386 Age of Moyu（bfs+优先队列）

AgeofMoyuTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2045AcceptedSubmission(s):632ProblemDescriptionMr.QuinlovefishessomuchandMr.Quin’scityhasanauticals
ZXM_ZhanX·2020-07-31 23:21

2019HDU多校补题

1001BlankY1002OperationY1003Milk1004VicationY1005PathY1006Typewriter1007Meteor1008Desert1009String1010Kingdom1011Function1012Sequence1013CodeYHDU第二场
谁抢了我的happypeople·2020-07-31 23:50

2018杭电多校第七场

A01图可以用双端队列快速求出最短路#include#include#include#include#include#includeusingnamespacestd;inlinecharinputchar(){returngetchar();}inlinevoidinputnum(int&ret){charch=inputchar();while(ch'9')ch=inputchar();ret
jellyfish_w·2020-07-31 22:28

2018杭电多校第三场

A被题意给搞蒙了。。这题的关键就是求出一个滚动区间内的最大值以及最大值更新了多少次。可以考虑单调队列反向用：单调队列维护最小值，数组倒着入队，那么显然，队首元素就是最大值，然后队内元素个数就是更新了多少次。因为假设x是最大值，那么x之前的元素一定会在队列中，即x更新了队列中元素个数的次数#includetypedeflonglongll;usingnamespacestd;lla[10000005
jellyfish_w·2020-07-31 22:57

2018杭电多校第二场

C好久没有这么啃一份代码了，感觉网上这题的代码都是dls的各种改版2333先说一下我对dls思路的理解吧：这道题问的是最少需要多少一笔画，那么就可以这么想：把这个图加最少的边完善成可以一笔画的图，然后跑欧拉路径就好，如果遇到新加的边，那么就说明这是一个新的一笔画。而加边的过程依据的是欧拉路的性质——一对奇数度的是可以的，再多的话就要连接一对奇数点让他们的度变成偶数。#include#include
jellyfish_w·2020-07-31 22:57

2018杭电多校第八场

A#include#include#includeusingnamespacestd;constintMAXN=202020;constintMOD=998244353;intfac[MAXN],facinv[MAXN];intn,m,k;longlongquickmul(inta,intb){longlongret=1;for(;b;b>>=1,a=(longlong)a*a%MOD)if(b&
jellyfish_w·2020-07-31 22:57

2018杭电多校第一场

感觉最近被茫茫的前路以及紧迫的时间弄得有点乱了阵脚，calm，calm，脚踏实地地一步步往前走吧B实验室环境好差，感觉都要变成游戏厅了。搞不懂，明明在家里玩更舒服，干嘛非要留校呢。这道题，显而易见的一点是：对于一个字符串，如果它内部已经有合法的括号序列，那么不管怎么进行重排，这些序列是不会受到影响的，也就是说，可以预处理掉这些序列，然后得到的字符串一定都是a个')'加b个‘(’的形式（a,b>=0
jellyfish_w·2020-07-31 22:56

20190731杭电多校第四场

1001ANDMinimumSpanningTree（SolvedByjlz/cys）贪心。对于每个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。AC代码：usingnamespacestd;#includeintt,n,i,x;inta[200001];longlongsum,ans;intmain(){scanf("%d",&t)
happy_windman·2020-07-31 22:18

杭电多校HDU6333，6336，6341代码

//6333////ID:taoxiaa1//PROG:concom//LANG:C++////URALID:248353QC//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include#includeusingnamespacestd;/
159739·2020-07-31 22:09

2018HDU多校第二场——1003 Cover

题目链接：hdu6311题目大意：开始读题时，想到了多少次dfs可以遍历完所有边，就是答案。却没有想到利用添加虚边，进行欧拉路的一个查找，然后再把添加的虚边去掉，剩下的几段搜索路径，就是答案！简而言之就是给你一个n个点，m条边的无向图，图不一定联通，问你最少需要画几笔才能将这些边都覆盖，同时要输出边的路径方案。举个例子（来自大佬视频题解的例子）：如下一个图，最少需要2笔才可能画（遍历）完所有的边那
末尾带空格的bearBaby·2020-07-31 22:21

一句话题解3【杭电多校】

hdu6755FibonacciSum设FkF_kFk为斐波那契数列的第kkk项。给出N,C,KN,C,KN,C,K，求(F0)K+(FC)K+(F2C)K+⋯+(FNC)K(F_0)^K+(F_C)^K+(F_{2C})^K+\cdots+(F_{NC})^K(F0)K+(FC)K+(F2C)K+⋯+(FNC)K对109+910^9+9109+9取模。N,C≤1018,K≤105N,C\le10
SFN1036·2020-07-31 22:34

hdu6333（杭电多校第四场B）分块

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1463AcceptedSubmission(s):555ProblemDescriptionTherearenapplesonatree,numberedfrom1t
yyPurpose_forever·2020-07-31 21:06

第49天之致我的“7”字儿

十年后，2017年，第二场。结束的日子特么也有意思，727。时至今日，开始觉得这些其实是好事。想想，那些也是幸福的日
星星爱L欢·2020-07-31 21:41

HDU 6581 Vacation

Vacation(HDU6581杭电多校第一场1004二分答案)万物皆可用二分，出现最小就二分题目描述TomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific
岛屿失梦°·2020-07-31 21:49

【搜索】HDU-6341-杭电多校第四场-Problem J. Let Sudoku Rotate

题目链接题意：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。题解：最普通的搜索，只不过写起来比较麻烦。理论复杂度会很大，但由于数独的限制性较大，加个最优化剪枝和可行性剪枝能减掉很多的可能性。#include#include#include#include#incl
Elliott__·2020-07-31 20:29

2019 杭电多校第八场 HDU - 6665 Calabash and Landlord 两矩形分平面

题目链接：https://vjudge.net/problem/HDU-6665题解：#includeusingnamespacestd;intmain(){intx11,x12,y11,y12;intx21,x22,y21,y22;intx1,y1,x2,y2;intT;scanf("%d",&T);while(T--){scanf("%d%d%d%d%d%d%d%d",&x11,&y11,&x
mmk27·2020-07-31 20:54

2015 ACM多校训练第二场

在下面网址看效果更佳>_d[i+1]表示i这一时刻要嗑药，然后我们分了三种情况考虑(1)r[i]>n表示这个点可以直接到终点，显然我们可以再这点嗑药(2)r[i]−ii+x,如果最近的间隔到了i+l这一时刻可以到达最后的终点(d[i+x]>d[r[i]+1])，显然我们这第i时刻可以嗑药。同时由于我们要求字典序最小，显然如果能取前面的就尽量取前面的,这个d数组挺难理解的，不知道我自己理解的是否透彻
mlzmlz95·2020-07-31 20:50

HDU 2020多校第二场 Lead of Wisdom 题解（预处理优化爆搜）

题目链接题目大意给你k种类型的物品若干种，一个种类只能选一种物品，求题中DMG的最大值题目链接太神奇了，居然就是暴力，但是要预处理这个种类为空时下一个要去的种类，不然会使这个搜索树退化代码#include#include#include#include#include#include#include#include#include#include#include#definefifirst#def
_hunxuewangzi·2020-07-31 20:05

hdu6655 2019杭电多校第七场

这题是全场最水的题。。。榜被带歪了比赛最后半个小时开始写，然后一开始没想清楚。。。WA了，然后想到问题后，16:52不知道怎么改了。。。。其实稍微仔细推推就很简单了，比赛最后的时间有点紧张。考虑现在是CuberQQ出牌，他有两种选择，如果他有某张对方很多的牌，那么他出这张牌，就能让对方出不了。第二种选择也是我之前WA的时候没考虑到的情况，他有很多张颜色为i的牌，但对面有这张牌，那么我们这轮就出一张
二分抄代码·2020-07-31 19:39

hdu6581 2019杭电多校第一场 Vacation

现场队友二分过了，后来看dls讲课以后，发现O(n)做法非常简单自然我们考虑最终的情况，要么前面没有一辆车堵住tom，那么tom直接满速到终点如果前面某一辆车堵住了tom，那么最终情况是，从那辆车到tom全部连在一起，那辆车越过终点l[1]+l[2]...l[id]。总距离就是sum[id]+s[id]，因为是这辆车堵住了，所以这辆车速度是从id到0中最慢的，这辆车到达那个位置的总时间就是(sum
二分抄代码·2020-07-31 19:39

hdu 6621 K-th Closest Distance 杭电多校第4场

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6621队友一上来分块RE了一发，搞得我也想分块，结果lts一声主席树，然后就发现是主席树板题了。。。直接权值主席树，下标表示值，记录的sum表示当前值的个数就行了，然后二分答案，得到上下界，用rt[r]-rt[l-1]去找就行了。#include#definemaxl100010usingnamespac
二分抄代码·2020-07-31 19:39

HDU6606 Distribution of books 2019杭电多校第三场

考场上二分以后只想了贪心，没想DP看见题解里的DP1秒想出来，卧槽巨水，完了水题也不会做了。考虑一个答案，然后dp[i]表示分配前i本书最多可以分给几个人，然后如果无法以i结尾就不更新dp数组然后把前缀和离散化，dp[i]=max(dp[j]+1),sum[i]-sum[j]=sum[i]-mid，然后二分出最小的离散化值，权值树状数组维护下标表示的sum[j]能得到的最大dp[j]。然后注意由于
二分抄代码·2020-07-31 19:39

hdu6804 1003 Contest of Rope Pulling 2020杭电多校

http://acm.hdu.edu.cn/showproblem.php?pid=6804题解的方法是取T=sqrt(n+m)*1000*2的容量，然后随机打乱两个集合的物品顺序，然后去更新这个有限制大小的背包，直接在[-T,T]直接更新,期望总能在这一部分碰撞找到最优解。然而这题过了一车人，154个估计得有140个1e10暴力跑过去的，我加了一大把优化还跑步过去，反而最简单的能跑过，反向优化#
二分抄代码·2020-07-31 19:38

hdu6808 1007 Go Running 2020杭电多校第4场

http://acm.hdu.edu.cn/showproblem.php?pid=6808画一个t为x轴，x为y轴的坐标系，由于每个人的速度都是1m/s那么如果两个点是一个人，那么就要么斜率为1，要么斜率为-1，这就转换为了经典二分图匹配模型，一个棋盘，要么选一行，要么选一列，最少选多少个占满所有格子，把一个点变成一条边，左右连接1和-1的情况的点，二分图中最小点覆盖=最大匹配dinic在二分图
二分抄代码·2020-07-31 19:38

2018HDU多校联赛第二场

题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=6318SwapsandInversionsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):656AcceptedSubmission(s):259ProblemDescri
lee371042·2020-07-31 19:00

2018年暑假训练总结

一、假期大体安排这个假期都在学校训练，做了牛客网和杭电多校联合训练的比赛各十场组队比赛。还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。
对你说的对·2020-07-31 18:44

2018 杭电多校第六场 sacul

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6372题意:题目倒过来就是题解什么的真是太过分了一定要写博客嘤嘤嘤首先是卢卡斯定理C(n,m)modp=C(n%p,m%p)*C(n/p,m/p)modp一般是用来解决大数求组合数的【C(n/p,m/p)可以继续用卢卡斯定理进行简化】但同时不停的整除q和对q求余有没有让你想起十进制数转q进制数。。。。。所以
hjsss3·2020-07-31 18:25

2018 杭电多校第一场 Maximum Multiple

题意：给一个n要求找出三个数x,y,z满足n=x+y+z同时x,y,z为n的因子解法：把n=x+y+z同除n得到1=1/a+1/b+1/c,然后讨论下a=1无解a=2,则b=c=4a=3,b=c=3;a>=4就找不到解了。。。。所以n为3，4的倍数的时候有解其他时候都没法。。。代码很简单#include#definelllonglongusingnamespacestd;llt,n;intmain
hjsss3·2020-07-31 18:54

hdu 6397 Character Encoding 【容斥原理】 2018杭电多校第八场 Contest 8 A

【题意】：传送门：hdu-6397CharacterEncoding给你nmk，本质上就是让你求下面这个不定方程的解的组数：【题解】：先介绍一下隔板法，如果您会的话请跳过这一段。我们先引入一个问题，有x个小球，放到m个盒子里，每个盒子不能为空，问有多少种放法。这里保证每个小球都是相同的，并且。分到m个盒子里，就等价于用m-1个板去隔开这x个球。因为不能有空的盒子，所以板就必须插在两个球之间，一共有
gymgym1212·2020-07-31 17:44

2019年杭电多校第一场 1004题Vacation(HDU6581+数学)

题目链接传送门题意有\(n+1\)辆车要过红绿灯，告诉你车的长度、与红绿灯的起点(题目假设红绿灯始终为绿)、车的最大速度，问你第\(0\)辆车(距离最远)车头到达红绿灯起点的时间是多少(每辆车最多和前面的车无缝衔接)。思路比赛的时候没啥思路，后来仔细一想，其实对于第\(0\)辆车的最终状态只有两种状态：前面的车都不影响它的时间(也就是一直都不会与前面的车衔接)，此时时间为\(\frac{s_0}{
di6499·2020-07-31 17:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他