摘要：题目大意：求无向图的次短路。 分析： 在起点终点各求一次最短路，枚举边，通过该边的最短路为其权值加上到起点和终点最短路之和，找到最短但又比最短路长的路径。 代码： program block; type point=^node; node=record v,c:longint; next:point 阅读全文

摘要：题目大意：在一个平面内有若干个点，要求用一些矩形覆盖它们，一个矩形至少覆盖两个点，可以相互重叠，求矩形最小总面积。 分析： 数据很小，很容易想到状压DP，我们把点是否被覆盖用0，1表示然后放在一起得到一个最多15位的二进制数字作为状态，对于每种状态枚举矩形，进行覆盖。 要进行一个预处理，将每种矩形多 阅读全文

摘要：进攻策略【题目描述】植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。地图共有n行，对于 阅读全文

摘要：蜥蜴Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在 阅读全文