hdu1181

hdu1181变形课dfs/bfs/并查集三种解法(java)

题目链接ProblemDescription呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个
Big sai·2020-09-17 10:28

HDU各种比赛题题解（一）

HDU各种比赛题题解（一）Gardon-DYGGContest1HDU1178Heritagefromfather【水题】-海岛Blog-CSDN博客HDU1181变形课【DFS＋关系闭包+bitset
海岛Blog·2020-08-01 01:53

hdu dfs水题

hdu1181、1241、1312、4707很久没有刷题了，寒假在家没网络，真是不爽啊。这两天决定做一做DFS的专题，所以上网搜了几道水题（大神勿喷，本人弱菜一只）。
mocun_yzm·2020-07-09 03:58

hdu1181变形课

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181广搜和深搜都行代码：（bfs)#include #include #include usingnamespacestd; chars[1005]; inta[30][30]; intv[30]; intflag; voidbfs() { queueq; q.push(2); v[2]=1;
wsn564533648·2016-05-06 17:00

HDU1181 变形课 DFS

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):20254    AcceptedSubmission(s):7293ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
wuxiushu·2016-04-21 16:00

HDU1181：变形课(DFS)

Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mou
dreamzuora·2016-04-12 19:00

hdu1181 变形课 BFS 判断连通性

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):20132    AcceptedSubmission(s):7240ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
EventQueue·2016-04-03 20:00

HDU1181：变形课(DFS)

Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.   Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业
·2015-11-13 13:21

HDU1181【有向图的传递闭包】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意很简单。 有用并查集做的。我这里用传递闭包做。 有向图的传递闭包采用Floyd思想，可以判断任意两点之间是否有通路。 PS：Floyd思想：对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 这题代码：#inc
·2015-11-13 11:31

HDU1181【有向图的传递闭包】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意很简单。 有用并查集做的。我这里用传递闭包做。 有向图的传递闭包采用Floyd思想，可以判断任意两点之间是否有通路。 PS：Floyd思想：对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 这题代码：#inc
·2015-11-12 23:15

hdu1181暴搜

数据量很少，暴搜就可以过了 /* * hdu1181/win.cpp * Created on: 2012-7-30 * Author : ben */ #include &
·2015-11-11 15:06

hdu1181(变形课)

#include"iostream" using namespace std; char s[100]; char S[100],E[100]; int i=0,j; int used[1000]; int sign=0,mark=0; void dfs(int x) { if(E[x]=='m') { cout<<"Yes
·2015-11-08 17:15

HDU1181——变形课（dfs）

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):18731    AcceptedSubmission(s):6753ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
wuxiushu·2015-10-09 21:00

hdu1181（变形课）

点击打开链接ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ba
u011479875·2015-08-09 00:00

HDU1181:变形课 【dfs】

变形课TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):1   AcceptedSubmission(s):1ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变
lin14543·2015-08-05 17:00

hdu 1181（传递闭包)

题目：hdu1181变形果题意：给一些边，求传递闭包中B->M是否为真。题解：第一个传递闭包，很裸。
aszmq·2014-08-16 20:00

hdu1181 dfs搜索之变形课

原题地址这道题数据据说比较水，除了第一组数据是Yes以外，其余都是No，很多人抓住这点就水过了。当然了，我觉得那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的搜索题，解法多种多样，有dfs，bfs，并查集，dijkstra算法都能解决。题目分析：题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其
guodongxiaren·2014-07-03 20:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

hdu dfs水题

hdu1181、1241、1312、4707很久没有刷题了，寒假在家没网络，真是不爽啊。这两天决定做一做DFS的专题，所以上网搜了几道水题（大神勿喷，本人弱菜一只）。
yinzm520·2014-02-28 11:00

变形测试数据HDU1181：变形课(DFS)

最近研究变形测试数据，稍微总结一下，以后继续补充：    ProblemDescription    呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样可以记住所有的咒语而随便的将一个棒球酿成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a扫尾b扫尾的一个单词,那么它的作用就恰好是使A物体酿成B物体. Harry已经将他所会的所有咒语都列成了一个表,他
·2013-06-01 20:00

HDU1181：变形课(DFS)

ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成
libin56842·2013-05-31 19:00

20/7/2012 ICPC培训 第五天

第一题（HDU1181）题目意思很好懂。就是输入一系列单词，每个单词的首尾字母可以到达，问是否能从b->m。我的做法是建图，然后dfs。唯一的遗憾
Lulipeng_cpp·2012-07-20 22:00

HDU 1181 变形课

HDU1181变形课构图，BFS。
心如止水·2011-03-07 20:00

hdu1181变形课

hdu1181变形课       典型的Floyd传递闭包，只要知道了算法，做起来和简单。
sunkehappy·2009-05-10 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他