8
8
2015
3

【差分鬼畜构图+最短路】NOIP2015 Training Contest #1 Problem C. ZCC Loves Cards III

伏地膜__shi%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

题意:一段1中有两段0= =(比如这个100111000011111)

以及n个操作:将[li,ri]上的数取反,代价为ri-li+1

求数列全变为1的最小代价。

考场上写了个25的爆搜。顺便%%%ZHL大爷160Rank1

Category: NOIP | Tags: 花式构图 最短路
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