Show all threads Hide all threads Show all messages Hide all messages |
seems there is O(n*log(n)) solution of this problem. | Shen Yang | 1384. Goat in the Garden 4 | 17 Mar 2017 06:35 | 2 |
using binary search r, and check for each segment,find the inner side part of other segment that distance is smaller than 2*r,get the segment of these points in each line, check if union of them is the hole line segment. for check two segments' distance we only need to check innerside adjctent two line segments it can be done by O(n*log(n)) sweepline precalculate.. admin please set another version with n<=100000. |
WA26 and some tests :) | pperm | 1384. Goat in the Garden 4 | 27 Jul 2016 09:04 | 4 |
Why wa26?) Tests help me to pass test 2 and test 3. 9 1 -1 2 1 1 0 2 2 0 1 -2 2 -1 0 -2 1 -1 -1 1.00 12 2 1 1 1 1 2 -1 2 -1 1 -2 1 -2 -1 -1 -1 -1 -2 1 -2 1 -1 2 -1 1.41 AC 6 0 0 0 -3 1 -2 2 -2 3 -3 3 0 1.00 Test help me WA15 MarX 27 Jul 2016 09:04 ThankU for the tests, they were useful to me, but I still having WA on test 15, any help will be apreciated. |
New tests were added. 10 submits lost AC after rejudge. (-) | Sandro (USU) | 1384. Goat in the Garden 4 | 23 Aug 2014 09:16 | 2 |
AC again with nearly nothing change |
2 ADMINS: weak tests (+) | Vedernikoff 'Goryinyich' Sergey (HSE: АОП) | 1384. Goat in the Garden 4 | 23 Aug 2014 03:59 | 6 |
Admins, do you check timus_support@acm.timus.ru from time to time? My solution to this problem just lacks 1/3 of a solution (actually, the most difficult third of it) - and got AC! I sent the code recognizing that important part of the solution is missing and just wanted to see how far it will reach - but got AC instead. Pity that such a good problem has such a weak testset. I can mail my tests to you, but it seems nobody checks this mailbox... Edited by author 16.08.2014 13:34 up Edited by author 04.08.2014 02:20 Tests have been added. 16 authors have lost AC. |
WA#2 | Al.Cash | 1384. Goat in the Garden 4 | 4 Mar 2012 02:16 | 2 |
WA#2 Al.Cash 17 Jul 2009 22:44 I've found out that there's a triangle in this test. My program is likely to find the center of inscribed circle correctly, so I don't understand where is the mistake. Can somebody give me more information to pass this test? та же проблема с wrong answer #2 |
WA 15 | Birne Ageev [USU] | 1384. Goat in the Garden 4 | 9 Nov 2011 00:40 | 1 |
WA 15 Birne Ageev [USU] 9 Nov 2011 00:40 Give me some tests, please. |
AC at last!! :) | Denis Koshman | 1384. Goat in the Garden 4 | 21 Nov 2009 16:32 | 2 |
Precision of 1e-8 is ok to get AC (provided that you use only square roots, no trigonomety). I got AC using sin, cos broadly. |
2 Admins | OpenGL | 1384. Goat in the Garden 4 | 23 Dec 2008 18:26 | 2 |
Извиняюсь, что на русском, но английский знаю плохо. В условии задачи на русском языке ошибка - "Тёмыч выгуливает своего любимого козла..." и "...число R — длину веревки, на которую Вася привяжет козла..." |