怒刷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]社交网络                          | 最短路计数

时间： 2024-07-29 16:13:44

怒刷BZOJ记录（二）1038~10xx的相关文章

怒刷BZOJ记录

我实在是太弱了...不滚粗只能刷BZOJ了...这里来记录每天刷了什么题吧. 2015-7-9 : 1001[BeiJing2006]狼抓兔子                 |最大流练习(呃..其实是平面图最大流辣) 1002[FJOI2007]轮状病毒                     |基尔霍夫矩阵算生成树数量(呃..其实是DP辣) 我先凑一下字数................................................

怒刷BZOJ记录（一）1001~1037

我实在是太弱了...不滚粗只能刷BZOJ了...这里来记录每天刷了什么题吧. 2015-7-9 : 1001[BeiJing2006]狼抓兔子                 | 最大流练习(呃..其实是平面图最大流辣) 1002[FJOI2007]轮状病毒                     | 基尔霍夫矩阵算生成树数量(呃..其实是DP辣) 2015-7-10: 1003[ZJOI2006]物流运输trans             | SPFA+DP 2015-7-11: 1004[H

BZOJ 刷题记录 PART 4

[BZOJ1143]CTSC的题目...先用floyed传递闭包,然后直接上匈牙利算法. [BZOJ1452]从未写过的二维树状数组.好像很简单.. struct two_bit { int f[305][305]; inline void add(int x,int z,int A) { for (;x<=n;x+=L(x)) for (int y=z;y<=m;y+=L(y)) f[x][y]+=A; } inline int ask(int x,int z) { int ans=0; f

BZOJ 刷题记录 PART 1

作者 : Dolphin 原文地址:http://blog.csdn.net/qingdujun/article/details/27109035 一.实体完整性定义 [例1]将Student表中的Sno属性定义为码. CREATE TABLE Student ( Sno CHAR(10) PRIMARY KEY, /*在列定义主码*/ Sname CHAR(20) NOT NULL, Sage SMALLINT ); 或者: CREATE TABLE Student ( Sno CHAR(10

BZOJ 刷题记录 PART 3

[前言]还是强调要少看题解. [BZOJ1090]简单的区间DP.值得注意的是:在压缩的时候,如果是10个A压缩,那么化成(10)A后有5个字符而不是4个!(我在这里被坑了好长时间!)以下是核心代码: for (len=2;len<=L;len++) for (i=1;i<=L-len+1;i++) { j=i+len-1; for (k=i;k<j;k++) f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]); for (l=1;l<=len/2;l++

BZOJ 刷题记录 PART 5

拖了好久才写的. [BZOJ2821]接触分块大法.这道题略有点新颖.首先我们先分块,然后统计每块中每个数出现的个数. 下面是联立各个方块,预处理出第I个方块到第J个方块出现正偶数次数的个数. for (i=1;i<=s;i++) { for (j=i;j<=s;j++) { sum[i][j]=sum[i][j-1]; for (k=a[j].l;k<=a[j].r;k++) { temp[data[k]]++; if (!(temp[data[k]]&1)) sum[i][j

BZOJ 刷题记录 PART 2

[前言]最近感觉状态不错.做题几乎不看题解了.(一群大牛(FZ&WCY)在旁边喷:你刷水题有意思!)但是至少这也是一种进步吧.特别是权限题中有很多思维题. [BZOJ1055]就是一个简单的区间DP.重要代码: for (l=2;l<=L;l++) for (i=1;i<=L-l+1;i++) { j=i+l-1; for (k=0;k<4;k++) for (cut=i;cut<j;cut++) for (p=0;p<4;p++) if (f[i][cut][p])

leetcode刷题记录(2)

301. Remove Invalid Parentheses Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may contain letters other than the parentheses ( and ). Examples: "()())()&q

前端常用功能记录(二)—datatables表格(转)

前端常用功能记录(二)—datatables表格 并不是所有的后台开发都有美工和前端工程师来配合做页面,为了显示数据并有一定的美感,jQuery的DataTables插件对于像我这样的前端菜鸟来说真是雪中送炭,当然对于专业的前端开发者来说它更是锦上添花!DataTables提供了针对表格的排序.浏览器分页.服务器分页.筛选.格式化.统计等强大功能. 工作中对程序员的学习模式才深有体会,不是从入门到精通,而是从会用到了解.对于我来说,基本都是拿到一个知识先做个东西出来,再来细细品味个中的细节,然后