| 题目名称 | 2411. [JLOI 2013][HZOI 2016]删除物品 |
|---|---|
| 输入输出 | hzoi_remove.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：78， 提交：160， 通过率：48.75% | ||||
 Albert S. Chang |
100 | 0.034 s | 0.96 MiB | C++ |
 Hzoi_Mafia |
100 | 0.062 s | 1.46 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.083 s | 0.89 MiB | C++ |
 BaDBoY |
100 | 0.083 s | 1.30 MiB | C++ |
|
面对疾风吧 疾风 疾风吧 |
100 | 0.086 s | 0.89 MiB | C++ |
 LOSER |
100 | 0.092 s | 1.67 MiB | C++ |
|
LOSER |
100 | 0.095 s | 1.67 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.096 s | 0.73 MiB | C++ |
 Hzoi_chairman |
100 | 0.107 s | 3.75 MiB | C++ |
 Sky_miner |
100 | 0.108 s | 1.43 MiB | C++ |
| 关于 删除物品 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Hzoi_DK :
建议扩栈处理 HZOI_蒟蒻一只
2017-06-12 19:42
15楼
| ||||
|
颓了一下午，为什么我的模拟栈一直溢出？？？
           | ||||
|
回复 @HZOI_皮皮星 :
%%%%%%%%%%% HZOI_蒟蒻一只
2017-06-12 16:41
13楼
| ||||
|
回复 @hzoi_QTY : %%%%%qty大神犇
HZOI_蒟蒻一只
2017-06-12 16:41
12楼
| ||||
 Hzoi_Maple
2017-06-12 15:39
11楼
| ||||
|
上榜留念= =
然而考试打的暴力= = Hzoi_Mafia
2017-06-12 15:38
10楼
| ||||
|
回复 @hzoi_QTY :
膜拜大神  Hallmeow
2017-06-12 13:54
9楼
| ||||
|
考试时就AK了~~
| ||||
|
连快读都没开...又是莫名榜顶...给COGS评测姬跪了Orz
| ||||
|
拖延症...这么久了才改对...
话说自己的写法是不是不太好...还得分三种情况... | ||||
~玖湫~
Hzoi_QTY
AntiLeaf2411. [JLOI 2013][HZOI 2016]删除物品
★★★ 输入文件：hzoi_remove.in
输出文件：hzoi_remove.out
简单对比时间限制：1 s 内存限制：128 MiB
【题目描述】
解决如下问题：
（1）一共有N个物品，堆成M堆。
（2）所有物品都是一样的，但是它们有不同的优先级。
（3）你只能够移动某堆中位于顶端的物品。
（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。
（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。
（6）只是一个比较难解决的问题，这里你只需要解决一个比较简单的版本：
不会有两个物品有着相同的优先级，且M=2
【输入格式】
第一行是包含两个整数N1,N2分别表示两堆物品的个数。
接下来有N1行整数按照从顶到底的顺序分别给出了第一堆物品中的优先级，数字越大，优先级越高。
再接下来的N2行按照同样的格式给出了第二堆物品的优先级。
【输出格式】
对于每个数据，请输出一个整数，即最小移动步数。
【样例输入】
3 3 1 4 5 2 7 3
【样例输出】
6
【数据范围】
1<=N1+N2<=100000
【来源】
HZOI 2016