怒刷BZOJ记录(一)1001~1037

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

2015-7-9 :

  1001[BeiJing2006]狼抓兔子                 | 最大流练习(呃。。其实是平面图最大流辣)

  1002[FJOI2007]轮状病毒                     | 基尔霍夫矩阵算生成树数量(呃。。其实是DP辣)

2015-7-10:

  1003[ZJOI2006]物流运输trans             | SPFA+DP

2015-7-11:

  1004[HNOI2008]Cards                       | 这两天一直在搞这个burnside置换

  1005[HNOI2008]明明的烦恼                 | prufer序列

2015-7-12:

  1006[HNOI2008]神奇的国度                 | 弦图染色

  1007[HNOI2008]水平可见直线              | 简单计算几何+单调栈

  1008[HNOI2008]越狱                         | 简单排列组合

2015-7-13:

  1009[HNOI2008]GT考试                     | kmp+dp(matrix_pow)

  1010[HNOI2008]玩具装箱toy               | 斜率优化DP

2015-7-14:

  1011[HNOI2008]遥远的行星               | 乱搞

  1012[JSOI2008]最大数maxnumber   | 单调or离线RMQ

  1013[JSOI2008]球形空间产生器sphere   | 高斯消元

2015-7-15:

  1014[JSOI2008]火星人prefix                | 已弃疗

  1015[JSOI2008]星球大战starwar           | 离线并查集

  1016[JSOI2008]最小生成树计数             | 生成树

2015-7-16:

  1017[JSOI2008]魔兽地图DotR              | 树形DP

  1018[SHOI2008]堵塞的交通traffic         | 线段树维护连通性

  1019[SHOI2008]汉诺塔                       | DP or hentai

2015-7-17:

  1020[SHOI2008]安全的航线flight          | 计算几何+二分

  1021[SHOI2008]Debt 循环的债务          | 背包DP

  1022[SHOI2008]小约翰的游戏John        | 基础博弈论

2015-7-18:

  今天病死在床上。。。

2015-7-19:

  1023 留坑                                          | 仙人掌DP

  1024[SCOI2009]生日快乐                    | 爆搜

  1025[SCOI2009]游戏                          | LCM+DP

  1026[SCOI2009]windy数                    | 数位DP

2015-7-20:

  1027留坑                                          | 几何+floyd

  0128[JSOI2007]麻将                          | 枚举+贪心

  1029[JSOI2007]建筑抢修                    | 贪心

  今天模板练习

2015-7-21:

  今天模板练习

2015-7-22:

  两道自动机的坑。。。

  1032[JSOI2007]祖码Zuma                 | 区间DP

  1034[ZJOI2008]泡泡堂BNB                | 贪心

  1036[ZJOI2008]树的统计Count           | 树链剖分

  1037[ZJOI2008]生日聚会Party            | DP

时间: 2024-11-05 13:38:17

怒刷BZOJ记录(一)1001~1037的相关文章

怒刷BZOJ记录

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

怒刷BZOJ记录(二)1038~10xx

我实在是太弱了...不滚粗只能刷BZOJ了...这里来记录每天刷了什么题吧. 2015-8-13: 正式开始! 1030[JSOI2007]文本生成器                       | ac自动机+DP 1042 [HAOI2008]硬币购物                        | 容斥原理+背包 1045 [HAOI2008] 糖果传递                       | 数学+中位数 1047 [HAOI2007]理想的正方形               

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 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 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 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])

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++

[2015.6.28] OI刷题记录

FZSZOJ刷题记录: 1051 砝码称重: DP 多重背包 1058 liqeuer: 序列DP 1061 挖地雷:DP,注意需要倒过来做DP,同时记录路径. 1059 Number:DP 1054 数塔问题:同数字三角形,普通DP 1390 等式问题:爆搜,枚举每个+号或-号的位置 1006 中位数:维护大根堆+小根堆,每次插入调整 1005 Cube Stacking:并查集维护当前在第几个和当前集合的高度,并查集变种. 1073 DNA分子的最佳比对:序列DP 1110 奖学金:傻逼题,

首师大附中科创教育平台 我的刷题记录(3)

首师大附中科创教育平台我的刷题记录(给大家刷11--15题吧) 仅供同学们参考,禁止抄袭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include<iostream> #include<math.h> using namespace std; int main() { int x,y; cin>>x; y=abs(x+2); cout<<x*x-y+5<<endl; return 0; } 绝对值函数 #include