优先队列
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
D. Portals 思维+贪心+优先队列 /DP
D. Portals Codeforces Round #608 (Div. 2) 题意《凑合看看》: 你要攻占敌人的城堡当且仅当全部攻占才有分数,你攻占城堡: 你可以选择在攻占的过程中放一个兵看守或选择在攻占之后某一个城堡后把派一个兵回来看守 或者干脆不要这个城堡的分数了,要你求最大的可得到的分数,给出每个城堡的需要兵力,获胜后兵数的增值,以及占领的分数。给出m个边表示城堡之间的连接。 –比赛一...原创 2019-12-16 18:35:43 · 305 阅读 · 0 评论 -
推箱子hdu
Input 输入数据的第一行是一个整数T(1<=T<=20),代表测试数据的数量.然后是T组测试数据,每组测试数据的第一行是两个正整数M,N(2<=M,N<=7),代表房间的大小,然后是一个M行N列的矩阵,代表房间的布局,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置. Output 对于每组测试数据,输出搬运工最少需要...原创 2019-02-13 12:53:00 · 260 阅读 · 0 评论