E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Jerboas
hdu 2437
Jerboas
最短路
解题思路:这一题因为题目中“What'smore,forsomeunknownreasons,it'struethatstartfromanyburrow,followsthetunnelsyoucannotgobacktothestartingburrow. ”,所以该图一定是有向无环图,直接用DFS去找每个答案会超时,这题的n #include #include #include #inclu
Summer_via
·
2016-07-08 23:00
hdu 2437
Jerboas
Jerboas
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-11 13:28
HDU
HDU 2437
Jerboas
(剪枝搜索)
题意:给定一幅图,图上有两种点T,P.......一只跳鼠在一个T点作为起始点,它想通过图上的路到达某个P点,P点满足如下要求: (1).到达P点的途中路径权值为k的倍数 (2).尽量让路径权值取最小 (3).权值相同时,P点取更小的 此题一波三折,一开始反向建图,以为记忆化搜索能过.....TLE了,以为是枚举了是P的点浪费了时间;然后正向建图,从起点开始,也是TLE了,然后发现此
·
2015-10-30 13:23
HDU
ACM-DFS之
Jerboas
——hdu2437
Jerboas
题目:http://acm.hdu.edu.cn/showproblem.php?
lx417147512
·
2014-04-10 08:00
ACM
DFS
Jerboas
hdu2437
hdu 2437
Jerboas
(建图+bfs+取余判重)
JerboasTimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1252 AcceptedSubmission(s):327ProblemDescription Jerboasaresmalldesert-livinganimals,whichr
u010228612
·
2013-09-05 21:00
HDU 2437
Jerboas
(剪枝搜索)
题意:给定一幅图,图上有两种点T,P.......一只跳鼠在一个T点作为起始点,它想通过图上的路到达某个P点,P点满足如下要求:(1).到达P点的途中路径权值为k的倍数(2).尽量让路径权值取最小(3).权值相同时,P点取更小的此题一波三折,一开始反向建图,以为记忆化搜索能过.....TLE了,以为是枚举了是P的点浪费了时间;然后正向建图,从起点开始,也是TLE了,然后发现此题记忆化搜索影响不大,
paradiserparadiser
·
2013-07-29 18:00
hdu 2437
Jerboas
http://acm.hdu.edu.cn/showproblem.php?pid=2437//1364284 2009-05-13 20:11:33 Accepted 2437 187MS 4444K 1362 B C++ no way #include #include using namespace std;const int N = 1004;typedef struct { int
Dreams
·
2009-05-13 20:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他