心情不好，散分。

CodeMagic 2004-02-09 01:48:28
感谢Pb版兄弟们的帮助，也希望能快点改变自己糟糕的心情。
...全文
71 30 打赏 收藏 举报
写回复
用AI写文章
30 条回复
切换为时间正序
请发表友善的回复…
发表回复
hdu2337Escape from Enemy Territory(预处理+二分+bfs)
题目请戳这里 题目大意:一个二维平面上有n个敌人据点,给一个起点和一个终点,求这个起点到终点的所有路径中距离敌人据点最近距离最大的前提下总长度最短.求这条路径距离敌人据点最近距离和这条路径的最小长度. 题目分析:数据范围:n不大于10000,二维平面不大于1000*1000.所有点不重复,且均在平面上. 首先直观的感受是二分距离再bfs.不过数据范围有点大,特别是在判断某个点合法的时候要迅速
hdu 2337 Escape from Enemy Territory （预处理+二分+搜索）
Escape from Enemy Territory Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 102    Accepted Submission(s): 53 Problem Description
poj3501Escape from Enemy Territory||hdu2337Escape from Enemy Territory
题目链接： 点我点我 点我点我 题目为： Escape from Enemy Territory Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2410   Accepted: 661 Description A small group
hdu 2337 Escape from Enemy Territory
题目：
hdu 2337 Escape from Enemy Territory
题目大意 给你一张nn*mm矩形地图。上面有些点上有敌营。给你起点和终点, 你找出一条最优路径。满足最优路径上的点离敌营的最近最短距离是所有路径最短的。若有多条找路径最短的一条。 分析 通过二分来确定路径离敌营最短距离。然后bfs来验证。 1 #include<cstdio> 2 #include<cstring> 3 #include<i...
非技术版

401

社区成员

11,494

社区内容

发帖
与我相关
我的任务
社区描述
PowerBuilder 非技术版
社区管理员
  • 非技术版社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章