Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
WA 25 tests. | Tolstobrov Anatoliy[Ivanovo SPU] | 1919. Руины титанов: трансформация цилиндров | 25 ноя 2017 04:10 | 1 |
WA 25 tests. Tolstobrov Anatoliy[Ivanovo SPU] 25 ноя 2017 04:10 1 495 1 5 99 Answer: Too small 1 494 1 5 99 Answer: Too small 1 397 1 5 99 Answer: Too small 1 396 1 5 99 Answer: Block the hole |
дорогие пользователи и авторы | Borisov Sergey | 1919. Руины титанов: трансформация цилиндров | 22 сен 2017 15:59 | 7 |
ответьте на вопрос: допустим есть цилиндр с размеромами: 1 на 1000 и отверсие в стене размером 2 на 4, можно ли нарезать мелкими лоскутками цилиндр на размеры 1 на 2, таких отрезков понадобиться 4 штуки, подобный ход удовлетворяеет поставленной задаче ? The sample input shows that 234 3456 is "too small" to cover 314 x 314. а в чём тогда моя ошибка ? Никак не могу пройти тест 4. В отсутствии пространственного воображения. Вы хоть намекните в чем смысл правильного решения, а то мне эта задача спать не даёт, хотя бы вышлите мне тест 4 по возможности as i understand u can rotate cylinder почти правильно сказал предыдущий автор. нужно поворачивать боковую поверхность вокруг центроида, и если её площадь "захлёстывает" прямоугольное отверстие, тогда "Block the hole" Edited by author 22.09.2017 16:36 |
One test to think about for those who wants to solve it | Vedernikoff 'Goryinyich' Sergey (HSE: АОП) | 1919. Руины титанов: трансформация цилиндров | 15 май 2013 18:24 | 2 |
Try this one: 1 1000000 1 1001 1000 Really right answer: Block the hole And the problem can be solved in integer numbers. thanks. it helped me a lot. Edited by author 15.05.2013 18:25 Edited by author 15.05.2013 18:25 |
WA#30 -> WA#25 | Integrator Kash | 1919. Руины титанов: трансформация цилиндров | 16 ноя 2012 15:15 | 2 |
May I to bend the cut cylinder? Errors of calculations - reason of mistakes :) |
WA24 and WA30 | Michael Plusnin (USU) | 1919. Руины титанов: трансформация цилиндров | 5 ноя 2012 14:48 | 1 |
If you have WA24 then swap(Li, Hi), and if you have WA30 use aspect ratio in a similar triangle)) |
Why the difficult of problem is reduce? | Bejlingo98 | 1919. Руины титанов: трансформация цилиндров | 22 окт 2012 14:05 | 1 |
|
WA#4 | QWERTY | 1919. Руины титанов: трансформация цилиндров | 22 окт 2012 02:20 | 8 |
WA#4 QWERTY 20 окт 2012 14:07 the problem seems to be very easy but idk, i have WA#4 too Same for me, fails at 4. Please double check. Re: WA#4 ...†.†.†... Stigius ...†.†.†... 20 окт 2012 15:38 There are many fails on test 4. But it is absolutely correct, both test and answer were checked by hands multiple times. Look for error in your code. Re: WA#4 SPb SU Taken: Demidov, Korystov 20 окт 2012 16:24 Does cylinder contains bottom and top? > Does cylinder contains bottom and top? Take a look at the sample inputs again. Re: WA#4 Oracle[Lviv NU] 21 окт 2012 21:25 I've checked my formula with both kinds of formulas given in this article: http://www.jstor.org/discover/10.2307/2691523?uid=3739232&uid=2129&uid=2&uid=70&uid=4&sid=21101178420913 (if someone is interested in full version of article - mailto Oracle@acm.lviv.ua) I use BigInteger in Java - should be no precision issues. Results are the same for all rectangles with 1 <= sides <= 100 and for about a billion random test cases with 1 <= side <= 1000000. And still WA#4((( Is it definitely correct? Now I wonder if the problem is exactly in checking if one rectangle fits into others? Or I've missed something? Re: WA#4 Oracle[Lviv NU] 22 окт 2012 02:20 Sorry for complaint. Seems that tests are correct - I've misunderstood the statement. |
Formula? | xaspa | 1919. Руины титанов: трансформация цилиндров | 21 окт 2012 01:20 | 1 |
Have you used any formula? or some sort of binary search? Edited by author 21.10.2012 01:21 |