杭电1480

2019杭电暑期多校第五场 B：three arrays（01字典树）

【题解】题意：给定两个数组a和b，重排数组使得得到的数组c[i]=a[i]^b[i]字典序最小。题解：对于两个数组从高位到低位建立两个01字典树，然后从高位到低位走，因为要求最小异或值，所以如果下一位两者有相同的就走相同的。最后排一下序输出即可。前置知识：字典树与01字典树详解【代码】#includeusingnamespacestd;constintmaxn=1e5+10;structnode{
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 E：permutation 1（思维）

【题解】思路：因为询问只有1e4的大小，可以知道最多只与后8位有关，那么大于8的显然最小的排列为n,1,2,3,....所以我们可以跑出后8位的排列，结构体排序输出即可。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=5e5+10;structp{inta[25];intlen;}f[maxn];boolcmp(px,py){
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第九场 F：Rikka with Coin（思维+枚举）

【题解】题意：这里有10元，20元，50元，100元的硬币，要求选择最少的硬币使得不论选择哪个套餐都不用找零。思路：显然，如果套餐不整除10那么一定没有可行方案，否则一定有可行方案。考虑可行方案：首先，10元的硬币最多只会用1个，如果用了2个，直接替换成一个10元一个20元一定不亏。20的硬币多只会用3个，如果用了4个，直接替换成1个10元、2个20元、1个50元一定不亏。50元的硬币最多只会用1
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 D：equation（数学）

代码借鉴于2019杭电多校（第五场）【代码】#includeusingnamespacestd;#definelllonglongconstllinf=1e18;constintmaxn=1e5+100
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第七场 J：Just Repeat（贪心+思维）

【题解】题意：两个人轮流出牌，每次出牌的颜色不能跟对方出过的牌的颜色一致，如果谁出不了牌就输了。思路：每个人优先出的牌的颜色肯定是：场上没出过的，对方也持有的，并且两个人手中持有数量最多的牌。对方持有的越多意味着可以封掉更多的牌，而自己手里的越多意味着可以防止自己更多的牌被封掉。因此，对所有的两个人手里都持有的颜色的牌数进行统计，从大到小依次分配给第一、二个玩家。如果此时第一个玩家手里的牌数>第二
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第一场 B：Operation（贪心+前缀线性基求最大异或和）

【题目】Operation【题解】原题：CF1100F官方题解：贪心地维护序列的前缀线性基(上三角形态)，对于每个线性基，将出现位置靠右的数字尽可能地放在高位，也就是说在插入新数字的时候，要同时记录对应位置上数字的出现位置，并且在找到可以插入的位置的时候，如果新数字比位置上原来的数字更靠右，就将该位置上原来的数字向低位推。在求最大值的时候，从高位向低位遍历，如果该位上的数字出现在询问中区间左端点的
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第三场 F：Fansblog（威尔逊定理+逆元）

【题解】威尔逊定理：当且仅当p为素数时：(p-1)!≡-1(modp)--->（p-2）!≡1（modp）那么Q!*(Q+1)*(Q+2)*...*(P-2)modP=1--->Q!modP≡1/((Q+1)*(Q+2)...*(P-2))【代码】#includeusingnamespacestd;typedeflonglongll;llqmul(lla,llb,llm){llans=0;whil
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 D：Vacation（思维+枚举）

【题目】Vacation【题解】题意：汤姆和杰瑞要去度假，他们现在在单行道上开车，前面有n辆车，每辆车有长度l，跟终点线的距离s，速度v。因为不能超车，所以当后一辆车撞上前一辆车时，后一辆车跟前一辆车距离为0并且保持前一辆车的速度，问他们抵达终点线的最短时间。思路：最后一辆车抵达终点线的情况必定是，要么不断撞上前一辆车最后以车队通过，要么不撞上任意一辆车直接通过。因此枚举每一辆车作为车队的第一辆车
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 E：Path（最短路+最小割）

【题目】Path【题解】题意：给定一个有向图，删掉一些边，边权作为代价，使得最短路长度增加，输出最小总代价。思路：先用Dijkstra算法求最短路，两个反向图跑出所有满足d(1,u)+w(u,v)+d(v,n)=d(1,n)的边并建图，d(a,b)为从a到b的最短路，再用Dinic算法在新图上求1和n的最小割。【代码】#includeusingnamespacestd;#definelllongl
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第十场 E：Welcome Party（思维）

【题解】题意：n个学生分别拥有歌唱能力xi和说相声能力yi，每个人都必须选一个参加，节目的效果等于参加学生中这个才艺最大的能力值，最小化两个界节目的效果差值并输出这个值。思路：按xi降序排序，从大到小枚举每个值作为歌唱界面的最大值，那么x大于当前值的学生必然要选择说相声，所以我们可以用b记录一定要说相声的能力最大值，那么x小于当前值的学生只有y大于b才有影响答案的可能。我们可以用一个multise
芋圆西米露·2020-08-03 23:56

ACM搜索:杭电oj1010Tempter of the Bone

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意就是小狗在迷宫迷路.判断小狗能否在指定t时间.刚好到达指定地点.由于是判断是否存在的问题.我才用了dfs深度遍历.AC代码:#include#include#include#include#include#include#include#includeusingnamespacestd;#d
闭上左眼看世界·2020-08-03 22:45

杭电 1026 Ignatius and the Princess I BFS 搜索 JAVA

题意：n*m迷宫，求从(0,0)到(n-1,m-1)的最少时间。'X'是墙，'.'是空地，'1'-'9'表示有怪物，消灭之需要数字对应的时间。packageDFS;importjava.util.PriorityQueue;importjava.util.Scanner;importjava.util.Stack;publicclassHD1026{intn,m,mins;char[][]maze
江南烟雨c·2020-08-03 22:01

杭电ACM1010——深度优先搜索+奇偶剪枝

一个月之前，数据结构看完了深度和广度搜索，做这个搜索题目的时候，总是超时，后来才知道可以进行剪枝可以判断是否可以在T的时间内到达指定的地点。现在重新做了这道题，看了百度百科的奇偶剪枝，发现一下子就可以理解了，原来这个没有那么的难。这也让我明白了，有时候做题的时候，解决不了，或者看不懂的时候，可以先放一放，等以后再来做，思路拓宽了，没有仅限在这道题中，或许那时候你就可以做出来了，做题的心态和思路很重
XD灬·2020-08-03 21:29

杭电acm阶段之理工大版

前段时间，我就答应耀哥，帮他改改博客，顺便加点新的东西，但是一直被考试和课设缠身，不过，现在终于解脱了。为了使集训队有一个更好的未来，我决定认真写这封博客啦。最初，想要学习算法，你至少掌握一种语言，由于耀哥推荐的是C语言，我这里就以C语言为例吧。初学者要学习C语言的话，有如下几本好书提供参考：《TheCProgrammingLanguage》（C语言程序设计，第2版新版，机械）《CTrapsand
piaocoder·2020-08-03 20:17

杭电1010-Tempter of the Bone(BFS）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):91716AcceptedSubmission(s):24937ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
Eric_keke·2020-08-03 20:05

杭电多校第四场 Kindergarten Physics

题目传送思路:我真的是醉了，万有引力我以为是俩物体间的相互引力作用，谁知道他们俩是做的自由落体(要不就是翻译的锅)。既然是都在做自由落体，那么他们的相对距离肯定是不变的。AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='
要无愧于人·2020-08-03 20:25

杭电多校第四场 Blow up the Enemy

题目传送思路:暴力即可，但是要注意，第一次俩者是不需要等待，直接发起攻击，所以在计算击杀对方时间的时候还要减去第一次所需要的时间AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairp
要无愧于人·2020-08-03 20:25

关于ACM的思考 -- 大一弱菜的思考

看看杭电上的注册时间，去年10月29号我走上了ACM算法竞赛的道路。到现在其实不过半年多，直到今天看到一篇别人的ACM的感悟，以及评论区的大牛点评。
Enstein_Jun·2020-08-03 19:52

杭电 HDU ACM 1225 Atlantis （线段树 扫描线 离散化 最基本）

acm第一发扫描线问题，其实算法原理很好理解，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决线段树表示区间问题的方法，第一种是每个结点的真实值，比如对于更新离散化后的1~4区间，我们在线段树中更新的是1~3，这样单个结点也可以表示一个最小单位区间。第二种那就是在建树的时候改变通常策略，1~10为总区间，两个孩子为1~5，5~10。核心难点：当我们每次找到需要更新的区间，首先应该更新
研发之道·2020-08-03 19:03

杭电暑期集训-Add More Zero

AddMoreZeroTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionThereisayoungsterknownforamateurpropositionsconcernings
落辰哀·2020-08-03 18:51

杭电暑期多校集训— hard challenge

HardchallengeTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):579AcceptedSubmission(s):235ProblemDescriptionTherearenpointsontheplane,andtheithpointshasavalu
落辰哀·2020-08-03 18:51

［转］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

梦回十年前，手机可拆卸电池要回来了？

訰°GalaxyA01Coreèè騤§±¨°5.3è±LCD±è¨1480*720±4Gè±é¨¤§è¤¨èé¤500800èé¨é±é3000mAhéè±ééèè·±è¨2§é±è褧èèé
电脑报·2020-08-03 00:00

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