![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hihoCoder
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
hiho一下 第二十三周---最短路径·一:Dijkstra算法
题目1 : 最短路径·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋! 在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往原创 2014-12-13 00:22:42 · 1387 阅读 · 0 评论 -
hiho一下 第三周---KMP算法
KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是原创 2014-12-13 00:37:52 · 1773 阅读 · 3 评论 -
hiho一下 第二十四周---最短路径·二:Floyd算法
最短路径·二:Floyd算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 由于没有肚子的压原创 2014-12-13 21:14:40 · 1296 阅读 · 0 评论 -
hiho一下 第二十六周---最小生成树一·Prim算法
最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少原创 2014-12-28 12:35:37 · 1371 阅读 · 1 评论 -
hihoCoder 1014 Trie树 (Trie)
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,原创 2015-07-12 11:05:17 · 801 阅读 · 0 评论 -
hihoCoder #1036 : Trie图 (AC自动机)
#1036 : Trie图 时间限制:20000ms 单点时限:1000ms 内存限制:512MB 描述 前情回顾 上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。 当时,小Hi和小Ho的水平还是原创 2015-07-20 17:08:39 · 1395 阅读 · 0 评论 -
hihoCoder挑战赛14-1223
题目链接:不等式 解析:直接枚举C的位置,然后判断所有C中所满足的最大个数。 注意C没有讲是整数,所以枚举要+0.5 实话说,我也不懂为什么枚举实数要这样枚举。。。 AC代码: #include #include #include #include using namespace std; struct Node{ string p; d原创 2015-08-31 16:18:28 · 850 阅读 · 0 评论 -
hihoCoder挑战赛14-1224
题目链接:赛车 解析:用down[]数组记录每个节点能向下走得最大深度,然后再枚举两个不在同一集合内的两点连接(若在同一集合,则会成环)。 AC代码: #include #include #include #include using namespace std; int first[100005], nxt[100005], to[100005], e;原创 2015-08-31 19:17:01 · 676 阅读 · 0 评论