杭电2546

2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑

202007250059092020杭电暑期多校0210-LeadofWisdom(HDU6772)常数坑如果一直TLE，就看第三章。
hzh2019·2020-08-01 12:19

2020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块

202007210059222020杭电暑期多校0106-FindingaMEX(HDU6756)分块一、题意给定一个nnn点mmm边的无向图G=(V,E)G=(V,E)G=(V,E)，每个节点uuu有点权值
hzh2019·2020-08-01 12:48

2020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包

202007230059102020杭电暑期多校0109-LeadingRobots(HDU6759)凸包一、题意有NNN个机器人在一维数轴上向正方向赛跑。
hzh2019·2020-08-01 12:48

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

hdu2020&杭电oj_2020(绝对值排序)

题目：输入n(n#includeusingnamespacestd;intmain(){intn,a[101];while(scanf("%d",&n)==1&&n){for(inti=0;i
xiaoranone·2020-08-01 09:29

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

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

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

杭电 2004 成绩转换

ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Scoreiserror!”。SampleInput5667100123Sam
zaitaosha·2020-08-01 08:40

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

杭电ACM 1002 A + B Problem II

http://acm.hdu.edu.cn/showproblem.php?pid=1002这是一个大数相加问题，真是困扰我多年啊~~。。。。。。不知道下次做的时候能不能快速做出来~~废话少说，上代码：#include#include#defineMAX1000usingnamespacestd;intmain(){inti,j,T,cont=0;cin>>T;intA[MAX]={0},B[MA
码农同学·2020-08-01 07:02

杭电 1043 Eight （A*搜索）

http://acm.hdu.edu.cn/showproblem.php?pid=1043看了一晚的A*，早上的时候终于可以看懂这些个代码了。很早之前收藏过一个讲A*的帖子，可惜一直没怎么看明白，目测链接也找不到了，BFS果断的TEL了，然后，，，就没有然后了，看discuss不是双BFS就是A*，算了，还是学一下吧，毕竟挺喜欢搞游戏的，虽然目前为止没弄出过什么像样的东西来。运气还不错，搜到了几
xueerfei·2020-08-01 07:56

杭电ACM2019C++

#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){inti,flag=1;if(n==0&&m==0)exit(0);else{int*a=newint[n+1];//用动态开辟数组方式开辟比给定数列大1的数组以便插入给定数for(i=0;i>a[i];if(a[i-1]=m)//当给定数小于读数且大于前一个读数时{a[i+1]
xiaoxiaokeke_·2020-08-01 07:01

杭电ACM2037C++

#include//题目思路：要使完整观看的节目最多，则要每个节目结束的时间最短usingnamespacestd;intmain(){intn,i,j,p,t;while(cin>>n){intti_s[100],ti_e[100];//记录节目开始和结束的时间ints=1;//记录可以完整观看的节目个数，因为程序递增前已有第一个节目，故s初值为1if(n==0)exit(0);else{for
xiaoxiaokeke_·2020-08-01 07:01

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

【杭电oj】1003 - Max Sum（最大子序列的和）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):200098AcceptedSubmission(s):46774ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
wyg1997·2020-08-01 07:18

[杭电]Let the Balloon Rise

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004思路：用map，键为对应的color，值对应的次数代码：#include#include#include#include#includeusingnamespacestd;mapm;intmain(){intn;inti,j,k;stringcolor;while(cin>>n){m.clear();
wjk20120522·2020-08-01 06:29

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

2020暑假杭电 Lead of Wisdom

2020暑假杭电LeadofWisdom题目http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个装备信息，最多有k种装备。
皓洲·2020-08-01 06:43

2020暑假杭电 第三场 1005+1009 并查集+数学

1005LittleWandContest题目http://acm.hdu.edu.cn/showproblem.php?pid=6795题意给定n个点，有两种点，权值分别为1和2，初始时，n个点互不相连。初始时，n个点互不相连。初始时，n个点互不相连。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点，满足3个点的权值之和不少于5，且3个点之间互不相连，计算出不同
皓洲·2020-08-01 06:11

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

『杭电1043』Eight

ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
漠宸离若·2020-08-01 05:28

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

2018 杭电多校 - 乱搞题目

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

杭电 1004题 Let the Balloon Rise

LettheBalloonRiseProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges’favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcou
Medlen·2020-08-01 05:47

杭电多校第十场 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

杭电acm试题分类

【转】杭电ACM题目分类http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004
weixin_33928137·2020-08-01 04:41

杭电OJ-2015

#includeintmain(){intm,n,t,p,i,j;while(scanf("%d%d",&n,&m)!=EOF){t=0;p=0;j=0;for(i=0;i
小可爱你要快快长大·2020-08-01 04:26

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

杭电oj--1019题C++实现

这道题有两个问题：首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int数据范围，所以，该语句换成m/gcd(m,n)*n。然后是如果只有一个元素的话直接输入该元素。#include#include#defineN1000usingnamespacestd;intGCD(inta,intb){return!(b)?a:GCD(b,a%b)
weixin_30315905·2020-08-01 03:10

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

HDU-杭电2000题解

题目要求ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxz#include"stdio.h"//#defineLOCALintmain(
小眼睛的维尼先森·2020-08-01 02:44

杭电1023 Train problemII(卡塔兰大数)

TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5923AcceptedSubmission(s):3219ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatius
听自己心跳的声音·2020-08-01 02:01

八数码问题——HDU 1043

对应杭电题目：点击打开链接The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles
o-pqy-o·2020-08-01 02:04

杭电ACM hdu 2079 选课时间 解题报告（母函数）

ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;#definemin(a,b)((a)>T;while((T--)!=0){ci
小飞_Xiaofei·2020-08-01 01:43

杭电1003 ，好歹对了，但是空间复杂度挺高的。。。。。

/*这个算法是以前在编程之美上看过的，正好遇到了，做一下*/#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;int**a=newint*[n];int**sum=newint*[n];//储存带有a[i]的最大值int**maxsum=newint*[n];//储存全局的最大值intp[20];memset(p,0,s
021117·2020-08-01 01:22

杭电hdu题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
risker_2013·2020-08-01 01:52

杭电 1004 Let the balloon rise (Wrong Answer)

不知道为什么，这道题一直WrongAnswer，哪位大神帮我看看吧！谢啦！importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Colorc=newColor();c.give();}}classColor{publicvoidgive(){Scannerinput=newScanner(System.
一朵风中摇曳的程序媛·2020-08-01 00:13

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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他