杭电研究生复试

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

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

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

HDUoj 1002A+B Problem II——大数

杭电oj1002A+BProblemIIA+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
我好菜啊qaq·2020-07-31 23:02

杭电HDU2018 奶牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=4时，fx=f(x-1)+f(x-3);那么思路就很明显了，只不过是采用函数储存然后查找还是直接现用现递推，这里给出函数保存的代码#include#include#includeusingna
D.Fu·2020-07-31 23:17

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

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出nm,表示n个数，m组询问，每组询问给出l,r,p,k四个数，求[L,R]区间内｜p-a[i]｜值第k小的数题解：二分答案ans,那么我们可以确定一个值域[p-ans,p+ans]，如果这个区间个数大于k个，那么答案就是合法的，一直二分到最小答案即可。找区间数的个数可以用主席树实现。#includeusingnamespacestd;constintmaxn=300000;intsum[
wym_king·2020-07-31 23:40

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

2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）

【题解】思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。【代码】#includeusingnamespac
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第七场 F：Final Exam （贪心+思维）

【题解】刚刚不小心代码放错了23333思路：考官要使得你不能通过至少k门考试，那么会至少卡掉你的(n-k+1)们考试。最坏的情况是考官拿m来分配给(n+1-k)份卷子来卡你最小的(n+1-k)个复习时间段，那么你最少需要m+1个小时去分给你的最小的(n+1-k)个复习时间段，才能保证至少有一份试卷不会被卡掉，剩下的k-1个复习时间要保证大于等于你最小的(n+1-k)个复习时间段的最大值。而最糟糕的
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第四场 C：Divide the Stones（找规律）

【题解】思路：如果所有的石子重量之和不能被k整除，那么显然是不行的，否则可行。如果分成k堆石子数即n/k为偶数的石子堆，那么我们可以很容易的构造出答案，如果n/k为奇，那么我们可以把n/k看做(3+m)，m是一个偶数，首先构造前3*k个石子到k堆，那么剩下的石子m*k就可以看做n/k为偶来分配给k堆。时间复杂度为O(n)。比如4*4的石子堆，首先我们把他分成：第一堆：1,5,9,13第二堆：2,6
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第三场 G：Find the answer（思维+multiset）

【题解】思路：有嗲眼熟的一道题。把问题转化成在前i-1个数中最多选出多少个数字和w[i]相加使得和小于等于m来考虑。当需要进入一个数w[i]时，如果前面加起来的和+w[i]usingnamespacestd;constintmaxn=2e5+10;#definelllonglongllw[maxn];intcnt[maxn];multisetmt;multiset::iteratorit;intm
芋圆西米露·2020-07-31 23:42

【二分答案】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

杭电oj1003java实现

问题描述给定序列a[1]，a[2]，a[3]…a[n]，您的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），此序列中的最大和为6（-1）54=14。输入输入的第一行包含一个整数T（1dpmax){valuestart=start;valuend=end;dpmax=dp[i];}//一定要有等于号}c[q][0]=dpmax;//储存结果c[q][1]=1valuestart;c[
Big sai·2020-07-31 23:50

杭电2037java实现

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常67、超级女生，以及王小丫的《开心辞典》等等，假设
Big sai·2020-07-31 23:50

杭电1024 Max Sum Plus Plus状压dp(java)

问题描述现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。给定连续的数字序列S1，S2，S3，S4…Sx，…Sn（1≤x≤n≤1,000,000，-32768≤Sx≤32767）。我们定义了函数和（i，j）=Si…Sj（1≤i≤j≤n）。现在给定一个整数m（m>0），你的任务是找到m对
Big sai·2020-07-31 23:50

2019杭电/牛客多校待补题和已补题

rt2019杭电/牛客多校待补题和已补题HDU第八场HDU6662AcesrcandTravel树形DPhdu6638SnowySmileHDU第八场HDU6662AcesrcandTravel树形DP
Cwolf9·2020-07-31 22:59

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

杭电ACM OJ 1016 Prime Ring Problem 回溯法+ 高效判断素数 快速轻松解决

简单易理解的回溯法，高效判断素数，可以看我另外两篇博客，这里我也快速简要讲一下。这一题主要是要领悟回溯法，很关键。先写一个正常的n个数的求各种排列情况。就1到。。n。的各种排列情况。方法：正常思路是第一个位置有n种情况，你要写一个长度n的for循环，第二个位置自然是n-1种情况，所以要写一个长度n的for循环，以此类推。。。但是问题来了，你怎么知道传进来的n是多少？你又要写几个for循环？所以你需
徐乙·2020-07-31 22:37

杭电ACM OJ 1043 Eight 八数码 8种方法 花式解决

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27216AcceptedSubmission(s):7257SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
徐乙·2020-07-31 22:37

Java - 杭电1003 Max Sum

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):210235AcceptedSubmission(s):49331ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculate
i逆天耗子丶·2020-07-31 22:47

一句话题解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

杭电oj 1003 java

先贴代码“`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubintj;int[]a=newint[10000];Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int
swewjk·2020-07-31 21:26

杭电ACM-HDU1003-Max Sum

题目来自杭电ACM:acm.hdu.edu.cnMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)
Soap_egg_pain·2020-07-31 21:15

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

【杭电】 1004 Let the Balloon Rise

#include#include#definemaxsize1000voidmain(){intnum,m_num,max,flag,i,j;charstArr[maxsize][15];chartemp[15];intcal[maxsize];scanf("%d",&num);while(num>0&&num<=1000&&num!=0){for(i=0;i
perye·2020-07-31 21:00

HDU 6581 Vacation

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

杭电ACM第1002题(C语言版)答案——A + B Problem II

#include#includeintshu(chara){return(a-'0');}intmain(){chara[1000],b[1000];intnum[1001];intn,i,j=1,al,bl,k,t;scanf("%d",&n);while(n--){if(j!=1)printf("\n");scanf("%s",a);al=strlen(a);scanf("%s",b);bl=
odaynot·2020-07-31 20:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):654AcceptedSubmission(s):205ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswer
Error Man·2020-07-31 20:26

HDU2021-2030题解

2028LowestCommonMultiplePlus2029Palindromes_easyversion(汉字编码)2030汉字统计(贪心)2021发工资咯：）ProblemDescription作为杭电的老师
myRealization·2020-07-31 20:21

【搜索】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

杭电 HDU ACM 1754 I Hate It （线段树）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):47272AcceptedSubmission(s):18507ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
研发之道·2020-07-31 19:52
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他