![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 69
Mr.Jansor
这个作者很懒,什么都没留下…
展开
-
关于图论中最短路径的五道题-ACM
关于图论中最短路径的五道题-ACMACM队内训练第六周的专题是图论中最短路径问题,今晚终于把五道题目都AC了,下面依次总结一下并奉上代码。 题目列表 对应poj题目 poj1125 Stockbroker Grapevine poj3615 Cow Hurdles poj1847 Tram poj1502 MPI Maelstrom poj1860 Currency Excha原创 2015-10-09 23:28:25 · 2881 阅读 · 0 评论 -
BestCoder61(div.2)1002---hdoj 5523 Game
题目链接hdoj5523一、题目分析 有n根柱子,编号为s的柱子是入口,编号为t的柱子是出口,玩家每次移动可以是走到相邻的柱子,也可以使用超能力移动到第1根柱子或者第n根柱子(始末两根柱子不相邻),要求必须经过每一根柱子才能从出口出来,并且每根柱子只能经过一次。 一个测试案例,包含三个输入的数字n、s、t(1≤N≤10000,1≤S,T≤N),要求输出超能力的最小消耗,若无法走出则输出-1。原创 2015-11-01 11:20:30 · 302 阅读 · 0 评论 -
BestCoder61(div.2)1001---hdoj 5522 Numbers
BestCoder61(div.2)1001—hdoj 5522 Numbers题目链接hdoj5522一、题目分析给定一个整数数组AnA_n,问是否存在三个不相等的下标i、j、k,满足AiA_i-AjA_j=AkA_k。测试数据不多于1000,3≤\leqn≤\leq100。 简单算下复杂度,三层循环暴力破解10610^6,再算上1000个测试案例,感觉得跪,可又一细想,发现没那么坑:先sor原创 2015-11-01 10:57:50 · 362 阅读 · 0 评论 -
HHU ACM第十四周 省赛冲刺专题(一)题解
1、Hard Code — HDOJ 4813水题:字符串,把一个串按N行M列输出,快速1A。2、Palindromes — HDOJ 1544回文字符串,给定一个字符串S,求S的连续的字串中,有多少个回文字符串。暴力会T,一个简单的思路:奇数串时:由3个字符(组成起始串S0)开始,向前后扩展,判断每一个以S0作为中心的字符串是否为回文字符串;偶数串时:由2个字符(组成起始串S1)开始,向前后扩展,原创 2016-04-29 16:25:11 · 472 阅读 · 0 评论 -
HHU 暑假第二弹 数据结构初步
写在前面(^_^) 本周的训练专题是基础的数据结构,主要涉及到栈、队列(优先队列)、二叉树(二叉搜索树、完全二叉树、满二叉树)、散列(数字哈希)。1000. 二叉搜索树(hdoj 3791)题意 判断两个序列是否同为一棵二叉搜索树。题解 这是一道很基础的纯数据结构题,数据量很小。先建立二叉搜索树([相关内容可参考该博客](http://blog.csdn.net/npy_lp/article原创 2016-07-31 09:21:27 · 463 阅读 · 0 评论