ZJOI2007 第5页

【BZOJ1058】【ZJOI2007】报表统计 stl模板

题意题解不多说，以前从来不{屑于}写stl，，今天学一学。。我就是来贴一份{banlakeji的}stl模板的。代码：#include #include #include #include #include #defineN501000 #defineinf0x3f3f3f3f usingnamespacestd; intn,m; intsrc[N],last[N]; multisetsorte

Vmurder·2015-01-08 11:00

BZOJ 1060 ZJOI2007 时态同步树形DP

题目大意：给定一棵有根树，每次操作可以使某条边边权+1，求最少的操作次数，使根节点到每一个叶节点的距离都相等树形DP容易发现操作对于越靠近根节点的边进行越有利首先对于每个节点扫一遍记录这个节点到子树中所有叶节点的最大距离然后枚举每一个儿子将该节点和该儿子之间的边权补至最大距离相等对于每个节点都如此做最后就能保证根节点到每个叶节点的距离都相等数据有误坑死人……#include #include #i

PoPoQQQ·2014-12-09 13:00

【1096】【ZJOI2007】仓库建设斜率优化DP

呃，不难，什么方程都在注释里面。#include #include #include #include #defineN1001000 #defineinf0x3f3f3f3f /* f[i]=f[j]+sum[i]-sum[j]-p[j]*(x[i]-x[j])+c[i]; f[j]-sum[j]+p[j]*x[j]=x[i]*p[j]+f[i]-sum[i]-c[i] y=f[j]-sum[

Vmurder·2014-12-02 10:00

【BZOJ】【P1096】【ZJOI2007】【仓库建设】【题解】【斜率优化】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1096我还是只会凸包+三分……Code:#include usingnamespacestd; typedeflonglongLL; constintmaxn=1e6+5; structpoint{ LLx,y; point(LL_x=0,LL_y=0):x(_x),y(_y){} LLope

u012732945·2014-11-04 11:00

BZOJ 1096 ZJOI2007 仓库建设斜率优化

题目大意：给定n个厂房，在其中一些建仓库，一个点如果没有仓库就要把仓库运到右侧的仓库中，求最小花销很简单的斜率优化……之前刷斜率优化的时候怎么居然把这道题漏了令f[i]为在i点建厂使i之前的货物全部安置的最小花销则有公式编辑器就是爽啊~令sump[i]为p[i]的前缀和令sumxp[i]为p[i]*x[i]的前缀和化简有f[j]+sumxp[j]=x[i]*sump[j]+sumxp[i]-x[i

PoPoQQQ·2014-10-27 11:00

[BZOJ 1096][ZJOI2007]仓库建设

DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi

qpswwww·2014-06-26 20:00

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

【原题】1096:[ZJOI2007]仓库建设TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1998 Solved: 816[Submit][Status]DescriptionL

u013724185·2014-05-06 08:00

bzoj 1057 [ZJOI2007] 棋盘制作题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/21648227【题目】1057:[ZJOI2007]棋盘制作TimeLimit: 20Sec

u013724185·2014-03-20 21:00

【ZJOI2007】【BZOJ】【P1059】【矩阵游戏】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059无论怎么交换01都不会减少……所以每个对角线上的1就来自其x方向或y方向（取了别处的1会使得另一个格点没有1），所以若map[i][j]==1,连接i,j，跑一遍匈牙利算法，看看ans是否等于n就行了Code:/* ID:zky OJ:BZOJ Index:1059 Language:C

u012732945·2014-03-01 17:00

BZOJ 1057([ZJOI2007]棋盘制作-悬线法)

1057:[ZJOI2007]棋盘制作TimeLimit: 20Sec MemoryLimit: 162MBSubmit: 1021 Solved: 499[Submit][Status]Description

nike0good·2013-10-24 15:00

【ZJOI2007】【悬线法】棋盘制作

最近学习悬线法，所以就找了这道题练练手。因为棋盘是01交错的，所以我们可以先处理一下棋盘，从而转化为求最大子矩形问题。第一问可以用DP也可以用悬线法，我DP写得比较熟所以用了DP。第二问直接用悬线法求出处理过的棋盘的最大子矩形即可代码：#include #include usingnamespacestd; constintmaxn=2000+10; intn,m; intchess[maxn][

njlcazl·2013-02-15 01:00

BZOJ 1058 [ZJOI2007]报表统计

小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERTik在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已经添加了若干元素，则添加在这些元素的最后（见下

sdj222555·2012-11-29 22:00

推荐频道

ZJOI2007