zoj1039求大神卡有什么用查错 wa了几天了 不知道错在哪

来源：蜘蛛抓取(WebSpider) 时间：2015-07-11 04:34 标签： 大神卡有什么用
怎么贴出来代码貌似空间不够！我QQ：，我把代码贴到空间了哪位大神卡有什么用能帮忙解决一下！//infocenter... 怎么贴出来代码？貌似空间不够！
我QQ：我把代码贴到空间了，哪位大神卡有什么用能帮忙解决一下！

· 超过37用户采纳过TA的回答

参考答案 伟人的力量大於物质力量；这精神能战胜物质的思想可统治世界。--爱默生

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

题意：给一个16进制8位数给定每個数字的贡献，问你贡献和

思路：数位DP，想了很久用什么表示状态看题解说用和就行，其他的都算是比较正常的数位DP


题意：用N个导弹发射塔攻击M个目標每个导弹发射塔只能同时为一颗导弹服务，发射一颗导弹后需要T1（这里用的是秒）的时间才能离开当前的导弹发射塔一颗导弹从发射到击中目标的时间与目标到发射塔的距离有关（直线距离），每颗导弹发射完成之后发射塔需要T2的时间准备下一个现在给出N个导弹发射塔和M个目标的位置坐标以及T1，T2V，问用这N个导弹发射塔最少需要多少时间可以击毁所有M个目标

一：对每一个导弹发射器，它击中一个目标共有M种情况：分别为在该发射塔第一次发射、第二次发射、第三次发射...一直到第M次发射因此我们可以把每一个导弹发射塔拆分成M个發射塔，它们与同一个目标的距离是一样的唯一不同是T1、T2的花销占时不一样。

二：这样的话我们就得到了N*M个点发射器到 M个目标的映射所表示的关系是当前发射塔击中目标的耗时。

四：超级源点到每个目标引一条容量为1的边每个发射塔（拆分后的）到超级汇点引一条容量为1的边，按若小于当前查询时间的关系（同匹配建边）建边容量为1

然后跑最大流，判断最大流是否为M 接着二分查找。

以上解析来自宇哥哥的博客：

我要回帖

更多关于 大神卡有什么用 的文章

 

随机推荐