Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Архив ПТ Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 105 106 107 108 109 [110] 111 112 113 114   вперед  Ctrl
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Кстати ты был прав...
По моим замерам вычисление минимального баднесс занимает от 50 до 90 мс(в зависимости от входного файла).
А затраты на ввод около 300мс.
Как тот чувак вложился в 0.07 - я тяжело представляю. Но одназначно делать надо чтото с вводом-выводом. Лан попробуим ))
31 янв 08, 12:56    [5226526]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
о-ё...... красиво....... я тоже щас свой запощу
31 янв 08, 13:33    [5226856]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
{$I-,Q-,R-,S-}

var tcs,n,i,j,r,z: longint;
a: array[1..200000] of longint;
f: text; ch: char; ans: int64;

begin             assign(f,''); reset(f);
readln(f,tcs);
repeat
readln(f,n);
fillchar(a,sizeof(a),0);
for i:=1 to n do
begin
repeat read(f,ch); until ch=' '; readln(f,r);
inc(a[r]);
end;

z:=0; ans:=0;
for i:=1 to n do
for j:=1 to a[i] do begin inc(z); ans:=ans+abs(i-z); end;


writeln(ans);

dec(tcs); until tcs=0;
close(f);
end.

3 строки собс-но кода

а вот как я сделал http://www.spoj.pl/problems/SETSTACK/ я никому и никогда не покажу
31 янв 08, 13:38    [5226896]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Кстати ты был прав...
По моим замерам вычисление минимального баднесс занимает от 50 до 90 мс(в зависимости от входного файла).
А затраты на ввод около 300мс.
Как тот чувак вложился в 0.07 - я тяжело представляю. Но одназначно делать надо чтото с вводом-выводом. Лан попробуим ))

завязывай наглеть :)
ID      DATE                 USER PROBLEM          RESULT    TIME  MEM  LANG 
1287874 2008-01-31 15:37:50  alex Biased Standings accepted  0.21  40M  C  
31 янв 08, 17:47    [5229094]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Как тот чувак вложился в 0.07 - я тяжело представляю. Но одназначно делать надо чтото с вводом-выводом.

они юзают самопальные io функции: http://www.spoj.pl/forum/viewtopic.php?t=362
31 янв 08, 17:51    [5229117]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Дык я тож на самопальные переделал... Но чото до 0.07 далеко. Хотя мож дето руки кривые. Надо поковырять
31 янв 08, 17:59    [5229159]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Дык я тож на самопальные переделал... Но чото до 0.07 далеко. Хотя мож дето руки кривые. Надо поковырять

да не.. пфигней не страдай ; ты суть крякнул, а остальное не важно
лучше сделай например http://www.spoj.pl/problems/PQUEUE/ (это тоже из совсем простых)
хотя хотя в целом и в массе задачи там чудовищно сложные http://www.spoj.pl/problems/BIA/
Это додуматься подкинуть такого монстра! Точки артикуляции, ё. Хоть тресни , а хер сделаешь.
31 янв 08, 18:45    [5229370]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
rt555

да не.. пфигней не страдай ; ты суть крякнул, а остальное не важно
лучше сделай например http://www.spoj.pl/problems/PQUEUE/ (это тоже из совсем простых)
хотя хотя в целом и в массе задачи там чудовищно сложные http://www.spoj.pl/problems/BIA/
Это додуматься подкинуть такого монстра! Точки артикуляции, ё. Хоть тресни , а хер сделаешь.

Ну задача BIA не такая уж и тяжолая, имхо. Надо просто найти все компы с одним входом.
Те компы от которых и идет этот один вход и будут критическими. Попробую зарелизить.
Если проблем с таймлимитом не будет все должно получится ))
31 янв 08, 19:20    [5229500]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Кстати наткнулся еще на одну проблемку, алгоритмически не тяжолую но интересную
http://www.spoj.pl/problems/JULKA/. Тож нада будет попробовать
31 янв 08, 19:23    [5229509]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
rt555

да не.. пфигней не страдай ; ты суть крякнул, а остальное не важно
лучше сделай например http://www.spoj.pl/problems/PQUEUE/ (это тоже из совсем простых)
хотя хотя в целом и в массе задачи там чудовищно сложные http://www.spoj.pl/problems/BIA/
Это додуматься подкинуть такого монстра! Точки артикуляции, ё. Хоть тресни , а хер сделаешь.

Ну задача BIA не такая уж и тяжолая, имхо. Надо просто найти все компы с одним входом.
Те компы от которых и идет этот один вход и будут критическими. Попробую зарелизить.
Если проблем с таймлимитом не будет все должно получится ))


Я ПОРЖАЛ! :) ничё, тебе это будет полезно

