ACM
少年织梦
一直在路上
展开
-
HDU 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53066 Accepted Submission(s): 28299Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2017-05-03 15:42:08 · 219 阅读 · 0 评论 -
NYOJ-42 一笔画问题
定义: 欧拉通路 (欧拉迹):通过图中每条边且只通过一次,并且经过每一顶点的通路。 欧拉回路 (欧拉闭迹):通过图中每条边且只通过一次,并且经过每一顶点的回路。 欧拉图:存在欧拉回路的图。 简单说欧拉通路就是首尾不相接,而欧拉回路要求首尾相接。无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连通;图中只有2个度为奇数的节点(就是欧拉通路的2个端点) 欧拉回路:图连通;图中所有节点度均为原创 2017-05-03 21:11:51 · 198 阅读 · 0 评论 -
图的割点、桥和双连通分支的基本概念
点连通度与边连通度在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。一个图的边连通度的定义为,最小割边集合中的边数。双连通图、割点与桥如果一个无向连通图的点连通度大于1,转载 2017-05-04 10:39:27 · 353 阅读 · 0 评论 -
KMP算法详解
KMP算法详解转载链接:这里写链接内容 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串原创 2017-05-10 20:36:13 · 1057 阅读 · 0 评论 -
南阳理工ACM 题目33 蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4 输入直接输入方陈的维数,即n的值。(n 输出输出结果是蛇形方阵。原创 2017-04-23 20:07:14 · 262 阅读 · 0 评论 -
稳定婚姻问题
假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩在每个男人心目中的排名,以及男孩们在每个女孩心中的排名(1),你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都是自己的“第一选择”。这虽然很完美,但绝大多数情况下都不可能实现。比方说,男 1 号的最爱是女 1 号,而女 1 号的最爱不是男 1 号,这两个人的最佳选择就不原创 2017-05-07 14:21:34 · 5103 阅读 · 0 评论 -
2017 计蒜之道 初赛 第一场 A题B题
阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示:成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘:如果一条线段上的三个交叉点都被同一玩家的棋子占据的话,则称这条线段被该玩家 成三。现在,小红和小明两人在游戏平台上下棋,其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应原创 2017-05-20 23:36:35 · 373 阅读 · 0 评论 -
并查集详解 (转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2017-05-03 15:39:47 · 199 阅读 · 0 评论