CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
28:12:36
Зарегистрироваться »
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 |
Замечал в блогах много кодов без подсветки синтаксиса.
Можно подсветить на сайте http://tohtml.com.
Когда вставите свой код в "Source Code" и нажмете "Highlight" справа
появится подсвеченный код, который можно будет уже скопировать сюда.
Вот пример:
#include <iostream> using namespace std; int main() { return 0; }
Завершилась 1-ая командная олимпиада на http://neerc.ifmo.ru/school/io/
Давайте тут обсуждать задачи.
Рассылка напоминаний google calendar-я на мобильные теперь и в KZ!
Что это?
Что за напоминания?
К вам на сотку приходят смс от гугл календаря о предстоящем мероприятии за установленные вами времена до начала мероприятия.
Как включить напоминания?
Включаются они в настройках (расположено в правом верхнем углу - кнопка 
)
p.s.: несколько полезных календарей...
Всем доброе время суток!
A. Подстрока
B. Третья степень
по модулю P. происходит переполнение.- Написать длинку
- Написать быстрое умножение по модулю (аналог быстрого возведения в степень)
C. Функция
D. Непростая задачка
E. Подматрица
Заранее спасибо!
Привет!
Подскажите пожалуйста, какую книжку читать новичку, чтобы перейти на Java для программирования(пока).
Заранее спасибо.
UPD(contibution):
- Дается два числа L, R.
- Вывести наилучший подотрезок [i..j], где L <= i <= j <= R.
- Один отрезок лучше другого, если сумма в нем больше.
- При подсчёте суммы нужно учитывать повторяющиеся числа как одно число, то есть только один раз.
Input: 9 4 -2 -2 3 -1 -4 2 2 -6 3 1 2 1 5 4 9 Output: 4 5 3
Не судите строго, если что-то пойдёт не так. Всё-таки это наше первое соревнование.
Всем удачи на соревновании!
- Каждую вершину i подвесить саму к себе
- Для каждой вершины i создать фиктивную вершину i'
- Подвесить каждую i' к i
- Теперь, во всех операциях(union, get_set, move) использовать только фиктивные вершины
Летняя компьютерная школа - 2011
Информация об ЛКШ-2011
В 2011 году ЛКШ пройдет в две смены - ЛКШ.июль и ЛКШ.август. Обе смены пройдут на базе отдыха "Берендеевы поляны" недалеко от города Судиславль Костромской области. Сроки смен:
- ЛКШ.июль - с 10 по 30 июля.
- ЛКШ.август - со 2 по 22 августа.
Предварительно стоимость участия в ЛКШ составит 27000 рублей. В данный момент оргкомитет рассматривает вопрос о возможности предоставления скидок на стоимость путевок в ЛКШ.август (только в эту смену) школьникам, нуждающимся в этом, и имеющим успехи на олимпиадах по программированию.
Стоимость путевки включает в себя питание, проживание, обучение, экскурсии и т.д. Проезд к месту проведения ЛКШ в стоимость не входит. Будет организован централизованный заезд из Москвы автобусами оргкомитета (отправление из Москвы в день заезда утром, возвращение в Москву в день отъезда вечером, стоимость проезда - ориентировочно 1000 рублей в одну сторону). Можно будет добраться до места проведения ЛКШ самостоятельно. Более подробная информация будет опубликована при публикации списков зачисленных.
Что такое ЛКШ
Летняя компьютерная школа проводится ежегодно начиная с 1999 года. Традиционно ЛКШ проводится на загородной базе отдыха, где собираются увлеченные своим делом преподаватели и школьники. ЛКШ - это место, где удается совмещать плодотворные занятия и активный отдых. Одна из главных особенностей ЛКШ - это атмосфера школы: почти все участники в ЛКШ приезжают прежде всего с целью учиться. Вторая отличительная особенность - это уровень школы: в ЛКШ приезжают сильнейшие школьники из разных регионов России и ближнего зарубежья (в частности, едва ли не целая группа в ЛКШ бывает составлена из победителей Всероссийской олимпиады по информатике и кандидатов в сборную России на международную олимпиаду), но не надо пугаться этого уровня - в ЛКШ есть и группы для знающих лишь основы языка программирования. Важным показателем является то, что школьники, однажды приехавшие в ЛКШ, обычно приезжают и на следующий год.
В ЛКШ изучают программирование, теорию алгоритмов и смежные разделы, т.н. computer science. Много внимания уделяется методам решения олимпиадных задач. Занятия ведут люди, которые были (или являются) участниками и призерами студенческих олимпиад по программированию, членами жюри различных олимпиад школьников по информатике, членами жюри и научного комитета Всероссийской олимпиады школьников по информатике, тренерами сборной России по информатике.
С прошлого года в ЛКШ открыто новое направление обучения: параллель "Компьютерной безопасности". В этом году появится еще одно новое направление: параллель "Промышленное программирование".
ЛКШ ориентирована на школьников, заканчивающих в этом учебном году 6-10 класс, от лишь недавно начавших изучать программирование (6-7 класс) до победителей олимпиад по информатике самого высокого уровня.
ЛКШ - это не только учеба. Очень популярны в ЛКШ спортивные игры (футбол, теннис, уже традицией стало проведение Турнира городов по волейболу). Также проводятся различные развлекательные мероприятия, интеллектуальные игры и т.д.
Общая информация
Из 21 дня школы учебными как правило являются 17 (неучебными являются дни заезда, отъезда, а также два выходных дня в течение смены). Учебная нагрузка - 4 часа в день. После обеда у школьников есть время для самостоятельной работы. Помимо этого учащимся предлагается большое количество спецкурсов.
В ЛКШ есть несколько учебных параллелей, в каждой параллели - по несколько учебных групп из 12-20 школьников. Как правило, с группой работают 2 преподавателя. Смотрите более подробную информацию об учебных параллелях.
Обучение в школе заканчивается сдачей зачета, что дает возможность лучше разобраться с материалом, который был пройден в течение школы, и продемонстрировать полученные знания. По результатам зачета школьники могут получить персональное приглашение в ЛКШ на следующий год. Кроме того, в течение школы проводятся одна или две олимпиады по программированию.
Как попасть в ЛКШ
Для того, чтобы попасть в ЛКШ, нужно:
- Определиться с тем, в какую учебную параллель (параллели) вы планируете поступать, а также в какую смену вы хотите поехать в ЛКШ.
- Заполнить анкету поступающего (заполняется в системе регистрации до 25 апреля)
- Заполнить тематическую анкету (заполняется в системе регистрации до 25 апреля)
- Выполнить вступительную работу (до 25 апреля)
- Дождаться публикации списков зачисленных (ориентировочно - 15 мая)
- Заполнить анкету зачисленного (будет опубликована одновременно со списками зачисленных)
- Оплатить путевку (до 20 июня)
- Купить билеты и заполнить анкету о приезде
- Приехать в ЛКШ
Контакты
Официальный сайт ЛКШ: www.lksh.ru
E-mail: lksh@lksh.ru
Контактные телефоны:
Контактные телефоны будут опубликованы позднее.
Группа ЛКШ ВКонтакте: vkontakte.ru/club222235
Информация будет обновляться и дополняться.
Привет!
Сегодня в 18:40 (МСК) пройдет Сейчас идет командное соревнование Bitwise 2011. Ссылка
Призы:
1-ое место - 50,000 INR (1100 y.e.)
2-ое место - 30,000 INR (660 y.e.)
2-ое место - 20,000 INR (440 y.e.)
(два вторых места)
4-20-ые места - USB флэшки
Топ 50 команд получат поощрительные призы от Langoor.net
Всем удачи!
UPD1: Приношу всем свои извинения за неточную информацию о начале соревнования
Спасибо.
Запрос определяется по паре чисел x, y:
Запрос(x,y) = Max { a[i]+a[i+1]+...+a[j] ; x ≤ i ≤ j ≤ y }
Даётся M запросов.
Решения за O(N*M) - TLE, нужно что-то побыстрей.
Заранее спасибо.
Upd: Проблема решена. Всем спасибо!
Online Round 1
Online Round 1 consists of 3 sub-rounds, each lasting 3 hours. Competitors who advance to Online Round 1 can participate in any of the 3 sub-rounds, until they qualify to Online Round 2.
The first sub-round will start January 22, 2011 at 18:00 UTC (10:00 AM PST) and end January 22, 2011 at 21:00 UTC (1:00 PM PST).
The second sub-round will start January 25, 2011 at 21:00 UTC (1:00 PM PST) and end January 26, 2011 at 0:00 UTC (January 25, 2011 - 4:00 PM PST).
The third sub-round will start January 30, 2011 at 0:00 UTC (January 29, 2011 - 4:00 PM PST) and end January 30, 2011 at 3:00 UTC (January 29, 2011 - 7:00 PM PST).
Of those participating in Online Round 1, the top-scoring 1000 competitors from each of the 3 sub-rounds will advance to Online Round 2. Competitors who advance to Online Round 2 from a sub-round may not participate in later sub-rounds. Competitors who fail to advance from a sub-round may attempt to advance to Online Round 2 in later sub-rounds.
Online Round 2
February 5, 2011 at 21:00 UTC (1:00 PM PST) and end February 6, 2011 at 0:00 UTC (February 5, 2011 - 4:00 PM PST).
The 3,000 competitors will have three hours to solve the presented problem sets. The top-scoring 300 participants from Online Round 2 will receive an official Hacker Cup t-shirt. The top-scoring 25 competitors from Online Round 2 will be notified via email that they have advanced to the final round at Facebook.
С 16:00 - 21:00 UTC+3 Личная олимпиада на neerc.ifmo.ru/school/io
C 17:00 - 20:00 UTC+3 COCI Contest #4 на hsin.hr/coci
C 18:00 - 21:00 UTC+3 Facebook Hacker Cup Online Round I, subround 1 на facebook.com/hackercup
Почему так? И чё писать?
Параметры:
Каждая из N точек становятся известны по одной точке за раз. После получения сведений об очередной точке строится выпуклая оболочка тех точек, о которых стало известно к настоящему моменту. Очевидно, можно было бы применять сканирование по Грэхему к каждой из точек, затратив при этом полное время, равное O(N^2*logN). Подскажите, как решить за О(N^2)?
Заранее спасибо.
Upd: Проблема решена. Всем спасибо!