зы
я, алекс, страх как ненавижу ламерьё (ты есно к ним не относишься) у которых всё просто пистец как; хитровыепанных тупиц презираю, меня аж колотит от их гломура и устроенности по жизни.
31 янв 08, 19:26    [5229520]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Ну я ж сказал имхо... на первый взгляд...
То понянтно, что еще посмотрим через скока неудачных релизов удасться запостить правильный результат )))
31 янв 08, 19:34    [5229544]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Ну я ж сказал имхо... на первый взгляд...
То понянтно, что еще посмотрим через скока неудачных релизов удасться запостить правильный результат )))

могу поспорить : never

Эт только у тупиц жизнь легка и приятна; то в лото выиграл; то подцепил любовника ненапряжного

Because some of this generation is millionaires I cant even keep decent clothes to wear
31 янв 08, 20:16    [5229654]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
а ты думал, кто тут обитает? Только шушера. Соревнуются в лингво-остроумии. Кросавчеги што пистец.
31 янв 08, 20:35    [5229693]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Кстати наткнулся еще на одну проблемку, алгоритмически не тяжолую но интересную
http://www.spoj.pl/problems/JULKA/. Тож нада будет попробовать


Юлька не катит :) Мой питон-код к ней:

for i in xrange(10):
    s=input(); d=input()
    x=(s+d)/2
    print x
    print x-d
1 фев 08, 05:19    [5230216]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Ну задача BIA не такая уж и тяжолая, имхо. Надо просто найти все компы с одним входом.

Тока без обид. В 0-приближении ты абсолютно прав. Это потом появляются "трудности".

И преодолеть их невозможно. Типа нейронов в голове не хватает. Как психо-эффект -- это очень интересно.
1 фев 08, 05:24    [5230218]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
Как вспоминал великий Ферми:

самым страшным умственным напряжением для него было понять уравнение окружности.


В его 10 лет.
1 фев 08, 05:27    [5230219]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
rt555

Юлька не катит :) Мой питон-код к ней:

Хм... А чо это за язык такой? Там обрати внимание количество яблок может быть 10^100.
Это несколько больше чем int64 ))
rt555

Тока без обид. В 0-приближении ты абсолютно прав. Это потом появляются "трудности".

Согласен с первым своим алгоритмом слажал. Никатит вообще. Тоесть катит но для очень частных случаев. Уже изобрел более универсальный и пытаюсь зарелизить. И кончай ты стебатся - ну не получится так не получится
1 фев 08, 09:23    [5230525]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Тю блин питон... Тыж написал )))
1 фев 08, 09:25    [5230532]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Тю блин питон... Тыж написал )))


Ну да.. питон. :) Суперская весчь.

А BIA -- это реально трудно; точки артикуляции в орграфе.

LCS ( http://www.spoj.pl/problems/LCS/ ) -- это я ваще не представляю как делать. Хэшить подстроки? Жуть.
1 фев 08, 12:10    [5231779]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
А вот это ? Я хз с какой стороны тут подойти
http://www.spoj.pl/problems/RUNAWAY/
1 фев 08, 12:39    [5232018]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
А вот это ? Я хз с какой стороны тут подойти
http://www.spoj.pl/problems/RUNAWAY/


ты прям наступил на ... Я ТОЖЕ НЕ ЗНАЮ
Я эту таску крутил и раком и боком, ночами не спал (серьезно)
Щас типа сдался; тупой , кулеж

А возьми таску про бактерии. Диаграммы Вороного. Ну наглость. Пистец.
1 фев 08, 12:53    [5232143]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
И самое интересное что они все решаемые... И народ субмитит эти решения
1 фев 08, 13:12    [5232282]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
И самое интересное что они все решаемые... И народ субмитит эти решения

ты не думай; там только элита тусуется; поэтому и сдают; там "с улицы" никого нет


одно, алекс, могу тебе гарантировать:

когда ты сделаешь писят или 100 задач "оттуда" ты научишься видеть и распознавать говнодавов за 100 км.
1 фев 08, 13:20    [5232346]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
ты это не видел; поэтому повторюсь:
мой кумир : Tim Peters (один из питон разработчиков; правая рука Гвидо ван Россума)
Это я заманил его на Сферу :) Уважаю безмерно. Ноль дурацких амбиций. Более прогера я в своей жизни не встречал.

http://www.spoj.pl/users/tesseract/
1 фев 08, 14:19    [5232807]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Балин... Где взять файл с описанием большого такого графа?
Чото изобретать граф на 5тыс вершин из головы както не очень хочется ))
1 фев 08, 17:32    [5234579]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 105 106 107 108 109 [110] 111 112 113 114   вперед  Ctrl
Все форумы / Архив ПТ Ответить