题目大意：给出两张地图，第一章地图代表的是每根柱子的高度，第二张地图代表的是每只蜥蜴所在的位置
每根柱子只能站一只蜥蜴，蜥蜴离开该柱子时，柱子的高度会下降一个单元，当柱子的高度为0时，该柱子将不可用
现在给出每只蜥蜴能跳跃的距离，问最少有多少只蜥蜴逃不出来解题思路：将柱子拆成2个点，权值为柱子的高度
将每只蜥蜴所在的位置和超级源点连接，权值为1
将能通到外界的柱子连接到超级汇点，权值为INF...
Leapin' Lizards
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1537 Accepted Submission(s): 626
Problem Description
Your platoon ...
Leapin' Lizards
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1531 Accepted Submission(s): 623
Problem Description
Your platoon of...
解题报告 之 SOJ2414 Leapin' Lizards
Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of the rookies steps on an innocent-looking stone and the room's floor sudd...
题意：给一个n行的图（不知道有多少列），每个点的数字表示能承受的最大跳跃次数，接下来又是n行，‘L’表示蜥蜴所在地方，给出蜥蜴能跳跃的最大距离d，每次蜥蜴跳离的那根柱子的承受力会减一，若为零了该点的柱子会塌，现在问最少有多少蜥蜴跳不出去。
思路：首先将有柱子的点拆成两个，权为承受力，增加超级源点和汇点，‘L’和源点相连，权为1，能一次跳出去的柱子和汇点相连，权为INF，然后能相互到达的柱子之间连边，权为INF。这一题要注意蜥蜴能跳的不只是四个方向，360度任何方向都行，只要两个柱子之间的距离小于d。最后注意...
题目大意有排成一排的nn个弓箭手，第ii个弓箭手有 hih_i 的血量。主角可以使用火球术去攻击弓箭手。被直接攻击的弓箭手ii受到aa点伤害，同时第i?1i-1个和第i+1i+1个弓箭手会受到bb点伤害。当弓箭手的血量小于00时弓箭手死亡。问最少需要释放多少个火球术，每个火球术攻击的是第几个弓箭手。解题思路这是一个动态规划问题。定义一个四维dpdp数组。对于dp[i][j][k][l]dp[i][j...
分类：
其他好文 时间：
2015-02-20 20:54:50
阅读次数：
419
HDU 2732 Leapin' Lizards
题目链接
题意：有一些蜥蜴在一个迷宫里面，有一个跳跃力表示能跳到多远的柱子，然后每根柱子最多被跳一定次数，求这些蜥蜴还有多少是无论如何都逃不出来的。
思路：把柱子拆点建图跑最大流即可，还是挺明显的
代码：
#include
#include
#include
#include
#include
using n...
算是简单DP了，一开始竟没看出来，醉了。
首先，对于当前位置site，需知道site-1处丢了pre个，site处丢了now个火球，然后枚举site+1处的情况。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#prag...
分类：
其他好文 时间：
2014-10-24 09:18:04
阅读次数：
190
D -Leapin' LizardsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionYour platoon of wandering lizards has entered a strange...
题目意思是有一些蜥蜴在一个迷宫里面，求这些蜥蜴还有多少是无论如何都逃不出来的。题目只给定一个行数n，一个最远能够跳跃的距离d。每只蜥蜴有一个初始的位置，题目保证这些位置都有一些柱子，但是它每离开一根柱子，柱子的高度就会降低1m，问最多能有多少只跳不出去。
将每个柱子在的点进行拆点，把每一个点拆完之后连一条容量为所在点柱子高度的边。从原点连一条容量为1的边，然后找到每个可以直接跳出的点，将这些点与...
