ITdaan
首页
最新
原创
最火
收藏夹
写博客
关于
搜索答案
花费 26ms 找到15728条记录
1
LuoguP3261
[
JLOI2015
]
城池
攻占
2018年02月23 -
题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士
攻占
n 个
城池
。这 n 个
城池
用 1 到 n 的整数表示。除 1 号
城池
外,
城池
i 会受到另一座
城池
fi 的管辖,其中 fi <i。也就是说,所有
城池
构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i
2
[
JLOI
2015
]
城池
攻占
2018年01月04 -
Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士
攻占
n 个
城池
。 这 n 个
城池
用 1 到 n 的整数表示。除 1 号
城池
外,
城池
i 会受到另一座
城池
fi 的管辖, 其中 fi <i。也就是说,所有
城池
构成了一棵有根树
3
洛谷p
3261
&bzoj4003 [
JLOI2015
]
城池
攻占
2018年04月17 -
P
3261
[
JLOI2015
]
城池
攻占
240通过 660提交 题目提供者洛谷OnlineJudge 评测方式云端评测
4
luogu
3261
懒惰左偏树 [
JLOI2015
]
城池
攻占
2018年11月29 -
目录 题目 思路 错误&&反思 代码 题目 luogu 原来左偏树真的能懒惰下放 那这篇博客应该要咕咕了 一开始我按照那篇博客想了一下,感觉emm,还是瞄了一眼看到了pushdown 思路 类似线段树2的pushdown,不过是套在了左偏树 其他也就没
5
[洛谷P
3261
] [
JLOI2015
]
城池
攻占
(左偏树)
2018年03月24 -
不知道为什么要用左偏树,甚至我看题解一开始也都没弄懂,所以先把题目弄清楚。 首先我们由题可以知道,这要求我们从建好的树的叶子节点开始往上推,有些骑士到特定的点才会出现,check一下骑士能否
攻占城池
,再记录进答案,更新战斗力,这就很容易想到左偏树可并堆了。 Part 2 解题思想 既然每到一个点
6
洛谷P
3261
[
JLOI2015
]
城池
攻占
(左偏树)
2018年10月17 -
传送门 每一个城市代表的点开一个小根堆,把每一个骑士合并到它开始
攻占
的
城池
所代表的点上 然后开始dfs,每一次把子树里那些还活着的骑士合并上来 然后再考虑当前点的堆,一直pop直到骑士全死光或者剩下的骑士的攻击力都大于等于当前
城池
的生命值,同时维护
城池
和骑士的答案 然后修改的话在堆顶
7
BZOJ 4003 [
JLOI2015
]
城池
攻占
2018年03月20 -
题解: 带标记可并堆 用可并堆维护可以到某个
城池
的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!! #include<iostream> #include<cstdio> #include<cstring>
8
【BZOJ 4003】 [
JLOI2015
]
城池
攻占
2015年05月05 -
4003: [
JLOI2015
]
城池
攻占
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 206 Solved: 89 [Submit][Status][Discuss] Description 小铭铭最近获得了一副新的桌游,游戏
9
[
JLOI2015
]
城池
攻占
可并堆
2018年08月13 -
题目传送门 难得遇到一个不卡常的,, 维护一个小根堆,堆里是当前有的骑士,按dfs序,所有不能
攻占
该城市的都弹出,城市阻挡人数++,这个人
攻占
的城市=depth[出生城市]-depth[该城市];然后把可以
攻占
的加标记和乘标记更新后再向上合并到它的父节点。所以,我们需要一个支持合并的小根堆
10
BZOJ 4003 [
JLOI2015
]
城池
攻占
2018年06月08 -
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4003 思路 左偏树,每个点建立一个小根堆,每次合并子树的骑士,把能
攻占
到某个节点的骑士中攻击力小于
城池
生命的pop掉,最后像线段树/splay一样给root打加/乘标记
上一页
1
2
3
4
5
6
7
8
9
10
下一页
分类标签
≈2万
全部
527
studio
325
visual-studio-2015
668
c++
516
NOIP
334
笔试
312
java
1379
zoj
486
HDU
408
题解
308
开发
321
c#
392
解决
840
NOI
568
程序
480
ACM
2053
BZOJ
737
visual studio
593
总结
304
编译
9450
2015
2090
VS2015
305
2014
482
问题
388
open
302
opencv
© 2014-2019 ITdaan.com
粤ICP备14056181号
×
收藏本文
添加到收藏夹 *