BZOJ 4420二重镇题解

【BZOJ 4420二重镇题解】的更多相关文章

BZOJ 4420二重镇题解

链接思路借鉴了这个博客: 我们可以想到状压dp 用一个十进制数来表示状态,即第i位表示位置i处的物品等级用f[i][j][k]表示第i天,仓库的物品等级为j,状态为k时的最大收益但是状态数貌似很多,开不下,同时上面的式子好像不太好转移我们可以预处理出所有的合法状态,即无法消除的状态,然后在预处理出所有状态可能的转移,即枚举空位放那些等级的物品,用e[i][j][k]表示状态i,在第k个空位填等级为j的物品会转移到的状态编号,dis[i][j][k]表示这种转移所得到的收益,这样就方便转移…

BZOJ 1003 物流运输题解【SPFA+DP】

BZOJ 1003 物流运输题解 Description 物流公司要把一批货物从码头A运到码头B.由于货物量比较大,需要n天才能运完.货物运输过程中一般要转停好几个码头.物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪.由于各种因素的存在,有的时候某个码头会无法装卸货物.这时候就必须修改运输路线,让货物能够按时到达目的地.但是修改路线是一件十分麻烦的事情,会带来额外的成本.因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小. Input 第一行是四个整数…

BZOJ 1191 超级英雄 Hero 题解

BZOJ 1191 超级英雄 Hero 题解 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金.主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰.为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题)等等. 这里,我们把规则稍微改变一下.假设主持人总共有m道题,选手有n种不同的“锦囊妙计”…

bzoj 4822~4824 CQOI2017题解

老C的任务题目大意: 维护一个二维平面,初始给出一些点及其权.多次询问某个矩形内的权和. n,m <= 100000 题解: 签到题. CDQ水一水. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; inline void read(int &x){ x=0;static char ch;static…

SDOI 2018二轮题解(除Day2T1)

博主诈尸啦虽然一轮之后就退役了但是二轮还是要去划划水呀~ 然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧. 题目思路基本都参考自shadowice神仙Orz Day2T1没时间做了咕咕咕物理实验充满毒瘤气息的计算几何题.. 首先旋转一下坐标系,那么只需要考虑两条线平行于\(y\)轴的情况. 由于题目中规定每个挡板都不和直线导轨接触,因此一定是分别分布于\(y > 0\)和\(y < 0\)两部分,我们分别维护. 现在只考虑上…

Bzoj 近期题目一句话题解

目录 Bzoj 近期题目题解 1000: A+B Problem (模拟) 1008: [HNOI2008]越狱 (容斥) 1012: [JSOI2008]最大数maxnumber (线段树) 1034: [ZJOI2008]泡泡堂BNB (贪心) 1036: [ZJOI2008]树的统计Count (树链剖分) 1051: [HAOI2006]受欢迎的牛 (tarjan) 1059: [ZJOI2007]矩阵游戏 (二分图匹配) 1355: [Baltic2009]Radio Transmis…