杭电1495

［转］ACM新手之八大输入输出格式

在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下。
iteye_18955·2020-08-03 18:23

杭电OJ——Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegan
iteye_18800·2020-08-03 18:52

杭电ACM 1010 Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120163AcceptedSubmission(s):32462ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfas
SimonHu-real·2020-08-03 17:14

HDU--杭电--2522--A simple problem--数学基础

AsimpleproblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795AcceptedSubmission(s):984ProblemDescriptionZty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1/n。但Zty却回答
LV耗子·2020-08-03 17:52

杭电ACM HDU 2522 A simple problem

AsimpleproblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2583AcceptedSubmission(s):890ProblemDescriptionZty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1/n。但Zty却回答
gubojun·2020-08-03 17:04

杭电acm1276 士兵队列训练问题

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9842AcceptedSubmission(s):4311ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡
cwhong723·2020-08-03 16:20

杭电oj1010题：Tempter of the Bone

Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytogetout
blingzlh·2020-08-03 15:48

杭电OJ 1010

奇偶剪枝：http://baike.baidu.com/view/7789287.htm百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径）#include#include#include#includeusingnamespacestd;intdir
王先生__·2020-08-03 14:43

【杭电oj1010 】- Tempter of the Bone（dfs，奇偶剪枝）

TempteroftheBoneTempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127135AcceptedSubmission(s):34284ProblemDescriptionThedoggiefoundaboneinananci
RRicky_·2020-08-03 13:26

杭电OJ 1010（C++）

本题是基本的路径搜索题目，使用深度优先搜索（DFS）和奇偶剪枝。#include#include#includeusingnamespacestd;constintLEN=10;charmap[LEN][LEN];boolflag;intN,M,T;intsx,sy,ex,ey;intn[4][2]={0,1,1,0,0,-1,-1,0};//下一步走法voidDFS(intx,inty,intt
Intelligence1028·2020-08-03 13:53

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

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

杭电1026_ Ignatius and the Princess I （BFS+模拟 或者 BFS+优先队列）——java

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
一只笨鸟丶·2020-08-03 12:16

杭电acm1010

小菜鸟实在不知道哪里有问题路过的大佬帮帮忙#include#includeusingnamespacestd;intn,m,t;intflag=0;ints_x,s_y,e_x,e_y;chara[20][20];intdir[4][2]={0,1,0,-1,1,0,-1,0};voiddfs(intx,inty,ints){inti,tem,n_x,n_y;if(x==e_x&&y==e_y&&
Bai_guo·2020-08-03 12:15

ACM总结

（杭电1558求线段相交+并查集求集合内个数）最小生成树1、模板prim+kruskal2、算法讲解算法导论prim+kruskal3、题目有n个村庄，村庄间已经有若干条路，要继续为村庄建路，使得所有的村庄都能连通
Albert_Bolt·2020-08-03 12:51

2019杭电暑期多校训练营 题解

【第十场】E：WelcomeParty（思维）I：BlockBreaker题解：bfs寻找当前位置上下左右四个方向还有方块的位置，是否会存在影响使得方块掉落，计数输出即可。【第九场】B：RikkawithCake（离散化+树状数组）E：RikkawithGame题解：如果第一位是z，那么显然先手会选择把z->a，后手显然会把a->b，然后先手会选择结束游戏保证字典序不再变大。如果第一位是y，那么先
芋圆西米露·2020-08-03 11:54

2017ACM暑假集训总结

作为一个即将大二的学生，第一次参加杭电的暑期集训。集训7月底开始，我和其他队员一样，大老远的跑到学校，烈日炎炎，正式夏天最热的时候。
落辰哀·2020-08-03 10:34

概率——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-1495 (BFS)

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解）对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于1，因而无法平分。下面讨论偶数的情况：把每种状态以三个杯子中的水量排成的有序三元组表示，该三元组可看成有向图中的一个节点。如果经过一次倾倒，状态A转移成了状态B，那么在图中就有一条从A指
Accsc·2020-08-02 21:11

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