码迷,mamicode.com
首页 >  
搜索关键字:zjoi2007    ( 297个结果
BZOJ 1096 [ZJOI2007]仓库建设(斜率优化DP)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题目大意】 有个斜坡,有n个仓库,每个仓库里面都有一些物品,物品数目为p,仓库位置为x,修缮仓库需要的费用为c,现在下雨了,之后修缮的仓库才能放东西,别的地方的仓库要运东西过来, ...
分类:其他好文   时间:2016-11-17 01:02:23    阅读次数:239
ZJOI2007矩阵游戏
题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,交换 ...
分类:其他好文   时间:2016-11-15 08:22:03    阅读次数:223
BZOJ1057[ZJOI2007]棋盘制作 [单调栈]
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好 ...
分类:其他好文   时间:2016-11-15 01:03:23    阅读次数:348
BZOJ 1057: [ZJOI2007]棋盘制作
Decsription 给你一个矩阵,求最大了 01相间 的矩阵. Sol DP+悬线法. 这是一个论文啊 《浅谈用极大化思想解决最大子矩形问题》--王知昆. 枚举每一根悬线,记录最左/右/上能到达的点,统计答案. Code ...
分类:其他好文   时间:2016-11-08 23:26:39    阅读次数:398
Bzoj1057 [ZJOI2007]棋盘制作
Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则 ...
分类:其他好文   时间:2016-11-08 02:02:53    阅读次数:239
1057: [ZJOI2007]棋盘制作
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为 ...
分类:其他好文   时间:2016-10-09 14:12:50    阅读次数:200
【BZOJ 1096】 [ZJOI2007]仓库建设 (斜率优化)
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 ...
分类:其他好文   时间:2016-09-18 15:08:45    阅读次数:226
bzoj1057: [ZJOI2007]棋盘制作
一直想不通为什么最后要push(i+1,0)然后发现没有被pop掉的肯定没有被计算过。所以最后是来计算这些的。、。 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是 ...
分类:其他好文   时间:2016-09-09 23:43:17    阅读次数:286
bzoj1093: [ZJOI2007]最大半连通子图
惨烈啊。。。int son[x]=>bool son[x]一直调不出来我也是醉了。!!!最新错法。。。 缩点后有重边!!! 就是缩点之后找最长路然后找有多少条最长路树形dp一下。 #include<cstdio> #include<cstring> #include<cctype> #include ...
分类:其他好文   时间:2016-09-09 22:28:42    阅读次数:174
BZOJ 1096: [ZJOI2007]仓库建设(DP+斜率优化)
[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是 ...
分类:其他好文   时间:2016-08-23 01:08:09    阅读次数:138
297条   上一页 1 ... 19 20 21 22 23 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!