原文:BZOJ1096 [ZJOI2007]仓库建设

本文版权归ljh 和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh 作者博客:http: www.cnblogs.com ljh jump 转载请注明出处,侵权必究,保留最终解释权 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂 在山顶,工厂N在山脚。由于这座山处于高原内陆地区 干燥少雨 ,L公司一般把产品直接堆放在露天,以节 ...

2016-10-31 10:37 6 1409 推荐指数:

查看详情

BZOJ5213】[ZJOI2018]迷宫(神仙题)

BZOJ5213】[ZJOI2018]迷宫(神仙题) 题面 BZOJ 洛谷 题解 首先可以很容易的得到一个\(K\)个点的答案。 构建\(K\)个点分别表示\(mod\ K\)的余数。那么点\(i\)的出边\(j\)指向\(i*m+j\ mod\ K\)。容易证明这样子一定是可行 ...

Wed Feb 13 04:34:00 CST 2019 7 605
BZOJ2815:[ZJOI2012]灾难(拓扑排序,LCA)

Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟 ...

Sat Mar 31 04:35:00 CST 2018 3 943
bzoj4784 [Zjoi2017]仙人掌

Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向 ...

Wed Mar 29 01:44:00 CST 2017 0 1593
BZOJ】3527: [Zjoi2014]力(fft+卷积)

http://www.lydsy.com/JudgeOnline/problem.php?id=3527 好好的一道模板题,我自己被自己坑了好久。。 首先题目看错。。。。。。。什么玩意。。。。。。 ...

Thu Nov 27 22:13:00 CST 2014 0 2567
bzoj1492 [NOI2007]货币兑换Cash

经典的1D1D动态规划题目,标准做法是平衡树维护凸壳,但实际上还有更简洁的分治法。 首先分析一下题目,对于任意一天,一定是贪心地买入所有货币或者卖出所有货币是最优的,因为有便宜我们就要尽量去占,有亏 ...

Wed Apr 24 16:17:00 CST 2013 2 3539
数据仓库建设规范

一、数据埋点规范 1、数据传输与协议 标准JSON格式,经过:https(aes加密+gzip压缩)处理,上报到服务端。 2、埋点规范与约束 1)采用事件模型,一切都是事件。所有的数据都以事件形式上报 ...

Fri Aug 02 17:40:00 CST 2019 0 430
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM