|
|
| Show all threads Hide all threads Show all messages Hide all messages | | this problem can be set n,m<=1000 | Shen Yang | 1411. 40 Islands Knights | 18 Apr 2018 13:51 | 1 | there is O(n*m) D&C algorithm... similar with ural 1674 and ural 1596 | | WA#26 | fstilus[SESC 18] | 1411. 40 Islands Knights | 3 Dec 2015 14:35 | 2 | WA#26 fstilus[SESC 18] 16 Nov 2015 21:59 | | If WA#22 | Timur Sitdikov (MSU Tashkent) | 1411. 40 Islands Knights | 16 Nov 2015 21:57 | 3 | If WA#22 Timur Sitdikov (MSU Tashkent) 14 Jun 2011 11:51 Try test
8 3
Answer may be
O-O-O-O-O-O-O-O
|\ \| | | |/ /|
O-O O O O O O-O
|/ / /| |\ \ \|
O-O-O-O-O-O-O-O have a theotical solution? (i.e. with searching or something like..). No, try test
3 8
First time I failed at this test but I fixed this | | решение | maks | 1411. 40 Islands Knights | 14 May 2012 00:23 | 2 | скиньте пожалуйста кто нибудь код данной задачи,вы меня очень сильно выручите,мне не нужен код для этого сайта,он мне нужен для учебы,я ее решаю почти месяц и ничего не получается,ПОЖАЛУСТА мой майл www.max_boy93@mail.ruмой скайп maks1mka11 вы меня очень выручите Отправь смс с кодом задачи (в данном случае - 1411) на короткий номер 1278, и в течение суток на твою почту придет решение. | | help | maks | 1411. 40 Islands Knights | 13 May 2012 02:05 | 6 | help maks 11 May 2012 02:34 киньте пожалуйста код задачи,для школы учитель попросил try do it yourself
you can find some hints in forum I really need to, please, I have little time left to write in a skype-maks1mka11 I understand that it is useful to me, but I do not have time гуд дрим!!!
Edited by author 12.05.2012 20:47
Edited by author 12.05.2012 20:47
Edited by author 12.05.2012 20:47 | | give a code | maks | 1411. 40 Islands Knights | 10 May 2012 18:02 | 1 | скиньте пожалуйста код этой программы на с++ или паскал,не могу сделать задачу в универе.
throw off please a code of this program on with ++ or Paskal, I can not make a task in University.
Edited by author 10.05.2012 18:03 | | help, plz | dmitri_quick | 1411. 40 Islands Knights | 15 Feb 2011 01:08 | 2 | please give me test #35 or answer n=7 m=5 There must be exactly 3 * n * m / 2 bridges. So if n and m are both odd then no valid map possible | | WA42(1411) 40 Islands | svr | 1411. 40 Islands Knights | 18 Aug 2007 17:08 | 6 | Fine problem but unexpected WA42.
It may be bug of judj validator also
because of very many ways to build right net and therefore
using undirect verification of our answers.
My prog gives
1. n<3 or m<3-Imaginary
2. n=2*k+1 and m=2*l+1- Imaginary
3. n==3 and m<=7-Imaginary
4. n<=7 and m==3- Imaginary
5. Other cases: Regular and symmetric pictures
with obvious correctness
Soon I will use Inverse program 40 Islands -1419 Fine problem but unexpected WA42.
It may be bug of judj validator also
because of very many ways to build right net and therefore
using undirect verification of our answers.
My prog gives
1. n<3 or m<3-Imaginary
2. n=2*k+1 and m=2*l+1- Imaginary
3. n==3 and m<=7-Imaginary
4. n<=7 and m==3- Imaginary
5. Other cases: Regular and symmetric pictures
with obvious correctness
Soon I will use Inverse program 40 Islands -1419 Soon I will use Inverse program 40 Islands -1419(I have Ac) as validator of my own and my suspictions will be confirmed Help,please! Who can.
Have WA42 But MyAC 1419 Inverse Program
confirms all
answers in range n,m in [1..50] Eecuse me. Have ac Now Wa42=7*6. Was bug. And Ac 1419
said this but I talked wrong. Will send to internet adress under condition
that it will be worked with but not
used for AC only. | | WA#50!!!! WHY???? | xXx | 1411. 40 Islands Knights | 25 Jan 2006 00:28 | 1 | | | Need a help (+) | Kit (Vologda SPU) | 1411. 40 Islands Knights | 12 Jan 2006 20:18 | 4 | What the phrase "form a rectangle" means?
Does this islands form a rectangel 4*3?
OOOO
OO O
OOOO
and this
OOO
OOOO
OOO
Sample output is also answer for test 40 40?
Thanks for a help. It means that each node of rectangular grid is an island.
So 4*3 rectangle is
OOOO
OOOO
OOOO Thank you all. I just thinked, that there is exactly 40 islands ;) |
|
|
|
