| ENG RUS | Timus Online Judge |
Discussion of Problem 1034. Queens in Peaceful Positionsfrochbg Hint [1] // Problem 1034. Queens in Peaceful Positions 3 Oct 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 // Problem 1034. Queens in Peaceful Positions 8 Oct 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 // Problem 1034. Queens in Peaceful Positions 6 Sep 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] // Problem 1034. Queens in Peaceful Positions 17 Sep 2010 23:41 how could it have been passed??? and with 0.031 liusiqi Re: AC! O(n^6)???????? // Problem 1034. Queens in Peaceful Positions 5 Jun 2011 12:59 because of the test cases are to easy.... Adhambek Re: AC! O(n^6)???????? // Problem 1034. Queens in Peaceful Positions 6 Jan 2016 12:54 you can use (next_permutation) easyly... Sergey Baskakov, Raphail and Denis Rearrange EXACTLY three queens! [3] // Problem 1034. Queens in Peaceful Positions 1 May 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] // Problem 1034. Queens in Peaceful Positions 6 Apr 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! // Problem 1034. Queens in Peaceful Positions 8 Mar 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! // Problem 1034. Queens in Peaceful Positions 24 Jan 2012 18:59 This hint has helped me to AC.thx Sandro (USU) Problem 1034 "Queens in Peaceful Positions". New tests were added. (+) // Problem 1034. Queens in Peaceful Positions 7 Jan 2011 00:24 50 authors lost AC after rejudge. Dawid Drozd HINT // Problem 1034. Queens in Peaceful Positions 4 Jan 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 // Problem 1034. Queens in Peaceful Positions 6 Sep 2009 18:06 My program is O(n^3). I think n can be added to 100. sherry Why T。L。E？？？ // Problem 1034. Queens in Peaceful Positions 23 Jul 2008 10:52 Should cut branch？ Ireally don't think so... Bobur pls, help! i can't understand this problem, yet!! // Problem 1034. Queens in Peaceful Positions 26 Apr 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] // Problem 1034. Queens in Peaceful Positions 5 Apr 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] // Problem 1034. Queens in Peaceful Positions 7 Apr 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) // Problem 1034. Queens in Peaceful Positions 28 May 2003 18:09 ZouYuChong Re: please give me some hints of optimization (i've got AC in 0.35 sec it's too slowly(-) // Problem 1034. Queens in Peaceful Positions 28 Apr 2004 14:39 How can you solve it? I got TLE! RoVD Can anybody write test with answer more than 0? [7] // Problem 1034. Queens in Peaceful Positions 7 Aug 2002 19:32 - daizi sheng(from USTC) Re: Can anybody write test with answer more than 0? [6] // Problem 1034. Queens in Peaceful Positions 11 Oct 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 // Problem 1034. Queens in Peaceful Positions 30 Aug 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] // Problem 1034. Queens in Peaceful Positions 30 Aug 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 // Problem 1034. Queens in Peaceful Positions 30 Aug 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] // Problem 1034. Queens in Peaceful Positions 30 Aug 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] // Problem 1034. Queens in Peaceful Positions 20 Apr 2004 07:02 Sorry, I still don't know what the 2 answers are , Could sb tell me? ZouYuChong Re: Re // Problem 1034. Queens in Peaceful Positions 28 Apr 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] // Problem 1034. Queens in Peaceful Positions 27 Feb 2002 22:13 Miguel Angel Just do what they are asking to you, combine 3 queens and check (-) // Problem 1034. Queens in Peaceful Positions 28 Feb 2002 05:46 >
|