会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
都说了这是NanoApe的博客啦
ENE一生推>_<~【貌似跟OI没关系→_→
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
下一页
2014年9月12日
BZOJ-1084 最大子矩阵
摘要: 刚开始以为是最大子矩阵类的DP。。。。结果数据范围很神奇。。。状压DP而已,自上而下推。。。至于DP方程啊。。。自己看我那神奇的代码。。。【Code】
阅读全文
posted @ 2014-09-12 13:24 NanoApe
阅读(129)
评论(0)
推荐(0)
编辑
BZOJ-1057 棋盘制作
摘要: 最大子矩阵问题。。。于是用某论文的悬线法即可解决。。。《浅谈用极大化思想解决最大子矩形问题·王知昆》【Code】
阅读全文
posted @ 2014-09-12 13:21 NanoApe
阅读(66)
评论(0)
推荐(0)
编辑
2014年8月29日
BZOJ-1034 泡泡堂
摘要: 田忌赛马问题。。。先弱打弱,不行的话强打强,都不行的话弱打强。。。就这样。。。【Code】
阅读全文
posted @ 2014-08-29 20:34 NanoApe
阅读(102)
评论(0)
推荐(0)
编辑
BZOJ-1010 玩具装箱
摘要: 啧啧啧,又是一道DP+斜率优化。。。DP[i] = min(DP[j] + (Sum[i] - Sum[j] + i-j-1 - L)^2)设 Sum[i] = sum(A[1..i]) , B[i] = Sum[i] + i , M = B[i] - L - 1So,DP[i] = min(DP[...
阅读全文
posted @ 2014-08-29 20:30 NanoApe
阅读(102)
评论(0)
推荐(0)
编辑
BZOJ-3293 分金币
摘要: 麻麻有同样的题诶。。。。BZOJ 1045双倍经验真爽!【Code】
阅读全文
posted @ 2014-08-29 20:13 NanoApe
阅读(82)
评论(0)
推荐(0)
编辑
BZOJ-1045 糖果传递
摘要: 先拆成链的情况来看。设B[i]表示i要向i+1拿糖果的数量,C为平均数,则B[i] = C - A[i] + B[i-1]Answer就是B的绝对值之和现在来看环的情况,也就是说B[n]指的是n要向1拿糖果的数量。不妨设B[n]为K,则B[1] = C - A[1] + K…………照着式子推算下去,...
阅读全文
posted @ 2014-08-29 20:06 NanoApe
阅读(87)
评论(0)
推荐(0)
编辑
BZOJ-1008 越狱
摘要: 越狱的状态数 = 状态总数 - 无法越狱的状态数So,Answer = M^N - (M-1)^(N-1)*M用快速幂解就行哦还有取模,那就用 A mod D = (B mod D - C mod D) mod D 解决【Code】
阅读全文
posted @ 2014-08-29 19:01 NanoApe
阅读(104)
评论(0)
推荐(0)
编辑
BZOJ-1088 扫雷Mine
摘要: 搜索题。。。剪枝一大堆。。。水题。。。【Code】
阅读全文
posted @ 2014-08-29 18:56 NanoApe
阅读(82)
评论(0)
推荐(0)
编辑
BZOJ-1303 中位数图
摘要: 先找到B的位置x,然后依次统计A[i..x-1](0<i<x)中小于B的个数,和A[x+1..i](x<i<n)中大于B的个数最后Answer等于(左边有i个小于B的情况总数 * 右边有i个大于B的情况总数)的总和。【Code】
阅读全文
posted @ 2014-08-29 18:54 NanoApe
阅读(88)
评论(0)
推荐(0)
编辑
BZOJ-1208 宠物收养所
摘要: 依旧是数据结构题。用Splay来维护。支持操作:Insert Delete Pre Suf【Code】
阅读全文
posted @ 2014-08-29 18:37 NanoApe
阅读(101)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
下一页
公告