杭电1869

概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导

博客目录一、原题原题传送门（vjudge）原题传送门（杭电原题）Let’stalkingaboutsomethingofeatingapocky.HereisaDecorerPocky,withcolorfuldecorativestripesinthecoating
GreyBtfly王宝彤·2020-08-03 10:22

杭电ACM暑假集训心得一

Foreachcase,outputSUM(n)inoneline,followedbyablankline.每一个结果后面都有一个空行youmustnotethatthereisablanklinebetweenoutputs.是每一个结果之间有空行，，最后一个无空行。。题目难点题目要求“输入数据有多组”，用while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF)来实现一直
Mr.邓先森·2020-08-03 10:12

杭电1166敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60110AcceptedSubmission(s):25446ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
hpuzsk·2020-08-03 09:52

杭电1166——线段树（单点更新）

杭电acm1166——线段树（单点更新）线段树只是acm众多算法中的很普遍的一种，但是他的效率非常高，一般算法复杂度为o（n）的题，通过线段树之后，就会变成o（log2（n）），本文是以杭电acm1166
Ember_Sky·2020-08-03 08:55

杭电 -- 2007

思路循环，判断该数是偶数还是奇数，再做处理。踩坑点：不注意m与n的大小，就会有WA警告...代码#includeintmain(){intm,n,x,y;while(scanf("%d%d",&m,&n)!=EOF){x=y=0;if(m
weixin_38166689·2020-08-03 07:04

并查集的理解与java实现

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直
好好学习312·2020-08-03 05:08

2019 杭电多校第6场 HDU - 6638 Snowy Smile 线段树 最大子段和

题目链接：https://vjudge.net/problem/HDU-6638题意：n个点，画一个矩形，使得矩形内的所有点的权值最大，求最大权值题解：首先将坐标离散化到O(n)的范围内，方便后续的处理。将所有点按照y坐标排序，枚举矩形的上边界，然后往后依次加入每行的点，这样就确定了矩形的上下边界。线段树维护下每个点的权值，则答案即为最大连续子段和，。时间复杂度O(n2logn)。维护的时候还要记
mmk27·2020-08-03 02:19

杭电 1166 敌兵布阵 （线段树）

DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究
land_Jeep·2020-08-03 01:53

杭电acm1180 诡异的楼梯

诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):16275AcceptedSubmission(s):4276ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分
cwhong723·2020-08-02 23:50

HDU--杭电--3790--最短路径问题

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9418AcceptedSubmission(s):2874ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最
LV耗子·2020-08-02 17:49

2020 杭电多校1 1001 Total Eclipse （并查集）

题目题目链接吐槽偷偷改题目没提示2群也没通知好大的一口锅，把我们队伍整自闭了。思路朴素的想法，每次我都挑选权值最小的点，然后将它所在的连通块的所有点都减去该权值，该点即变为0，与该点相连的边都删掉，这个过程可能会产生新的连通块，不断地重复删点的操作，直到所有的点的权值都为0。但是这么做会T，正难则反，反过来进行代码实现。由在整个图上每次选最小权值删点转换为在空图上每次选最大权值加点。问题在于怎么加
Authur_gyc·2020-08-02 17:55

2020 杭电多校第三场 1007 Tokitsukaze and Rescue（spfa）

题目题目链接思路题目的k很小，最大为5。图的点数也很小，最多50。由于题目的边权是随机生成的，所以用spfa跑最短路，所获得的最短路径不会太长。（随机生成，出题人没有想卡spfa）那就每次都跑一次最短路，记录路径，枚举删除这个路径上的每一条边，继续在删了边后的图上跑最短路，直到删了k条边，这时候直接跑一个最短路的距离。取最大值即可。由于nk很小，并且没有卡spfa，时间复杂度不会到达50^5。代码
Authur_gyc·2020-08-02 17:24

杭电ACM1005 C做法

NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):173466AcceptedSubmission(s):42860ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)
SuperBeauty·2020-08-02 17:13

19考研经验之谈

说到杭电，今年特别的一点是，在六月份官网通知把公共课改了，整个计算机学院所有专业，不管学硕专硕都考数一英一，这个对于我这个前期计划学数二英二的还有有所影响的。在大
ghsticker·2020-08-02 16:51

杭电ACM 2020 绝对值排序

绝对值排序TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25869AcceptedSubmission(s):12720ProblemDescription输入n(nintabs(intx){returnx>0?x:-x;}intcompare(constvoid*
neuxxm·2020-08-01 13:00

杭电ACM--HDU-2020绝对值排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。这个题目的关键是提供的数据中会出现负数，求出负数绝对值进行比较之后，按照绝对值大小输出的数必须是原来的数
hj1214ing·2020-08-01 12:25

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