ACM解题报告
匹马向当阳
一个有梦想、渴望技术交流、渴望思想同化的寻路人。
展开
-
POJ1001 高精度乘法
http://blog.csdn.net/alongela/article/details/6788237http://blog.csdn.net/alongela/article/details/6788237 在做1001的时候,看了上面这位大神的博客。但是发现这位大神的思路是对的,但是代码是无法通过的。因此分享下在这位大神的代码基础上修改的能AC的代码。纯属分享,如涉及侵权请联原创 2016-02-03 18:18:31 · 297 阅读 · 0 评论 -
HDU 1548 奇怪的电梯 (简单BFS+队列)
//这道题大概意思是有一个电梯,有n层,第i层有一个数a[i],可以到达(i-a[i])层或者(i+a[i])层,你//在qd层要到zd层,问最快需要按几次电梯。这道题思路比较简单,就一个宽搜BFS,从起点开始,往上和往下//两个方向搜,不是zd层则两个结果压入队列,再从队列中取一个往上往下搜,直到搜到zd层或者队列为空无//结果。#include<stdio.h>#inc...原创 2019-05-31 09:18:58 · 598 阅读 · 0 评论 -
HDU 1213 How Many Tables (DFS or 并查集)
写在这上面的是最新修改内容:看了其他博主的并查集解决方法,发现可以利用递归实时压缩路径处理,放到HDU发现AC了。感慨良多,自己对并查集了解不够深,导致了写了个伪并查集并且TLE。下面贴一下模板代码://转载:https://blog.csdn.net/Ema1997/article/details/79820122#include <cstdio>#include &l...原创 2019-05-31 15:15:21 · 143 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼(迪杰斯特拉算法dijkstra+枚举等级区间)
//这道题的大概意思是,从酋长的承诺开始,通过以替代物换优惠,一路置换,到最后主角付出的价值最小。//一看是很简单的最短路径问题,求原点到其他顶点的最小花费,取花费最小的值输出即可,但这里有个等//级区间限制,需要在外层再套一层循环枚举区间。//用图的邻接表来存数据,然后枚举区间进入循环,再排除不可用顶点,用dijkstra算法来解决定顶点到各//点的最小权值,最后取点和当前最小权值(一...原创 2019-06-11 17:29:28 · 188 阅读 · 0 评论