9
4
2015
1

【轮廓线状压DP+伪BFS】Codevs 1050 棋盘染色2

Codevs传送门

题意:给定5*n的黑白棋盘,要求将最少的白格染黑,使黑色块相联通。

Category: Codevs | Tags: 轮廓线状压DP BFS
8
1
2015
1

【BFS预处理+最短路】NOIP2013 T6华容道

自古T6码农题【雾】自古六面出忠臣!

奇葩改编华容道(更TM像八数码好么)

初始思路:大力BFS!(考虑只需要记录空格与需移动点的状态)

目测60分,TLE(其实我并没有写过,SHC神犇说可以加个启发式或是双向【双向A*BFS】;老板娘说可以随机化模拟退火)

Category: NOIP | Tags: BFS 最短路

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com