| ENG RUS | Timus Online Judge |
Обсуждение задачи 1479. Контроль по расписанию2rf Little question [1] // Задача 1479. Контроль по расписанию 21 июл 2013 15:27 If the test is: 4 6 1 2 1 3 1 4 2 3 2 4 3 4 then all created routes are as follows: 1 - 2 - 3 - 1 1 - 2 - 4 - 1 1 - 3 - 4 - 1 2 - 3 - 4 - 2 1 - 2 - 3 - 4 - 1 1 - 2 - 4 - 3 - 1 1 - 3 - 2 - 4 - 1 Am I right? 2rf Re: Little question // Задача 1479. Контроль по расписанию 21 июл 2013 16:25 Indeed I was right, the answer for this test is 6. Can this problem be solved faster than in O(2^n * n^3)? Denis Koshman Cool problem :) [5] // Задача 1479. Контроль по расписанию 7 сен 2008 13:10 Thanks to authors Vedernikoff Sergey (HSE: EconomicsForever!) Re: Cool problem :) [4] // Задача 1479. Контроль по расписанию 7 сен 2008 16:45 And what's cool here? IMHO, quite standard DP. Don't understand, why so few authors have solved it... Denis Koshman Re: Cool problem :) [3] // Задача 1479. Контроль по расписанию 9 сен 2008 02:05 It was cool in finding proper layout (for me at least). Of course, counting routes was trivial. svr Re: Cool problem :) [2] // Задача 1479. Контроль по расписанию 18 ноя 2009 15:53 Problem is very difficult. I think that answer is maximal cycles degree of vertices, or maxilal number of cycles containing some vertex. svr Re: Cool problem :) [1] // Задача 1479. Контроль по расписанию 19 ноя 2009 12:01 All Right but max lengs of cycles must be used also. Test: 14 91 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 3 4 3 5 3 6 3 7 3 8 3 9 3 10 3 11 3 12 3 13 3 14 4 5 4 6 4 7 4 8 4 9 4 10 4 11 4 12 4 13 4 14 5 6 5 7 5 8 5 9 5 10 5 11 5 12 5 13 5 14 6 7 6 8 6 9 6 10 6 11 6 12 6 13 6 14 7 8 7 9 7 10 7 11 7 12 7 13 7 14 8 9 8 10 8 11 8 12 8 13 8 14 9 10 9 11 9 12 9 13 9 14 10 11 10 12 10 13 10 14 11 12 11 13 11 14 12 13 12 14 13 14 Answ: 8463398736 crdp Re: Cool problem :) // Задача 1479. Контроль по расписанию 7 май 2013 19:14 Indeed, very cool problem when trying to prove it. Krayev Alexey (PSU) What is the answer for this test ? (+) [2] // Задача 1479. Контроль по расписанию 29 сен 2006 20:00 5 10 1 2 2 3 1 3 1 4 3 4 2 4 5 1 5 2 5 3 5 4 107th Re: What is the answer for this test ? (+) // Задача 1479. Контроль по расписанию 31 авг 2008 10:59 Answer for this test is 30 svr Re: What is the answer for this test ? (+) // Задача 1479. Контроль по расписанию 5 фев 2009 18:03 More informating test :K14- complete graph. It seems that answer is very big. 107th No subject // Задача 1479. Контроль по расписанию 30 авг 2008 17:31 Edited by author 31.08.2008 10:59 Vedernikoff Sergey Strange WA1 (+) [1] // Задача 1479. Контроль по расписанию 21 мар 2008 04:25 Does the first test to the problem coincide with the sample? Edited by author 22.03.2008 14:28 Vedernikoff Sergey Re: Strange WA1 (+) // Задача 1479. Контроль по расписанию 21 мар 2008 14:12 Yes. This is my stupid bug. AC now... Tbilsu_Irakli Khomeriki somebody tell me the algorithm please // Задача 1479. Контроль по расписанию 26 сен 2006 15:09
|