自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 bzoj 1907: 树的路径覆盖 (贪心+dfs+树形dp)

1907: 树的路径覆盖 Time Limit: 5 Sec  Memory Limit: 259 MB Submit: 675  Solved: 308 [Submit][Status][Discuss] Description Input Output Sample Input ...

2016-09-30 16:38:37

阅读数 489

评论数 0

原创 bzoj 2209: [Jsoi2011]括号序列(splay)

2209: [Jsoi2011]括号序列 Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 1082  Solved: 526 [Submit][Status][Discuss] Description Input 输入数据的第一行包含两个整数...

2016-09-30 14:40:35

阅读数 527

评论数 0

原创 bzoj 2097: [Usaco2010 Dec]Exercise 奶牛健美操 (二分答案+贪心)

2097: [Usaco2010 Dec]Exercise 奶牛健美操 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 305  Solved: 150 [Submit][Status][Discuss] Description Far...

2016-09-26 21:51:12

阅读数 580

评论数 0

原创 bzoj 3124: [Sdoi2013]直径 (dfs)

3124: [Sdoi2013]直径 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1032  Solved: 468 [Submit][Status][Discuss] Description 小Q最近学习了一些图论知识。根据课本...

2016-09-26 20:16:04

阅读数 187

评论数 0

原创 bzoj 1040: [ZJOI2008]骑士 (环套树+树形dp)

1040: [ZJOI2008]骑士 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3719  Solved: 1403 [Submit][Status][Discuss] Description   Z国的骑士团是一个很有势力的组...

2016-09-26 18:33:35

阅读数 410

评论数 0

原创 bzoj 2064: 分裂(状压dp)

2064: 分裂 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 340  Solved: 206 [Submit][Status][Discuss] Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分...

2016-09-25 19:02:07

阅读数 324

评论数 0

原创 bzoj 1812: [Ioi2005]riv (树形dp+多叉树转二叉树)

1812: [Ioi2005]riv Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 430  Solved: 243 [Submit][Status][Discuss] Description 几乎整个Byteland王国都被森林和河...

2016-09-25 15:45:43

阅读数 467

评论数 0

原创 bzoj 3786: 星系探索(splay+dfs序)

3786: 星系探索 Time Limit: 40 Sec  Memory Limit: 256 MB Submit: 656  Solved: 214 [Submit][Status][Discuss] Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一...

2016-09-25 11:31:57

阅读数 325

评论数 0

原创 bzoj 1195: [HNOI2006]最短母串 (状压dp)

