| ENG RUS | Timus Online Judge |
Discussion of Problem 1237. Evacuation PlanIgor Parfenov Levit algorithm // Problem 1237. Evacuation Plan 11 Apr 2023 03:28 I firstly tried to solve it with Ford-Bellman algorithm, but got TL and could not make it pass. Then I found here https://e-maxx.ru/algo/min_cost_flow Levit algorithm, and it passed. Sap Any tips on solving this problem? [3] // Problem 1237. Evacuation Plan 19 May 2010 21:40 hi, im trying to solve this problem and would like to get tips in the right direction of solving this problem. would a grapha matching solution work? or perhaps a minimum cost flow solution? or anything else? thanks in advance. SkorKNURE Re: Any tips on solving this problem? // Problem 1237. Evacuation Plan 6 Oct 2010 15:12 My solution is to find really optimal matching with min-cost max-flow. Then compare it to one from input. Tolstobrov Anatoliy[Ivanovo SPU] Re: Any tips on solving this problem? [1] // Problem 1237. Evacuation Plan 4 May 2017 04:08 I solved it with negative cycle searching. My algo have following complexity: (N+M)*(2*N*M + M*M) Harkonnen Re: Any tips on solving this problem? // Problem 1237. Evacuation Plan 14 Aug 2022 22:22 It can also be a chain ending up in shelter with residue capacity. It is also possible to make it N*M*M + M*M*M by jumping from shelter to shelter through one preselected building which grants maximum yield for that pair of shelters (hence the first N*M*M step), M*M*M is Bellman-Ford. 👨💻tproger👨💻[GTGU] WA8 // Problem 1237. Evacuation Plan 10 Jun 2018 09:44 I always have WA8, can you give me some tips about this test? Semyon Grendel' Mistake in description // Problem 1237. Evacuation Plan 14 Dec 2015 13:02 I suppose there is a mistake in the word 'there'. I believe, it must be 'three' "Each line contains there integer numbers Xi, Yi, and Bi" Wolfgang First Test Response // Problem 1237. Evacuation Plan 16 Apr 2010 08:24 Hi, could you please tell me what was the response of my program to the first test since it gives me a "Wrong Answer"? Alexander Fedulin 2 Admins. [3] // Problem 1237. Evacuation Plan 18 Nov 2009 13:13 Could you verify test #1 and my output for this test? I stressed my solution with earlier one (AC solution) and have not found any bad test or mistake. Also i tested my solution on sample test from statement. May be it connected with difference of compiler i use and your compiler. Sandro (USU) Re: 2 Admins. [2] // Problem 1237. Evacuation Plan 18 Nov 2009 14:04 The 1st test is a 1st sample test. Your last solution gives the following incorrect answer on it: SUBOPTIMAL 0 0 0 0 0 0 6 0 0 0 0 0 Edited by author 18.11.2009 14:05 Alexander Fedulin Re: 2 Admins. [1] // Problem 1237. Evacuation Plan 18 Nov 2009 14:18 I have tested it again. Result is as in the statement. Could you place somewhere you compiler.. I can't find it for free. Edited by author 18.11.2009 14:22 Edited by author 18.11.2009 14:22 Dexter Re: 2 Admins. [Stack Overflow? But where?] // Problem 1237. Evacuation Plan 8 Apr 2010 20:31 Why my solution has Stack Overflow on test case #7? Could you admins please just tell me where the overflow happens (on which stack/array)? Or is it an infinite recursion in a function? Grujah WA5 ? // Problem 1237. Evacuation Plan 5 Apr 2010 01:05 I get WA5? Whats that test about? Alexander Fedulin Please set up another C++ compiler, for example GNU C++. // Problem 1237. Evacuation Plan 15 Nov 2009 17:42 LSBG The problem condition doesn't make snese [1] // Problem 1237. Evacuation Plan 20 Apr 2008 21:46 In this problem we want to minimize the total time needed for all workers as if they run to the shelters one by one. I think this is illogical as in case of a bombardment all workers will run to the shelters simultaneously. Denis Koshman Re: The problem condition doesn't make snese // Problem 1237. Evacuation Plan 4 Aug 2008 12:00 Noone else can run until documents are checked at the destination. linhduong ACC! happy // Problem 1237. Evacuation Plan 25 Oct 2006 16:14 I have acc this Pb.It is so interesting. if you acc this ,I want to know your solution. sorry my bad english. (ah , my email :linhduong55@yahoo.com Edited by author 25.10.2006 16:29 Igor Dex What does the message "Fail (Validator)" mean? [1] // Problem 1237. Evacuation Plan 21 Mar 2005 23:06 What's the difference between that message and "Wrong answer at test N..."? Edited by author 21.03.2005 23:07 Vladimir Yakovlev (USU) Re: What does the message "Fail (Validator)" mean? // Problem 1237. Evacuation Plan 22 Mar 2005 23:11 Problem with validator was fixed
|