- 博客(9)
- 资源 (6)
- 收藏
- 关注
原创 hdoj 1867 A + B for you again【kmp,前缀与后缀的匹配】
A + B for you againProblem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” a
2016-03-23 21:07:12 575
原创 poj 2406 Power Strings【kmp】
Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multip
2016-03-10 20:49:19 260
原创 poj 2752 Seek the Name, Seek the Fame【kmp】
Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. T
2016-03-09 21:23:17 293
原创 hdoj 1596 find the safest road【dijkstra】
find the safest roadProblem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅
2016-03-04 16:57:38 252
原创 hdoj 1874 畅通工程续【dijkstra、floyd、spfa】
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两
2016-03-02 22:03:35 290
原创 hdoj 2544 最短路【dijkstra、floyd、spfa】
最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。
2016-03-02 21:48:55 346
原创 hdoj 1869 六度分离【dijkstra】
六度分离Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应
2016-03-03 22:13:00 347
原创 hdoj 2066 一个人的旅行【dijkstra】
一个人的旅行Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就
2016-03-03 22:03:59 312
原创 hdoj 1175 连连看【bfs】
连连看Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经
2016-03-01 15:22:30 471
spambase数据集
2022-02-21
您没有权限来打开应用程序"*****"
2021-05-09
struts2中json依赖包
2019-01-03
谷歌浏览器_编码工具——
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人