杭电5616

杭电OJ：1010 Tempter of the Bone

这是一道搜索的题目，题目很常规，需要注意的是剪枝函数，如果剪纸剪的不好就很容易超时。AC代码：#includecharmaze[8][8];intn,m,t;boolsuccess;intgo[][2]={1,0,-1,0,0,1,0,-1};voidDFS(intx,inty,inttime){for(inti=0;i=n||ny=m)continue;if(maze[nx][ny]=='X')
堕落的蚂蚁·2020-08-04 01:26

杭电OJ 1010， 从非递归的DFS 到 剪枝

今天敲了一波杭电的1010，面对迷宫一类的题目，我留在印象中的就是用栈来解决。后来查阅了一下网上的解决方法，发现用的是DFS+剪枝算法，当然，就我的代码而言，单单采用栈来敲，是不能AC的。
ssdut_209·2020-08-04 01:34

ACM集训日记——7月31

早上，我在杭电上做的第一道题本来是一道深搜题，可我不知道是脑子怎么了，硬是用广搜的方法思路做的，怎么提交都是超时。
snayf·2020-08-04 01:36

杭电2019暑期多校第一场题解

Blank定义dp[i][j][k][t]dp[i][j][k][t]dp[i][j][k][t]代表填完前ttt个位置后，{0,1,2,3}\{0,1,2,3\}{0,1,2,3}这4个数字最后一次出现的位置，排序后为i,j,k,t(i<j<k<t)i,j,k,t(i<j<k<t)i,j,k,t(i1∑(n−1)anxn−2⇔n>1∑(n−1)anxn⇔n>1
qq_42802219·2020-08-03 23:40

杭电oj1032

题目：ProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotknownforal
wflora0114·2020-08-03 23:09

杭电oj1017

个人觉得这个看懂题目就不是很难，但是我看懂题目就很难。。Giventwointegersnandm,countthenumberofpairsofintegers(a,b)suchthat0a，以及(a^2+b^2+m)/(ab)是个整数然后要首先输入一个n，这个n代表输入几块，这个块不是代表输入多少组数据，而是有多块，每块里面存在多组数据，输入00数对表示这个块结束了重要的是，这个输出格式！！它
wflora0114·2020-08-03 23:09

杭电oj1040

这道题暴力就好了，但是输出格式需要很注意，题目中，两两间隔的数字会有空格，但是如果没有间隔，最后一个数字后面是不带空格的#includeusingnamespacestd;intmain(){intn;cin>>n;intp;for(inti=0;i>p){inta[1000];for(intj=0;j>a[j];}for(intx=0;xa[y]){intt;t=a[x];a[x]=a[y];a
wflora0114·2020-08-03 23:09

杭电oj1001

*题目Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(n)inoneline,followedbyablankline.Youmayassumetheresu
wflora0114·2020-08-03 23:08

杭电oj1013

题目大意是，给出一个数，分解出它的每一数位，将各数位相加，若相加后的数不是一个个位数，那么对这个由数位相加得来的数，当作新的操作数，进行同样的操作，直至数位和为个位数为止，输出这个个位数，遇0代表程序终止开始看它用的都是integer这个描述，我以为这个不会牵扯到什么范围过大的问题，先写了一版这样的，很快就wronganswer了百度说这个由于范围问题要用字符数组来做#includeusingna
wflora0114·2020-08-03 23:08

2019杭电多校Problem 5 Snowy Smile题解

转化为维护最大连续子串和#include#definelllonglong#definepipair#definemkmake_pairusingnamespacestd;constintmaxn=2010;structnode{intx,y;llw;booloperatort.y;}}p[maxn];intX[maxn],Y[maxn];llmx[maxn*4],L[maxn*4],R[maxn
VigiIante·2020-08-03 23:51

2019杭电暑假多校训练第一场 Path（最短路+最小割）

【题目】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):447ProblemDescriptionYearslater,Jerryfellinlovewithagirl,andheoftenwalksforalo
ccsu_deer·2020-08-03 23:47

2019杭电暑期多校第七场 A：A + B = C（思维）

【题解】题意：给定a,b,c，找到一个x,y,z使得，否则输出-1。思路：我们知道对于A+B=C，要么A+B对于最高位有进一位，那么C的最高位是max(A的最高位，B的最高位)+1；要么A+B没有进位，C的最高位是max(A的最高位，B的最高位)。所以，补零到a,b,c长度相等之后,可能的情况只有四种:b|(c−a),b|(10·c−a),a|(c−b),a|(10·c−b)，且商为10的倍数，逐
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第八场 I：Calabash and Landlord（分类讨论）

【题解】【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;boolcheck(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){returnx1=x4&&y2>=y4;}boolcheck1(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){retur
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第五场 A：fraction（辗转相除法）

举个栗子：117借鉴于2019杭电多校第五场【代码】#includeusingnamespacestd
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第二场 K：Keen On Everything But Triangle（静态主席树）

【题解】首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角形最小的两条边大于第三边的性质可知，只要考虑区间的前44大的数即可（最坏情况下区间前几大数形成了斐波那契数列）。可以用主席树来静态查找第K大的数，时间复杂度。【代码】#include#defineLLlonglongusingnamespacestd;constint
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第七场 K：Kejin Player（期望dp+逆元）

【题解】题意：给定从第i级升到第i+1级的成功概率，失败降到xi级，花费ai人民币。q个询问，每次问从l级升到r级需要多少钱。思路：设从l到r的期望为g(l,r)，因为升级只能一级一级升，所以要从1升级到r必然要经过l，所以这种期望满足可加减性，因此可以得到。那么我们可以降维以前缀和的形式实现，令dp[i]表示从第1级升级到第i级的期望，那么。从第i级升级到i+1级，有pi的概率只花费ai，有1-
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第九场 B：Rikka with Cake（离散化+树状数组）

【题解】题意：给定平面大小，左下角坐标(0,0)，右上角坐标(n,m)，给定k条以(xi,yi)为起始点方向为di的射线，询问被切割成多少块。思路：因为，又是射线，所以容易得到最终的块数是所有射线的交点数+1。因为n和m比较大而点比较少，我们考虑把坐标离散化建立树状数组，用来维护每一条横线的贡献。整个过程从下往上依次处理查询，所以按y升序排序，且相同的y竖线优先处理。先把横线和竖线区别处理，用f标
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第四场 J：Minimal Power of Prime（数论）

【题解】题意：输出n的唯一分解式的质因子的最小幂次。思路：因为n有1e18，所以显然不能枚举全部质因子会超时，所以我们考虑枚举1e18^(1/5)内的质因子，这样全部除掉这些质因子之后最多也只有p^4了，再考虑剩下的n是不是四次方数，三次方数，二次方数，或者质数就是一次。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第八场 K：Roundgod and Milk Tea（思维）

【题解】题意：每个班的学生有ai人，生产的奶茶有bi杯，每个人最多只能喝一杯别的班生产的奶茶，问最多能有多少个学生喝到奶茶。思路：保证本班的同学不喝自己班级的奶茶，且总和不大于生产的奶茶，即为答案。【代码】#includeusingnamespacestd;constintmaxn=1e6+10;#definelllonglongstructp{lla,b;}f[maxn];boolcmp(pa,
芋圆西米露·2020-08-03 23:29

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