【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1513 【题目大意】 一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 你将知道落下的立方体信息以及位置, 你的任务就是回答所有立方体落下后最高的方块的高度. 所有的立方体在 ...
分类：
其他好文 时间：
2017-07-15 12:37:52
阅读次数：
145
【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 ...
分类：
其他好文 时间：
2017-06-26 10:20:32
阅读次数：
198
题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生，yi表示编号，那么S->xi，容量为1，费用为0；xi->能够使得xi接受的yj，容量为1 ...
分类：
其他好文 时间：
2017-06-13 10:03:52
阅读次数：
116
原文地址：http://www.cnblogs.com/GXZlegend/p/6827027.html 题目描述 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P ...
分类：
编程语言 时间：
2017-05-08 20:59:44
阅读次数：
213
[BZOJ1513][POI2006]Tet-Tetris 3D 试题描述 Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更 ...
分类：
其他好文 时间：
2017-04-03 17:08:04
阅读次数：
191
Description 三维空间从上落下几个长方体,问最后的最高高度. Solution 二维线段树. 感觉这种东西是可以yy出来的吧.. 对行建线段树,再对列建线段树维护行的信息,注意打标记的位置,和返回的时候一定要记得统计上标记. 开4倍内存会MLE... Code ...
分类：
其他好文 时间：
2017-02-11 22:36:29
阅读次数：
196
Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置, ...
分类：
其他好文 时间：
2016-12-23 22:31:41
阅读次数：
199
bzoj1510[POI2006]Kra-The Disks 题意： 一个瓶子有n个节，每个节有一个宽度。现在要从上往下扔m个盘子，如果盘子的下一个位置宽度比该盘子的宽度小则盘子会停在这个位置。问最后一个盘子会停在那个位置。n，m≤300000。 题解： 首先利用单调栈去掉那些没用的节，之后对于每个 ...
分类：
其他好文 时间：
2016-11-15 22:54:49
阅读次数：
242
2780: Poi2006 Palindromes Description A word is called a palindrome if we read from right to left is as same as we read from left to right. For exampl ...
分类：
其他好文 时间：
2016-04-08 18:16:40
阅读次数：
429
