花费 441ms 找到17664条记录
LuoguP3261 [JLOI2015]城池攻占
2018年02月23 - 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi
LuoGuP3261:[JLOI2015]城池攻占
2019年07月24 - Pre 这道题难度不是很大,也不重要,大佬请不要浪费时间。 Solution 对于每一个节点深搜,合并每个节点上面没死掉的士兵,当然包括这个节点自己上面的,然后取这当中\(val\)小的,如果小
[JLOI 2015]城池攻占
2018年01月04 - Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一
[洛谷P3261][JLOI2015]城池攻占
2018年12月05 - 题目大意:有$n$个点的树,第$i$个节点有一个权值$h_i$,$m$个骑士,第$i$个骑士攻击力为$v_i$,一个骑士可以把从它开始的连续的父亲中比它小的节点攻破,攻破一个节点可以把攻击力加或乘一个
【左偏树】【P3261】 [JLOI2015]城池攻占
2019年03月15 - Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖
[洛谷P3261] [JLOI2015]城池攻占(左偏树)
2018年03月24 - ,这要求我们从建好的树的叶子节点开始往上推,有些骑士到特定的点才会出现,check一下骑士能否攻占城池,再记录进答案,更新战斗力,这就很容易想到左偏树可并堆了。 Part 2 解题思想 既然每到一个点
洛谷p3261&bzoj4003 [JLOI2015]城池攻占
2018年04月17 - P3261 [JLOI2015]城池攻占 240通过 660提交
洛谷P3261 [JLOI2015]城池攻占(左偏树)
2018年10月17 - 传送门 每一个城市代表的点开一个小根堆,把每一个骑士合并到它开始攻占城池所代表的点上 然后开始dfs,每一次把子树里那些还活着的骑士合并上来 然后再考虑当前点的堆,一直pop直到骑士全
luogu3261 懒惰左偏树 [JLOI2015]城池攻占
2018年11月29 - 目录 题目 思路 错误&&反思 代码 题目 luogu 原来左偏树真的能懒惰下放 那这篇博客应该要咕咕了 一开始我按照那篇博客想了一下,感觉emm,还是瞄了
[JLOI2015]城池攻占 可并堆
2018年08月13 - 题目传送门 难得遇到一个不卡常的,, 维护一个小根堆,堆里是当前有的骑士,按dfs序,所有不能攻占该城市的都弹出,城市阻挡人数++,这个人攻占的城市=depth[出生城市]-depth[该城

赞助商链接
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告