2015年5月24日
BZOJ 1934: [Shoi2007]Vote 善意的投票( 最小割 )
摘要： 最小割....---------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) f... 阅读全文
posted @ 2015-05-24 22:08 JSZX11556 阅读(218) 评论(0) 推荐(0) 编辑
BZOJ 1207: [HNOI2004]打鼹鼠( dp )
摘要： dp.. dp[ i ] = max( dp[ j ] + 1 )----------------------------------------------------------------------------#include#include#include#include#include#... 阅读全文
posted @ 2015-05-24 21:29 JSZX11556 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ 2748: [HAOI2012]音量调节( dp )
摘要： 很水的dp...但是好像不可以用滚动数组....一开始用了滚动数组就无限WA.. T T------------------------------------------------------------------------------------#include #include #inc... 阅读全文
posted @ 2015-05-24 20:24 JSZX11556 阅读(190) 评论(0) 推荐(0) 编辑
BZOJ 1051: [HAOI2006]受欢迎的牛( tarjan )
摘要： tarjan缩点后, 有且仅有一个出度为0的强连通分量即answer, 否则无解--------------------------------------------------------------------------#include#include#include#include#inc... 阅读全文
posted @ 2015-05-24 12:11 JSZX11556 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ 2208: [Jsoi2010]连通数( DFS )
摘要： n只有2000,直接DFS就可以过了...--------------------------------------------------------------------------#include#include#include#include#include#define rep( i,... 阅读全文
posted @ 2015-05-24 10:25 JSZX11556 阅读(183) 评论(0) 推荐(0) 编辑