1195: [HNOI2006]最短母串 Time Limit: 10 Sec  Memory Limit: 32 MB Submit: 1212  Solved: 405 [Submit][Status][Discuss] Description 给定n个字符串(S1,S2,„,S...

2016-09-24 19:24:33

阅读数 940

评论数 0

原创 bzoj 4530: [Bjoi2014]大融合 (并查集+树链剖分+线段树)

4530: [Bjoi2014]大融合 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 140  Solved: 83 [Submit][Status][Discuss] Description 小强要在N个孤立的星球上建立起一套通信...

2016-09-24 14:40:50

阅读数 272

评论数 0

原创 bzoj 1969: [Ahoi2005]LANE 航线规划(树链剖分+线段树+最小生成树)

1969: [Ahoi2005]LANE 航线规划 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 293  Solved: 139 [Submit][Status][Discuss] Description 对Samuel星球的探险已...

2016-09-24 08:43:48

阅读数 375

评论数 0

原创 bzoj 3589: 动态树 (树链剖分+线段树)

3589: 动态树 Time Limit: 30 Sec  Memory Limit: 1024 MB Submit: 451  Solved: 155 [Submit][Status][Discuss] Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明...

2016-09-23 21:48:33

阅读数 337

评论数 0

原创 bzoj 3747: [POI2015]Kinoman(线段树)

3747: [POI2015]Kinoman Time Limit: 60 Sec  Memory Limit: 128 MB Submit: 706  Solved: 290 [Submit][Status][Discuss] Description 共有m部电影,编号为1~m,第...

2016-09-23 19:31:56

阅读数 238

评论数 0

原创 bzoj 3212: Pku3468 A Simple Problem with Integers (线段树)

3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1565  Solved: 676 [Submit][Status][Discuss] Descript...

2016-09-23 14:20:26

阅读数 281

评论数 0

原创 bzoj 2962: 序列操作 (线段树+数论)

2962: 序列操作 Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 682  Solved: 250 [Submit][Status][Discuss] Description   有一个长度为n的序列,有三个操作1.I a b c...

2016-09-22 21:58:32

阅读数 325

评论数 0

原创 bzoj 1053: [HAOI2007]反素数ant (数论)

1053: [HAOI2007]反素数ant Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2742  Solved: 1552 [Submit][Status][Discuss] Description   对于任何正整数x,...

2016-09-20 21:19:04

阅读数 382

评论数 0

原创 bzoj 1833: [ZJOI2010]count 数字计数(数位dp)

1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 2759  Solved: 1221 [Submit][Status][Discuss] Description 给定两个正整数a和b,...

2016-09-20 15:26:17

阅读数 273

评论数 0

原创 bzoj 1026: [SCOI2009]windy数 (数位dp)

1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 6026  Solved: 2690 [Submit][Status][Discuss] Description   windy定义了一种wi...

2016-09-19 19:26:00

阅读数 205

评论数 0

原创 bzoj 1924: [Sdoi2010]所驼门王的宝藏 (tarjan缩点+spfa)

1924: [Sdoi2010]所驼门王的宝藏 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 854  Solved: 349 [Submit][Status][Discuss] Description Input 第一...

2016-09-19 15:43:46

阅读数 256

评论数 0

原创 bzoj 4521: [Cqoi2016]手机号码 (数位dp)

4521: [Cqoi2016]手机号码 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 435  Solved: 266 [Submit][Status][Discuss] Description 人们选择手机号码时都希望号码好记、...

2016-09-18 21:54:47

阅读数 313

评论数 0

原创 bzoj 1863: [Zjoi2006]trouble 皇帝的烦恼(二分答案+dp)

1863: [Zjoi2006]trouble 皇帝的烦恼 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 557  Solved: 294 [Submit][Status][Discuss] Description 经过多年的杀戮,秦皇...

2016-09-18 20:26:45

阅读数 1338

评论数 0

原创 bzoj 2669: [cqoi2012]局部极小值(dp+容斥原理)

2669: [cqoi2012]局部极小值 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 537  Solved: 280 [Submit][Status][Discuss] Description 有一个n行m列的整数矩阵,其中1到...

2016-09-18 17:47:16

阅读数 945

评论数 0

原创 bzoj 2121: 字符串游戏 (字符串dp)

2121: 字符串游戏 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 398  Solved: 215 [Submit][Status][Discuss] Description BX正在进行一个字符串游戏,他手上有一个字符串L,以...

2016-09-17 20:42:42

阅读数 508

评论数 0

原创 bzoj 1925: [Sdoi2010]地精部落(dp)

1925: [Sdoi2010]地精部落 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1187  Solved: 723 [Submit][Status][Discuss] Description 传说很久以前,大地上居住着一种神秘的生物:地精...

2016-09-17 18:38:14

阅读数 334

评论数 0

原创 bzoj 3226: [Sdoi2008]校门外的区间(线段树)

3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 874  Solved: 307 [Submit][Status][Discuss] Description     受校门外的树这道经典...

2016-09-16 11:09:01

阅读数 195

评论数 0

原创 bzoj 2427: [HAOI2010]软件安装(tarjan缩点+树形dp)

2427: [HAOI2010]软件安装 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 953  Solved: 377 [Submit][Status][Discuss] Description 现在我们的手头有N个软件,对于一个...

2016-09-13 20:45:19

阅读数 323

评论数 0

原创 bzoj 1858: [Scoi2010]序列操作(线段树)

1858: [Scoi2010]序列操作 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2171  Solved: 1087 [Submit][Status][Discuss] Description lxhgww最近收到了一个01序...

2016-09-13 19:12:12

阅读数 147

评论数 0

原创 bzoj 4548: 小奇的糖果(线段树+树状数组)

4548: 小奇的糖果 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 111  Solved: 52 [Submit][Status][Discuss] Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的...

2016-09-12 20:16:07

阅读数 558

评论数 0

原创 bzoj 1797: [Ahoi2009]Mincut 最小割 (最小割+tarjan)

1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1973  Solved: 852 [Submit][Status][Discuss] Description A,B两个国家正在交...

2016-09-11 19:01:12

阅读数 435

评论数 0

原创 bzoj 1568: [JSOI2008]Blue Mary开公司(超哥线段树)

1568: [JSOI2008]Blue Mary开公司 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 739  Solved: 250 [Submit][Status][Discuss] Description Input...

2016-09-11 15:17:14

阅读数 1663

评论数 0

原创 bzoj 1014: [JSOI2008]火星人prefix (hash+splay)

1014: [JSOI2008]火星人prefix Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 5995  Solved: 1905 [Submit][Status][Discuss] Description   火星人最近研究了一种操作:求...

2016-09-11 13:57:01

阅读数 202

评论数 0

原创 bzoj 2754: [SCOI2012]喵星球上的点名 (fail树+树状数组+lca+dfs序)

2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1710  Solved: 765 [Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星...

2016-09-11 10:11:47

阅读数 684

评论数 0

原创 bzoj 2716: [Violet 3]天使玩偶(cdq分治)

2716: [Violet 3]天使玩偶 Time Limit: 80 Sec  Memory Limit: 128 MB Submit: 1231  Solved: 541 [Submit][Status][Discuss] Description Input ...

2016-09-10 19:54:45

阅读数 573

评论数 0

原创 bzoj 2733: [HNOI2012]永无乡(splay+启发式合并)

2733: [HNOI2012]永无乡 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2612  Solved: 1378 [Submit][Status][Discuss] Description 永无乡包含 n 座岛,编号从 1...

2016-09-10 15:33:32

阅读数 337

评论数 0

原创 bzoj 2300: [HAOI2011]防线修建(splay动态维护凸包)

2300: [HAOI2011]防线修建 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 800  Solved: 440 [Submit][Status][Discuss] Description 近来A国和B国的矛盾激化,为了预防...

2016-09-10 14:26:45

阅读数 354

评论数 0

原创 code vs 1173 最优贸易 (spfa)

1173 最优贸易   2009年NOIP全国联赛提高组  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 ...

2016-09-10 07:58:20

阅读数 349

评论数 0

原创 bzoj 1492: [NOI2007]货币兑换Cash (dp+cdq分治)

1492: [NOI2007]货币兑换Cash Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 3801  Solved: 1602 [Submit][Status][Discuss] Description 小Y最近在一家金券交易所工作...

2016-09-09 21:07:41

阅读数 1017

评论数 1

原创 bzoj 1176: [Balkan2007]Mokia(cdq分治)

1176: [Balkan2007]Mokia Time Limit: 30 Sec  Memory Limit: 162 MB Submit: 1850  Solved: 818 [Submit][Status][Discuss] Description 维护一个W*W的矩阵,初始值均为S.每...

2016-09-09 17:37:17

阅读数 188

评论数 0

原创 bzoj 3262: 陌上花开(cdq分治)

3262: 陌上花开 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 1431  Solved: 644 [Submit][Status][Discuss] Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),...

2016-09-08 19:26:48

阅读数 295

评论数 0

原创 code vs 3243 区间反转(线段树)

3243 区间翻转  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Description ...

2016-09-07 17:07:28

阅读数 1136

评论数 0

提示
确定要删除当前文章?
取消 删除