搜索-dfs
LingFengNJT
这个作者很懒,什么都没留下…
展开
-
P4576 [CQOI2013]棋盘游戏-搜索,对抗搜索,博弈论,dfs
一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时...原创 2018-10-08 14:16:47 · 692 阅读 · 0 评论 -
P2308 添加括号-动态规划,区间dp,前缀和,dfs
给定一个正整数序列a(1),a(2),...,a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。例如:给出序列是4,1,2,3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5,10,它们之和为:5+5+10=20第二种添括号方法(4+((...原创 2018-09-19 17:53:40 · 665 阅读 · 0 评论 -
P3953 [NOIP2017]逛公园-spfa,dijkstra,记忆化搜索
https://www.luogu.org/problemnew/show/P3953策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同...原创 2018-09-09 10:53:12 · 225 阅读 · 0 评论 -
☆P3959 [NOIP2017]宝藏-动态规划,状压dp,搜索,二进制用法模板,dfs
参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某 个宝藏...原创 2018-10-08 15:53:02 · 599 阅读 · 1 评论