ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1147. Цветная бумага

ТемаАвторЗадачаОбновленоОтветов
Страница 2
Share the testsIrysskin1147. Цветная бумага1 дек 2017 19:310  
A good optimize!moji1147. Цветная бумага16 авг 2013 21:070  
WA or RE or TLE #4Vyacheslav Kim1147. Цветная бумага4 май 2012 17:080  
Problem 1147 "Shaping Regions". Timelimit changedVladimir Yakovlev (USU)1147. Цветная бумага4 май 2012 14:390  
N^2*log N solution gets TLEVitalii Arbuzov1147. Цветная бумага9 апр 2011 00:420  
use heap, no RB tree!!!hoan1147. Цветная бумага17 дек 2010 18:030  
Страница 1
Who knew Test 11, my program always WA?xurshid_n1147. Цветная бумага8 мар 2010 21:360  
Why MLE??cloudygooose1147. Цветная бумага4 авг 2009 19:382  
A wide and B long is not clear!Turtle1147. Цветная бумага8 ноя 2006 17:171  
What is the correct answer for this test?Alexey1147. Цветная бумага8 ноя 2006 17:223  
Input rangesnordom1147. Цветная бумага12 авг 2008 23:391  
What kind of tests were added? I have WA#17, but USACO works!Alexey1147. Цветная бумага12 авг 2008 23:401  
Help, WA#17! USACO works. Timus doesn't work.Alexey1147. Цветная бумага6 апр 2006 21:400  
Hi, I got AC with N*N*logN too, but there's a beautiful Algo with recursive...Pham Hung Son1147. Цветная бумага28 июн 2006 19:042  
I know right n*n*logn solution. But how solve this problem faster?Grebnov Ilya[Ivanovo SPU]1147. Цветная бумага12 авг 2008 23:374  
Problem 1147 "Shaping Regions". New tests were added (+)Vladimir Yakovlev (USU)1147. Цветная бумага21 ноя 2005 02:140  
to ADMINsACM.Tolstobrov_Anatoliy[Ivanovo SPU]1147. Цветная бумага1 окт 2005 03:042  
I use a variation of segment tree--square tree, dividing each node into 4 instead of 2. Complexity O(n*(logn)^2). I got AC on USACO at 1.45s, but it's MLE. And I suspect I shall get TLE if I use O(n^2*logn). (+)Maigo Akisame (maigoakisame@yahoo.com.cn)1147. Цветная бумага9 июн 2005 15:197  
My algorithm in worst case is O(n^3).But it seem to be impossible to appear. So the average time is O(n^2),and I got AC in 0.046sec.Yu YuanMing1147. Цветная бумага16 июн 2005 07:425  
please give me a hint how to solve itDilyan1147. Цветная бумага13 июн 2004 15:070  
Страницы: 2 1   Предыдущая

Вид форума: плоский | древовидный | классический
Сортировка веток: всплывающая | фиксированная
© 2000–2024 Timus Online Judge Team. Все права защищены.