三分
Self-Discipline
在校大学生
展开
-
HDU 3400 Line belt
题目:点击打开链接 题意:给定两条线段AB,CD,在这两条线段上速度分别为P,Q,在其他地方速度为R,让求A 到 D点的最短时间。 分析:三分好题。 如上图所示,红线部分为人走的路径。人所用的时间为 T = X / P + Y / Q + Z / R。 然后我们做一个变形,令人在线段AB上花的时间为:F(X) = X / P ,假设X是一个确定值的前提下, 人走完Z和Y所花的时间为: G(Y...原创 2018-09-03 11:20:52 · 149 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 D Country Meow
题目:点击打开链接 题意:最小球覆盖裸题。 分析:三分套三分再套三分(x,y,z三个方向嵌套三分)或者模拟退火。 代码一(三分): #include<algorithm> #include<iostream> #include<fstream> #include<complex> #include<cstdlib> #include&...原创 2018-11-21 21:29:06 · 665 阅读 · 0 评论