2017年8月30日
bzoj3675 序列分割
摘要： Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文
posted @ 2017-08-30 11:17 shixinyi 阅读(288) 评论(0) 推荐(0) 编辑
bzoj1010 玩具装箱
摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-08-30 10:43 shixinyi 阅读(148) 评论(0) 推荐(0) 编辑
bzoj1012 最大数maxnumber
摘要： Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文
posted @ 2017-08-30 10:19 shixinyi 阅读(210) 评论(0) 推荐(0) 编辑
bzoj1066 蜥蜴
摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2017-08-30 08:31 shixinyi 阅读(178) 评论(0) 推荐(0) 编辑
2017年8月28日
bzoj2424 订货
摘要： Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于 阅读全文
posted @ 2017-08-28 21:29 shixinyi 阅读(116) 评论(0) 推荐(0) 编辑
bzoj1221 软件开发
摘要： Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消 阅读全文
posted @ 2017-08-28 20:50 shixinyi 阅读(125) 评论(0) 推荐(0) 编辑
网络流24题 餐巾计划（DCOJ8008）
摘要： 题目描述 一个餐厅在相继的 n nn 天里，每天需用的餐巾数不尽相同。假设第 i ii 天需要 ri r_ir​i​​ 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 P PP 分；或者把旧餐巾送到快洗部，洗一块需 M MM 天，其费用为 F FF 分；或者送到慢洗部，洗一块需 N NN 天，其费用 阅读全文
posted @ 2017-08-28 20:48 shixinyi 阅读(186) 评论(0) 推荐(0) 编辑
网络流24题 负载平衡（DCOJ8013）
摘要： 题目描述 G 公司有 n nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题目描述 G 公司有 n nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使  阅读全文
posted @ 2017-08-28 20:25 shixinyi 阅读(276) 评论(0) 推荐(0) 编辑
tyvj1982 武器分配
摘要： 描述 后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的marine们（每人一部机枪，一套盔甲）。可是问题来了。。。 这些武器的型号不相同（武器是由出价最低的承包商制造的），把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m-n)^2（每个marine当然希望自己 阅读全文
posted @ 2017-08-28 19:58 shixinyi 阅读(259) 评论(0) 推荐(0) 编辑
bzoj1877 晨跑
摘要： Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外一个十字路口，街道之间只在十字路口处相 阅读全文
posted @ 2017-08-28 19:52 shixinyi 阅读(168) 评论(0) 推荐(0) 编辑
bzoj1834 网络扩容
摘要： Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-08-28 19:50 shixinyi 阅读(170) 评论(0) 推荐(0) 编辑
草地排水 改了又改（DCOJ6013）
摘要： 题目描述 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水．这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间．因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）．作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上 阅读全文
posted @ 2017-08-28 19:46 shixinyi 阅读(291) 评论(0) 推荐(0) 编辑
codevs1033 蚯蚓的游戏问题
摘要： 题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文
posted @ 2017-08-28 19:42 shixinyi 阅读(168) 评论(0) 推荐(0) 编辑
codevs1227 方格取数2
摘要： 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 题目描述 Descri 阅读全文
posted @ 2017-08-28 19:39 shixinyi 阅读(149) 评论(0) 推荐(0) 编辑
bzoj1412 狼和羊的故事
摘要： Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 阅读全文
posted @ 2017-08-28 19:36 shixinyi 阅读(219) 评论(0) 推荐(0) 编辑