JSZX11556 - 博客园

2015年5月28日

BZOJ 1816: [Cqoi2010]扑克牌( 二分答案 )

摘要：二分答案..一开始二分的初始右边界太小了然后WA,最后一气之下把它改成了INF...------------------------------------------------------------------------#include#include#include#include#def... 阅读全文

posted @ 2015-05-28 22:04 JSZX11556 阅读(285) 评论(0) 推荐(0) 编辑

BZOJ 1449: [JSOI2009]球队收益( 最小费用最大流)

摘要：先考虑假如全部输了的收益. 再考虑每场比赛球队赢了所得收益的增加量,用这个来建图..--------------------------------------------------------------------------------------------------#include#i... 阅读全文

posted @ 2015-05-28 19:40 JSZX11556 阅读(192) 评论(0) 推荐(0) 编辑

2015年5月27日

BZOJ 1497: [NOI2006]最大获利( 最大流 )

摘要：下午到周六早上是期末考试...但是我还是坚守在机房....要挂的节奏啊....这道题就是网络流 , 建图后就最大流跑啊跑啊跑...-------------------------------------------------------------------------#include#inc... 阅读全文

posted @ 2015-05-27 20:15 JSZX11556 阅读(200) 评论(0) 推荐(0) 编辑

2015年5月26日

BZOJ 3931: [CQOI2015]网络吞吐量( 最短路 + 最大流 )

摘要：最短路 + 最大流 , 没什么好说的...因为long long WA 了两次....-------------------------------------------------------------------------#include#include#include#include#i... 阅读全文

posted @ 2015-05-26 22:02 JSZX11556 阅读(242) 评论(0) 推荐(0) 编辑

2015年5月25日

BZOJ 2761: [JLOI2011]不重复数字( )

摘要：电脑课来刷刷水题....这道题我居然WA 和 PE 了这么久.....不想活了..这道题set , hash , sort ,平衡树什么的都可以搞吧..用set没有氧气优化好像会很慢的样子...但BZOJ好像有..------------------------------------------... 阅读全文

posted @ 2015-05-25 09:57 JSZX11556 阅读(187) 评论(0) 推荐(0) 编辑

2015年5月24日

BZOJ 1934: [Shoi2007]Vote 善意的投票( 最小割 )

摘要：最小割....---------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) f... 阅读全文

posted @ 2015-05-24 22:08 JSZX11556 阅读(215) 评论(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 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ 2748: [HAOI2012]音量调节( dp )

摘要：很水的dp...但是好像不可以用滚动数组....一开始用了滚动数组就无限WA.. T T------------------------------------------------------------------------------------#include #include #inc... 阅读全文

posted @ 2015-05-24 20:24 JSZX11556 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ 1051: [HAOI2006]受欢迎的牛( tarjan )

摘要： tarjan缩点后, 有且仅有一个出度为0的强连通分量即answer, 否则无解--------------------------------------------------------------------------#include#include#include#include#inc... 阅读全文

posted @ 2015-05-24 12:11 JSZX11556 阅读(189) 评论(0) 推荐(0) 编辑

BZOJ 2208: [Jsoi2010]连通数( DFS )

摘要： n只有2000,直接DFS就可以过了...--------------------------------------------------------------------------#include#include#include#include#include#define rep( i,... 阅读全文

posted @ 2015-05-24 10:25 JSZX11556 阅读(182) 评论(0) 推荐(0) 编辑

HEHE

公告