51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#练习赛
130804组队练习赛ZOJ校赛
A.RibbonGymnastics题目要求四个点作圆,且圆与圆之间不能相交的半径之和的最大值。我当时想法很简单,只要两圆相切,它们的半径之和一定最大,但是要保证不能相交的话就只能取两两个点间距离和最短的作为半径和最大的。到现在也不是非常清楚为什么可以A,我们带错节奏了。。 #include<iostr...
代码星球
·
2020-10-21
130804
组队
练习赛
ZOJ
校赛
HDU 多校联合练习赛2 Warm up 2 二分图匹配
TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):656 AcceptedSubmission(...
代码星球
·
2020-10-21
HDU
多校
联合
练习赛
Warm
水图(牛客练习赛(DFS搜索))
题意:小w不会离散数学,所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次,最少需要走多少路思路:从当前位置开始dfs深搜,注意已经搜过的上一个点就不要搜了不然就成死循环了。确实是个水题,但因为图论搜索这方面练...
代码星球
·
2020-07-18
水图
牛客
练习赛
DFS
搜索
按字母分类:
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
其他