杭电1495

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第五场）

开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。以下题解包括：\[1001【HDU-6624】\\1004【HDU-6627】\\1005【HDU-6628】\\1006【HDU-6629】\\1007【HDU-6630】\]【1001】数学HDU-6624fractionhttp://acm.hdu.edu.cn/showproblem.php?pid=6624找到最小正整数的\(
weixin_30819163·2020-08-04 04:56

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第三场）

以下题解包括：\[1002【HDU-6604】\\1004【HDU-6606】\\1006【HDU-6608】\\1007【HDU-6609】\\1009【HDU-6611】\]【1002】支配树（拓扑+LCA）HDU-6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604给定一个\(n\)个点\(m\)条边的有向无环图，出度
weixin_30634661·2020-08-04 04:34

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。以下题解包括：\[1005【HDU-6595】\\1009【HDU-6599】\\1010【HDU-6600】\\1011【HDU-6601】\\1012【HDU-6602】\]【1005】数学HDU-6595EverythingIsGe
weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

第一场还差两题可能今天补掉吧，昨天的杭电也是完全没动，感觉...很烦第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。
weixin_30249203·2020-08-04 03:54

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第四场）

本来想说这场放掉了，算了还是补了吧...以下题解包括：\[1001【HDU-6614】\\1003【HDU-6616】\\1007【HDU-6620】\\1008【HDU-6621】\\1010【HDU-6623】\]【1001】思维HDU-6614ANDMinimumSpanningTreehttp://acm.hdu.edu.cn/showproblem.php?pid=6614需要建一颗树，
叛逆的鲁鲁修love CC·2020-08-04 03:51

杭电ACM 2000题

转自：http://blog.csdn.net/jeffashan/article/details/41687347杭电ACM2000题，对原来别人的的博客内容略有修改。
wangyang55555·2020-08-04 03:08

HDU-OJ 杭电1010

#include#include#include#includeusingnamespacestd;chara[9][9];inttable[51][51];intvisited[50];intT;intfinal=0;intn,m;intminPath;intxStart,yStart;intxEnd,yEnd;voiddfs(ints,intdegree){degree++;if(visite
小眼睛的维尼先森·2020-08-04 03:14

杭电oj---2002 计算球体积

计算球体积——[计算球体积]题目难度：*计算球体积题目描述代码程序运行后截图解析题目描述根据输入的半径值，计算球的体积。输入***INPUT***输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。输出***OUTPUT***输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。样例输入***SampleInput***11.5样例输出***SampleOutput***4
「已注销」·2020-08-04 03:01

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi
大块木·2020-08-04 03:13

杭电oj 1010

先看题目TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94609AcceptedSubmission(s):25643ProblemDescriptionThedoggiefoundaboneinanancientmaze,which
窝卜打哭妮·2020-08-04 02:31

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