阿蒋的专栏

信息学爱好者

bzoj 1822: [JSOI2010]Frozen Nova 冷冻波 题解

【原题】 1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 796  Solved: 218 [Submit][Status] Description WJJ喜欢“...

2014-05-28 22:05:58

阅读数 1067

评论数 0

bzoj 1084: [SCOI2005]最大子矩阵 题解

【原题】 1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1016  Solved: 518 [Submit][Status] Description 这里有一个n*m的矩阵,请你...

2014-05-27 22:03:14

阅读数 1243

评论数 0

bzoj 2802: [Poi2012]Warehouse Store 题解

【原题】 2802: [Poi2012]Warehouse Store Time Limit: 10 Sec  Memory Limit: 64 MBSec  Special Judge Submit: 94  Solved: 54 Description 有一家专卖...

2014-05-27 21:48:06

阅读数 1260

评论数 0

BZOJ 刷题记录 PART 1

【前言】好久没写题解了,我还是写一下做题表格吧,如果有值得写的题目还是写一下。 【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。 for (h=H;h;h--) { Max=0; for (i=1;i<=n;i++) Max=max(f[i]...

2014-05-26 22:16:58

阅读数 1453

评论数 0

bzoj 2506 calc 题解

【原题】 2506: calc Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 228  Solved: 112 Description            给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,...

2014-05-20 20:32:45

阅读数 1150

评论数 0

bzoj 3246 [Ioi2013] Dreaming 题解

【原题】 3246: [Ioi2013]Dreaming Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 194  Solved: 68 Description Serpent(水蛇)生活的地方有N个水坑,编号为0,...,N - 1,有M条...

2014-05-20 08:14:54

阅读数 1745

评论数 0

bzoj 3198: [Sdoi2013]spring 题解

【原题】 3198: [Sdoi2013]spring Time Limit: 40 Sec  Memory Limit: 256 MB Submit: 253  Solved: 95 Description Input Output Sample Input 3 3 ...

2014-05-19 21:48:58

阅读数 993

评论数 0

splay专题复习——bzoj 3224 & 1862 & 1503 题解

【前言】快要省选二试了。上次去被虐出翔了~~这次即便

2014-05-17 07:50:16

阅读数 1956

评论数 0

点分治专题——bzoj 1468 &bzoj 2152 题解

【前言】最近一直在忙着学算法,但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练,就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。 【点分治的作用】套用SYC大神的话说是:用来解决树上路径点权统计问题。 【大致流程】 ①找出这颗树的重心。 ②统计经...

2014-05-13 20:50:56

阅读数 3510

评论数 5

树套树专题——bzoj 3110: [Zjoi2013] K大数查询 & 3236 [Ahoi2013] 作业 题解

【原题1】 3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 978  Solved: 476 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个...

2014-05-09 08:30:18

阅读数 5113

评论数 0

NOIP提高组 1999 & 2000 题解合集

【序言】话说我打算在学神奇s

2014-05-07 21:51:13

阅读数 1175

评论数 0

斜率优化专题5——bzoj 1096 [ZJOI2007]仓库建设 题解

【原题】 1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1998  Solved: 816 [Submit][Status] Description L公司有N个工厂,由高到底分布...

2014-05-06 08:30:16

阅读数 1090

评论数 0

斜率优化专题4——bzoj 1911: [Apio2010] 特别行动队 题解

【原题】 1911: [Apio2010]特别行动队 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 2134  Solved: 911 [Submit][Status] Description Input Output Sample ...

2014-05-05 22:07:41

阅读数 1254

评论数 0

斜率优化专题3——bzoj 3156 防御准备 题解

【原题】 3156: 防御准备 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 198  Solved: 107 [Submit][Status] Description Input 第一行为一个整数N表示战线...

2014-05-05 21:21:04

阅读数 1638

评论数 0

斜率优化专题2——bzoj 1010 [HNOI2008]玩具装箱toy 题解

【原题】 1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 5434  Solved: 1969 [Submit][Status] Description P教授要去看奥运,但是他舍不下他的玩具,于...

2014-05-05 20:20:10

阅读数 1351

评论数 0

矩阵乘法专题4——bzoj 2326 [HNOI2011] 数学作业 题解

【原题】 2326: [HNOI2011]数学作业 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 853  Solved: 473 [Submit][Status] Description 【分析】我们按数字的位数来划分。对于K位数...

2014-05-04 10:39:20

阅读数 2025

评论数 0

矩阵乘法专题3——bzoj 1898 [Zjoi2004]Swamp 沼泽鳄鱼 题解

【原题】 1898: [Zjoi2004]Swamp 沼泽鳄鱼 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 425  Solved: 256 [Submit][Status] Description 潘塔纳尔沼泽地号称世界上...

2014-05-04 10:05:27

阅读数 1335

评论数 0

矩阵乘法专题2——bzoj 1706 [usaco2007 Nov] relays 奶牛接力跑 题解

【原题】 1706: [usaco2007 Nov]relays 奶牛接力跑 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 340  Solved: 162 [Submit][Status] Description FJ的N(2 <= N...

2014-05-04 09:50:59

阅读数 2171

评论数 0

矩阵乘法专题1——bzoj 1297 [SCOI2009] 迷路题解

【原题】 1297: [SCOI2009]迷路 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 539  Solved: 367 [Submit][Status] Description windy在有向图中迷路了。 该有向图有 N 个节点,...

2014-05-04 09:39:22

阅读数 1875

评论数 0

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