Здравствуйте! Начал изучать java и столкнулся с проблемой компараторов. Нашлись два интерфейса Comparator и Comparable. Как собственно можно их написать и применить для банальной сортировки коллекции в более сложном порядке, чем сортировка по возрастанию. Если возможно, то прошу провести аналогию с компаратором в С++. Спасибо
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
24:56:56
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
24:56:56
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Здравствуйте! Хочу научиться проверять локально решения на языке Java на полном наборе тестов. Отсюда следует вопрос : Возможно каким-либо образом перекомпилировать программу на java в exe файл?
Гугл не помог, выдавал разные утилиты, но мне они не особо помогли.
Единственное до чего додумался — это сделать jar файл и запускать его скриптом из под консоли, но и отсюда интересно узнать следующее : Возможно ли прикрутить run.exe ( утилита ИТМО, для проверки времени и памяти ) к файлам с расширением jar?
Спасибо за любую помощь.
Доброго времени суток! Обращаюсь в просьбой помочь в решение одной задачи.
Задача из школьных архивов neerc'a : Нам дано дерево с N вершинами и N — 1 ребром. N <= 100000.
В каждой вершине есть число и нужно уметь отвечать на запросы : 1) Находить максимум из чисел на пути из вершины U в вершину V. 2) Изменять число в какой-либо вершине. Поискав в интернете способы решения, написал heavy-ligth decompisition, которая дает TL на очень многих тестах.
Вот код : http://pastie.org/3437084
Просьба посмотреть код и указать на ошибки. Буду рад любой помощи. Спасибо.
Доброго времени суток!
Вот что хотелось спросить :
У нас есть отрезок, координаты концов которого мы знаем.
Построим прямую, перпендикулярную данному отрезку и проходящую через середину этого отрезка.
Как на этой прямой найти точки, которые находятся на каком то расстоянии X от середины заданного отрезка.
Насколько я понимаю, таких точек будет 2.
Как узнать их координаты?
Спасибо.
Здравствуйте!
Вопрос :
Есть прямая в плоскости. Мы хотим сдвинуть эту прямую, например, на расстояние P по оси OX и на расстояние Q по оси OY.
При передвижении меняется параметр С в уравнение прямой. Насколько и как он меняется?
Как можно вычислить новое уравнение прямой?
Спасибо.
Всем здравствуйте.
Есть вот такая задача : http://www.e-olimp.com/problems/875
Кратко : есть уравнение вида a * x + b * y = c. Нужно максимизировать (x + y).
Для решения использую следующую схему:
1. Находим такие корни (xg, yg), что a * xg + b * yg = gcd(a, b)
2. Далее находим, так сказать, первоначальные корни :
x0 = xg + (c / gcd(a, b))
y0 = yg + (c / gcd(a, b))
3. И теперь мы можем найти все решения данного уравнения по :
x = x0 + k * (b / gcd(a, b))
y = y0 - k * (a / gcd(a, b))
Проблема именно в том, что для того чтобы максимизировать (x + y) нужно брать какой то коэффициент k. А как его найти при таких ограничениях?Как-то линейно или, возможно, бинпоиском к примеру?
Всем доброго времени суток!
Примерно через месяц состоится двенадцатая ВКОШП.
В связи с этим, есть вопрос. Как готовиться к данному мероприятию?
Возможно не все захотят делиться своими тактиками и и способами подготовки, но всё же :
1. Какие стоит решать задачи?задачи с neerc?Стоит ли прорешивать предыдущие ВКОШП?
2. Какую тактику командного решения вы посоветуете? 1-2 решают, остальные смотрят другие задачи и пишут тесты?Конечно я понимаю, что посоветовать, не зная уровня команды, достаточно сложно. Но уровень у всех троих примерно одинаковый, не скажу что высокий, где то на стыке зёленый - синий на CF.
В прицнипе всё, буду рад любой помощи!
Спасибо.
Доброго времени суток!
Собственно вот задача http://www.spoj.pl/problems/TMUL/
Писал алгоритм Карацубы, но локально перемножает два числа с 10000 знаками за 12-15 секунд.
По идеи должен перемножать быстрее, прошу помощи:)
Вот код : http://pastebin.com/1DgGVpma
Спасибо!
Добрый день!
Как в Арене, посмотреть тест на котором не прошла задача в System Testung?
Спасибо.
Добрый вечер!
Есть планы, попробовать поступить в 11-ый класс Сунц МГУ на 2011-2012!Но так как нет компьютерно - информационного класса в это время, думаю поступить на физ-мат!
Подскажите пожалуйста, стоит ли оно того?Можно ли будет посещать спец. курсы по информатике и будет ли самое главное, хватать на неё времени?
Буду благодарен, если отпишутся те кто поступал в 11-ый класс в физ мат, и кто хоть что нибудь об этом знает и поможет!
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.11.2024 16:38:05 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
