2015年11月3日
BZOJ 1880: [Sdoi2009]Elaxia的路线( 最短路 + dp )
摘要： 找出同时在他们最短路上的边(dijkstra + dfs), 组成新图, 新图DAG的最长路就是答案...因为两人走同一条路但是不同方向也可以, 所以要把一种一个的s,t换一下再更新一次答案-------------------------------------------------------... 阅读全文
posted @ 2015-11-03 23:11 JSZX11556 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ 1820: [JSOI2010]Express Service 快递服务( dp )
摘要： dp(i,j,k)表示在处理第i个业务, 另外2个在j,k处. 第一维可以滚动...--------------------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 21:22 JSZX11556 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ 1194: [HNOI2006]潘多拉的盒子( BFS + tarjan + dp )
摘要： O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路..-----------------------------------------------------------------------------#include#in... 阅读全文
posted @ 2015-11-03 15:38 JSZX11556 阅读(276) 评论(0) 推荐(0) 编辑
BZOJ 1864: [Zjoi2006]三色二叉树( 树形dp )
摘要： 难得的ZJOI水题...DFS一遍就行了...-----------------------------------------------------------------------#include#include#include#includeusing namespace std;cons... 阅读全文
posted @ 2015-11-03 14:02 JSZX11556 阅读(247) 评论(0) 推荐(0) 编辑
BZOJ 1019: [SHOI2008]汉诺塔( dp )
摘要： dp(x, y)表示第x根柱子上y个盘子移开后到哪根柱子以及花费步数..然后根据汉诺塔原理去转移...-----------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 11:08 JSZX11556 阅读(350) 评论(0) 推荐(0) 编辑