| ENG RUS | Timus Online Judge |
Обсуждение задачи 1034. Ферзи в мирной позицииfrochbg Hint [1] // Задача 1034. Ферзи в мирной позиции 3 окт 2020 13:37 I have been trying to solve this problem for several days, but suddenly I ran out of ideas. Could you give me some hints on the task? I have tried brute force and some pruning, but it got TLE. I would be really happy! :) frochbg Re: Hint // Задача 1034. Ферзи в мирной позиции 8 окт 2020 13:15 I've got AC! The main observation is that no two queens can be in the same row or column. Thus, we make an array perm[i], which stands for queen in the ith row and perm[i]th column. The problem is to find the number of permutations, which differs from the initial by 3 elements and check for each possibility whether we have conflicts on the diagonals. perm[i] is the initial permutation. I hope this hint was helpful! Myrcella Some facts about the test // Задача 1034. Ферзи в мирной позиции 6 сен 2018 19:57 All the X of the input are difference. (Maybe Y are different too. I haven't tried That means, the following test won't exist: ----- 4 1 1 2 3 2 2 4 4 ----- This may be important for you to solve this question more easily (at least for me, my code won't work that situation and get AC in 0.031s though) Good luck! waterlink AC! O(n^6)???????? [2] // Задача 1034. Ферзи в мирной позиции 17 сен 2010 23:41 how could it have been passed??? and with 0.031 liusiqi Re: AC! O(n^6)???????? // Задача 1034. Ферзи в мирной позиции 5 июн 2011 12:59 because of the test cases are to easy.... Adhambek Re: AC! O(n^6)???????? // Задача 1034. Ферзи в мирной позиции 6 янв 2016 12:54 you can use (next_permutation) easyly... Sergey Baskakov, Raphail and Denis Rearrange EXACTLY three queens! [3] // Задача 1034. Ферзи в мирной позиции 1 май 2005 02:28 I was not attentive reading this problem's situations, so I did not pay enough attention to the fact, that EXACTLY three queens should be rearranged. My first solution did count situations, when only two queens were moved... It produced a WA (-: Cuac!++ Re: Rearrange EXACTLY three queens! [1] // Задача 1034. Ферзи в мирной позиции 6 апр 2008 05:06 Well, i think that you can simulate the 2 movements rearrangement, with exactly 3 queens, i think this problem statement should be clarified in that sense. If you have a queen "a" in position 0 0, another "b" in position 1 1 and a last "c" in position 2 2... in a N=3 chessboard, you can put a in position 1 2, b in position 0 0 and c in position 2 1. Its like a 2 queens movement, but i moved 3 queens. ErOPb|4[USU] Re: Rearrange EXACTLY three queens! // Задача 1034. Ферзи в мирной позиции 8 мар 2010 18:13 This test is incorrect because queen "a" attacks "b" Edited by author 15.03.2010 20:52 bill125 Re: Rearrange EXACTLY three queens! // Задача 1034. Ферзи в мирной позиции 24 янв 2012 18:59 This hint has helped me to AC.thx Sandro (USU) Problem 1034 "Queens in Peaceful Positions". New tests were added. (+) // Задача 1034. Ферзи в мирной позиции 7 янв 2011 00:24 50 authors lost AC after rejudge. Dawid Drozd HINT // Задача 1034. Ферзи в мирной позиции 4 янв 2011 05:25 9 1 1 2 3 3 6 4 8 5 2 6 4 7 9 8 7 9 5 Analyze this test answer is 2 you must count combinations of y and x.Do this on paper that helps me and i got AC Sevenk The testdata is too small // Задача 1034. Ферзи в мирной позиции 6 сен 2009 18:06 My program is O(n^3). I think n can be added to 100. sherry Why T。L。E？？？ // Задача 1034. Ферзи в мирной позиции 23 июл 2008 10:52 Should cut branch？ Ireally don't think so... Bobur pls, help! i can't understand this problem, yet!! // Задача 1034. Ферзи в мирной позиции 26 апр 2008 22:11 hi! really i can't understand it. who can explain it to me with some examples, please!! thanks!! xdex please give me some hints of optimization (i've got AC in 0.35 sec it's too slowly(-) [3] // Задача 1034. Ферзи в мирной позиции 5 апр 2003 06:54 Ghalib Imtiyaz Ahmad Re: please give me some hints of optimization (i've got AC in 0.35 sec it's too slowly(-) [1] // Задача 1034. Ферзи в мирной позиции 7 апр 2003 17:23 > Post your source code or email me personally if you intend to have a faster time being recorded. Email me to drajmsadeq@yahoo.com Coldfeel C(3,n),swap(a,b,c),check...(less than 0.03s) // Задача 1034. Ферзи в мирной позиции 28 май 2003 18:09 ZouYuChong Re: please give me some hints of optimization (i've got AC in 0.35 sec it's too slowly(-) // Задача 1034. Ферзи в мирной позиции 28 апр 2004 14:39 How can you solve it? I got TLE! RoVD Can anybody write test with answer more than 0? [7] // Задача 1034. Ферзи в мирной позиции 7 авг 2002 19:32 - daizi sheng(from USTC) Re: Can anybody write test with answer more than 0? [6] // Задача 1034. Ферзи в мирной позиции 11 окт 2002 17:40 9 1 1 2 3 3 6 4 8 5 2 6 4 7 9 8 7 9 5 the answer is 2 good luck baddiex // Задача 1034. Ферзи в мирной позиции 30 авг 2003 22:44 You are great !!! How can you find such a great test,i am no idea of searching,thank you your good test help me much,much... baddiex hello:Ro VDYou are great !!! How can you find such a great test,i am no idea of searching,thank you your good test help me much,much... [4] // Задача 1034. Ферзи в мирной позиции 30 авг 2003 22:45 > 9 > 1 1 > 2 3 > 3 6 > 4 8 > 5 2 > 6 4 > 7 9 > 8 7 > 9 5 > > the answer is 2 > good luck baddiex // Задача 1034. Ферзи в мирной позиции 30 авг 2003 22:47 > > 9 > > 1 1 > > 2 3 > > 3 6 > > 4 8 > > 5 2 > > 6 4 > > 7 9 > > 8 7 > > 9 5 > > > > the answer is 2 > > good luck baddiex Sorry i made a mistake it't daizi sheng(from USTC) who find the great test,but i'll say thank you to Ro VD too, it 't he who found daizi sheng! :( [2] // Задача 1034. Ферзи в мирной позиции 30 авг 2003 22:49 > > 9 > > 1 1 > > 2 3 > > 3 6 > > 4 8 > > 5 2 > > 6 4 > > 7 9 > > 8 7 > > 9 5 > > > > the answer is 2 > > good luck ahyangyi_newid Re [1] // Задача 1034. Ферзи в мирной позиции 20 апр 2004 07:02 Sorry, I still don't know what the 2 answers are , Could sb tell me? ZouYuChong Re: Re // Задача 1034. Ферзи в мирной позиции 28 апр 2004 14:37 You should move 1st 2nd and 7th Queen. 1st 2nd and 8th Queen. Costel::icerapper@k.ro I didn't understand this problem... please help me [1] // Задача 1034. Ферзи в мирной позиции 27 фев 2002 22:13 Miguel Angel Just do what they are asking to you, combine 3 queens and check (-) // Задача 1034. Ферзи в мирной позиции 28 фев 2002 05:46 >
|