网站首页 站内搜索

搜索结果

查询Tags标签: POJ,共有 63条记录
  • POJ 1178

    这道题做的让自己很惭愧 一开始想不出来思路,后来只好放弃看题解却发现如此简单。就是把问题拆解为三个部分,king让谁接,在哪里接,重点设置在哪,枚举即可 预处理就是floyd算出所有节点之间距离 可是预处理的时候犯了一个很严重的错误,因为把整个棋盘为了转化为一个图…

    2021/4/29 10:55:11 人评论 次浏览
  • POJ 1011

    利用dfs搜索,自己尝试想了好久没有理解,最后还是按照别人的题解写出来一份,中间有一些必要的剪枝优化 后面使用桶排序的思路,将原有代码大幅优化 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <…

    2021/4/18 18:27:10 人评论 次浏览
  • POJ 1502

    一道水题就这么不幸贡献了两发WA,原因在于没有审题啊。关于输出要求,人家明确说了第一个到其他的距离 题目信息量略大(低情商:废话过多),很简单的最短路,因为没有仔细读题错误理解成了所有节点对最短路径的最大值。采取了floyd算法,不过时间复杂度很小,并无大问题…

    2021/4/9 10:25:11 人评论 次浏览
共63记录«上一页12345下一页»
扫一扫关注最新编程教程