怒刷BZOJ记录1038~10xx

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了怒刷BZOJ记录1038~10xx相关的知识,希望对你有一定的参考价值。

我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。

2015-8-13:

  正式开始!

  1030[JSOI2007]文本生成器                       | ac自动机+DP

  1042 [HAOI2008]硬币购物                        | 容斥原理+背包

  1045 [HAOI2008] 糖果传递                       | 数学+中位数

  1047 [HAOI2007]理想的正方形                  | 单调队列

  1048 [HAOI2007]分割矩阵                        | 记忆化爆搜

2015-8-14

  1050 [HAOI2006]旅行comf                       | 并查集+枚举

2015-8-15

  1051 [HAOI2006]受欢迎的牛                     | 缩点

  1053 [HAOI2007]反素数ant                      | 爆搜

2015-8-17

  1054 [HAOI2008]移动玩具                        | 爆搜

  1055 [HAOI2008]玩具取名                        | 区间DP

  1059 [ZJOI2007]矩阵游戏                         | 二分图匹配

  1060 [ZJOI2007]时态同步                         | 树形DP

2015-8-18

  1061 [Noi2008]志愿者招募                         | 费用流

  你猜我今天在干啥?在调mcmf啊。。。醉到一定境界咯。。。

2015-8-19

  1066 [SCOI2007]蜥蜴                              | 最大流

  1068 [SCOI2007]压缩                              | 区间DP

  1070 [SCOI2007]修车                              | 费用流

2015-8-20

  1071 [SCOI2007]组队                              | 单调乱搞

  1072 [SCOI2007]排列perm                       | 状压DP

  1083 [SCOI2005]繁忙的都市                      | 生成树的水

2015-8-24

  1093 [ZJOI2007]最大半连通子图                 | tarjan+dp

2015-8-26

  1491 [NOI2007]社交网络                          | 最短路计数

以上是关于怒刷BZOJ记录1038~10xx的主要内容,如果未能解决你的问题,请参考以下文章

bzoj千题计划126:bzoj1038: [ZJOI2008]瞭望塔

bzoj1038题解

BZOJ1038[ZJOI2008]瞭望塔 半平面交

bzoj1038

BZOJ 1038 ZJOI2008 瞭望塔 半平面交

BZOJ1038 瞭望塔