Платформы по программированию в анекдотах ## AtCoder ### Условие Даны числа A и B. Выведите A + B. ### Разбор В задаче требуется вывести сумму двух чисел. Обратите внимание: в языках C и C++ необходимо использовать достаточно большие типы данных. Решение: ```python print(int(input()) + int(input())) ``` <!-- x --> [cut] <!-- x --> --- ## Algocode ### Условие Яна стоит на числовой прямой в координате 0. Так как у Яны день рождения, ей дарят яблоки мальчики Петя и Вася. Яна любит только зеленые яблоки, но не любит красные. У Пети есть N зеленых яблок, а у Васи M красных. Одно красное яблоко сдвигает ее из координаты i в координату i-1, одно зеленое яблоко сдвигает ее из координаты i в координату i+1. Напишите, при каких N и M координата на числовой прямой будет положительной; отрицательной; равна нулю. **Все утверждения строго доказывать!** ### Разбор --- ## Codeforces ### Условие Петя и Вася решили подарить Кате на день рождения яблоки, Петя подарил N яблок, а Вася &mdash; M. ...

Полный текст и комментарии »

Мои языки программирования <p><meta http-equiv="content-type" content="text/html; charset=utf-8">По просьбе <a href="http://mirror.codeforces.com/profile/AWPRIS">AWPRIS</a>&nbsp;решил написать хронологию своего знакомства с языками программирования. Не могу при этом однозначно ответить на вопрос "Сколько времени понадобилось на изучение того или иного языка программирования", вот, например, Питон я изучаю до сих пор, то есть уже лет 9 - например, множеств в Питоне тогда вообще не было, а словарями я начал активно пользоваться только в последнее время.</p><div><br></div><div>Итак, хронология.</div><div><br></div><div>Классе в 6-7 купил книжку К.Боон "Паскаль для всех", начал читать, дошел до арифметики с плавающей точкой и на этом застрял. Компьютера у меня тогда не было. Первый опыт окончился ничем - только книжка сохранилась.</div><div><br></div><div>1991-1993 год (школа, 8-9 класс) - Бейсик, в 8-м классе на Корвете, в 9-м классе уже в другой школе на БК-0010.</div><div><br></div><div>1993 год - вернулся из летней школ...

Полный текст и комментарии »

Олимпиадные Школы МФТИ: отделение информатики Всем добрый день! Меня зовут Филипп Рухович, и я являюсь методистом отделения информатики [Олимпиадных школ МФТИ](https://it-edu.mipt.ru/ru/school_olymp), проводимых [Центром Развития ИТ-образования МФТИ](https://it-edu.mipt.ru). Проект Школ существует на Физтехе с 2013 года, и основной его целью является подготовка детей к олимпиадам. В этом году Зимняя Олимпиадная школа пройдёт на базе кампуса МФТИ с 4 по 14 января, и с 2 по 7 января в Казани, [на базе КФУ](https://it-edu.mipt.ru/ru/school-olymp/winter-18-mipt-kfu). В школе существует множество направлений, одно из них &mdash; информатика, программой которого я занимаюсь. В этом посте мне бы хотелось рассказать пользователям codeforces.com о своем курсе. На направлении информатики существуют четыре группы разных уровней: 1) **Группа С ("Си")** направления "Математика + Информатика". Эта группа подойдет для новичков, которые еще не умеют программировать. Входных знаний не предполагается, необходимо пройти тестирование п...

Полный текст и комментарии »

DIV X Разбор #### [A задача](https://mirror.codeforces.com/gym/534806/problem/A) <spoiler summary="Разбор"> Автор задачи : [user:MegaEnderman2009,2024-07-11] Эта задача достаточно классическая и много где встречается. Вкратце. Шестеренка совершает полный оборот, если у нее $X$ зубчиков, а мы покрутили ее $Y$ раз и $Y$ $mod$ $X = 0$. Теперь пусть мы покрутили шестеренки $X$ раз, кол-во зубчиков у первой шестеренки &mdash; $A$, а у второй $B$. Тогда нам надо, чтобы $A$ $mod$ $X=0$ и $B$ $mod$ $X =0$ , а $X$ должен быть минимален. $X$ должен быть равен $НОК(A,B)$, т.к $НОК(A,B)$ &mdash; это по по определению минимальное число, которое делится и на $A$ и на $B$. <spoiler summary="Псевдокод"> ~~~~~ #include <bits/stdc++.h> using namespace std; using ll = int64_t; int main() { ll a,b; cin>>a>>b; cout<<a/__gcd(a,b)*b; } ~~~~~ </spoiler> </spoiler> #### [B задача](https://mirror.codeforces.com/gym/534806/problem/B) <spoiler summary="Разбор"> Автор задачи : [user:Mist...

Полный текст и комментарии »

Unknown Language Round #4 <p>Контест окончен, надеюсь, вам понравилось. <a href="http://mirror.codeforces.com/blog/entry/3226">Здесь</a> выложен разбор задач.</p> <br /> <p>Язык этого раунда &mdash; Befunge, очаровательный двухмерный эзотерический язык программирования. Как для эзотерического, он достаточно лаконичен и удобен в использовании. Так, например, задача &quot;A+B&quot; (числа A и B заданы в отдельных строках) решается вот так:</p> <pre>&amp;&amp;+.@</pre> <p>Для знакомства с языком можно почитать <a href="http://catseye.tc/projects/befunge93/">авторскую документацию</a> (в некоторых браузерах отображается с ошибкой) и примеры программ на <a href="http://rosettacode.org/wiki/Befunge">Rosetta Code</a>. На русском есть <a href="http://ru.wikipedia.org/wiki/Befunge">статья в Википедии</a> и <a href="http://progopedia.ru/language/befunge/">статья в Прогопедии</a> с разобранными примерами программ.</p> <p>Система тестирования использует интерпретатор <a href="https://github.com/programble/befungee">befungee</a...

Полный текст и комментарии »

Спортивное программирование и языки программирования (в задачах) Здравствуйте, извините за неканоническое использование шаблона "Спортивное программирование и...". Недавно мне стало интересно, как много авторов задач для соревнований по программированию пишут задачи о языках программирования (кроме меня :-D). Я робко надеялась не оказаться одинокой в своей любви к этой тематике, но действительность превзошла все мои ожидания. Конечно, задачи о языках программирования встречаются реже, чем задачи о компьютерах, процессорах, платах, чипах, параллельных вычислениях, базах данных и прочих околокомпьютерных вещах, но все-таки гораздо чаще, чем, скажем, о драконах :-) #### 1. TopCoder #### В свое время (то есть до 2006 года, к которому относится самая свежая из найденных мной задач) на TopCoder промелькнуло несколько задач о ЯП. [cut] В большинстве своем (7/9) они достаточно однотипны: дается исходный код программы на си- или паскалеподобном языке, требуется его проанализировать и доложить результаты. | Задача | Задание | |--|--| ...

Полный текст и комментарии »

Java vs C++ для промышленного программирования <DIV class="from-renderer"><P>Всем привет. Продолжаю серию статей про любимый язык программирования.</P> <P>На этот раз коснёмся вечного вопроса "Java vs C++" в масштабах промышленного программирования.</P> <P>[cut]</P> <P>Хотя некоторые вещи касаются вполне и выбора языка на ранних стадиях обучения, в том числе некоторые вещи применимы и для выбора языка для олимпиад. Я собственно так и выбрал Java :)</P> <P>Самым авторитетным для меня источником стала статья моего тренера - Федора Владимировича Меньшикова. Эта статья как раз была и написана, когда встал вопрос "Что изучать после Pascal" :)</P> <P>PS: Все копирайты соблюдены. Статья публикуется с разрешения автора.</P> <HR> <P> <BR></P> <P>Вы интересовались, какой язык лучше изучать - C++ или Ява. Я написал на <BR>каждом из них десятки тысяч строк кода, поэтому попробую расписать <BR>достоинства и недостатки каждого.<BR> <BR>Небольшой обзор разницы идеологий языков далее.<BR> <BR> <BR>Рассмо...

Полный текст и комментарии »

Программирование в состоянии ;-) усталости Уважаемые коллеги, всем привет!<br /><br />Хотел выяснить, насколько близка проблема и кто как её решает. (сорри если &quot;боян&quot; - почему он, кстати, через &quot;о&quot;?)<br /><br />Вчера прибежав домой и садясь за контест понял, что за неделю сильно устал - на работе рабочие проекты, какие-то словари для списков улиц пригородов и т.п. - дома нерабочие (в обоих смыслах) прототипы интерфейсов на туманном для меня яваскрипте и т.п. - ессно к вечеру пятницы &quot;глазки в кучку&quot; и шарики за ролики.<br /><br />Однако в контесте удаётся поучаствовать редко, а у контестов атмосфера особая, с дорешиванием (или виртуальным контестом) несравнимая всё же. Азарт.<br /><br />Фиг с ним с рейтингом, всё равно он у меня мягко говоря незначительный - сажусь решать.<br /><br />Читаю задачу А - не понял вообще условия.<br />Читаю задачу Б - кажется что понял о чем речь.<br />Читаю задачу Ц - вроде понял о чём речь - но нет идей по решению.<br />Читаю задачу Д - понял условие и вроде понял ка...

Полный текст и комментарии »

Работа с (папка, изображение, файл) в C++ ? Привет, нужно узнать пару функция как их сделать на C++, ну и если не сложно по-подробнее с примерами :o, спасибо!<br> <br> Что пока что интересует (По мере буду добавлять, спасибо за ответы):<br> <b>1.</b> Как создать папку где либо, то есть так сказать сделать mkdir?<br> <b>2.</b> Как вообще перемещаться по папкам, возможно определять все папки что есть в текущей папке. Так сказать строить дерево папок?<br> <b>3.</b> Как перемещать файл из одного места в другое?<br> <b>4.</b> Как читать картинку? И вообще как работать с изображениями?<br> <b>5.</b> Из 4 пункта, как определить размеры файла, то есть высоту и ширину?<br> <b>6.</b> Какие форматы изображений С++ поддерживает?<br> <br> Пока всё, спасибо за любые ответы. Особенно хочется что бы это всё делалось как в обычной олимпиадной программе =)<br> <br> Благодаря MSDN я всё узнал всё что нужно :)<br> Теперь показываю программу которая рассортировывает картинки внутри папки =)<br> То есть ложим её в папку с картин...

Полный текст и комментарии »

В стопицотый раз о спортивной этике <div align="justify">Спровоцировала меня на этот пост всё продолжающаяся и, видимо, неизбежная профанация Codeforces – когда всякие лентяи-халявщики приходят на форум, где тусуется много чуваков, «шарящих в си или яве», чисто с просьбой решить им детсадовского уровня задачку. Но речь всё-таки не только и не столько об этом, а о вообще.<br><br>Я повторял свою позицию по поводу того, как участники любых соревнований (в самом широком смысле слова, конечно же, ибо так можно трактовать и всю нашу жизнь) должны вести себя друг с другом для того, чтобы «мир стал лучше», и не поленюсь повторить ещё раз. К более сильным, чем ты, надо относиться с почтением, к менее сильным – максимально жёстко.<br><br>Начнём с аргументов в пользу второй части тезиса. Когда мы общаемся со слабейшими на равных, ни словом, ни подтекстом не выдавая своего превосходства, – мы лишаем их стимула расти дальше. Вот же оно – социальное равноправие, уже есть, так зачем же ещё тренироваться? Между тем, выходя, например, на...

Полный текст и комментарии »

Развитие спортивного программирования в отдельно взятом городе Всем привет. В этом году я закончил один из сильных в ACM ВУЗов и, отдыхая летом дома, думал о предстоящей работе. Недавно получил предложение развивать олимпиадную информатику в одной из школ родного города. В связи с этим, интересно мнение сообщества (в первую очередь опытных тренеров/организаторов). ### Бэкграунд 1. Я играл за среднюю по уровню команду, пару раз съездили в Петрозаводск, в основном решали по фану. В команде хорошо натренировали ролевую тактику &mdash; я был математиком-алгоритмистом с дополнительной ответственностью за несколько алгоритмов. Писал на джаве, до того на си, до того на паскале. Два последних года удалённо тренировал две команды, в зимние и летние каникулы проводили мини-сборы. В итоге одна из команд (впервые с 2004 года) прошла на ВКОШП и взяла там диплом, два человека прошли на Всеросс, где один из них взял диплом; два диплома ИОИП. 2. Масштаб города ~400k человек, примерно пять школ что-то делают в сторону олимпиадок. В регионе &mdash; ч...

Полный текст и комментарии »

Основопологающие алгоритмы в ядре ОС Линукс Очень долгое время я не мог понять: когда я буду писать алгоритмы и структуры в продакшн коде также, как я это делал на олимпиаде? Время шло, а ничего сложнее бинарного поиска и расстояния Левенштейна не нужно было (все работало и так быстро, а структуры и алгоритмы были бы в ущерб модулярности). Конечно, очень часто нам не нужно думать об эффективных алгоритмах, когда всю тяжелую работу выполняют база данных, веб-сервер и операционная система. А твой код лишь рисует веб-странички или кнопочки в приложении на айфон. Но именно в этих сложных системах (ОС, базы данных, веб-сервер, компиляторы, др) и используются все те основы, что мы с вами читаем с книжек типа CLRS. _Полный ответ об алгоритмах из книжек был дан на [stackexchange](http://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed) и потом был репостнут в блогах и позже на HN. Сегодня я решил перевести ответ об ОС Линукс со своими комментариями (отсебятина) и ссылками на ресурсы на русском языке._ Так...

Полный текст и комментарии »

Что такое C C (рус. Си) — компилируемый статически типизированный язык программирования общего назначения, разработанный в 1969—1973 годах сотрудником Bell Labs Деннисом Ритчи как развитие языка Би. Первоначально был разработан для реализации операционной системы UNIX, но, впоследствии, был перенесён на множество других платформ. Согласно дизайну языка Си, его конструкции близко сопоставляются типичным машинным инструкциям, благодаря чему он нашёл применение в проектах, для которых был свойственен язык ассемблера, в том числе как в операционных системах, так и в различном прикладном ПО для множества устройств — от суперкомпьютеров до встраиваемых систем. Язык программирования Си оказал существенное влияние на развитие индустрии программного обеспечения, а его синтаксис стал основой для таких языков программирования, как C++, C#, Java и Objective-C. Язык программирования Си был разработан в лабораториях Bell Labs в период с 1969 по 1973 годы. Согласно Ритчи, самый активный период творчества пришёл...

Полный текст и комментарии »

Статический анализ исходного кода на примере WinMerge [contest:238] Сегодня я хочу посвятить пост тематике, почему инструменты анализа исходного кода полезны вне зависимости от уровня знаний и опыта программиста. А польза такого анализа будет продемонстрирована на примере инструмента, который известен всем программистам &mdash; WinMerge. Чем раньше ошибка в коде приложения будет обнаружена, тем дешевле стоит ее исправление. Отсюда следует вывод, что наиболее дешево и просто ошибка может быть устранена в процессе написания кода. А еще лучше, если ошибка вовсе не будет написана. Вот только захотел сделать ошибку, так сразу хлоп себя по рукам и код написан уже правильно. Но так как-то не получается. Подход "надо писать без ошибок" все равно не работает. Даже высококвалифицированный программист, который никуда не торопится, совершает ошибки, начиная от простейших опечаток и кончая логическими ошибками в алгоритмах. Здесь срабатывает закон больших чисел. Вот вроде в каждом конкретном операторе "if" сделать ошибку невозможно. А написал 200...

Полный текст и комментарии »

Unknown Language Round #1 Всем привет! <div><br></div> <div><a href="http://timeanddate.com/worldclock/fixedtime.html?day=21&amp;month=2&amp;year=2011&amp;hour=19&amp;min=0&amp;sec=0&amp;p1=166">Скоро состоится</a>&nbsp;(в понедельник, 21-го февраля) первый&nbsp;экспериментальный&nbsp;Unknown Language Round #1. Это будет обычный нерейтинговый контест по правилам ACM-ICPC. Единственная особенность - задачи во время этого раунда можно будет сдавать только на одном, не очень популярном языке. Каком? Секрет!</div> <div><br></div> <div>MikeMirzayanov</div> <div><br></div> <div><b>UPD:</b>&nbsp;Анонс языка сегодняшнего контеста состоится примерно за пять минут до его начала. Всем удачи!</div> <hr> Язык программирования сегодняшнего контеста это - <b>Tcl</b>. Tcl (от англ. Tool Command Language - "командный язык инструментов", читается "тикль" или "ти-си-эль") - скриптовый язык высокого уровня (из <a href="http://ru.wikipedia.org/wiki/Tcl">статьи в Википедии</a>). Вот пример программы, которая читает и выводи...

Полный текст и комментарии »

Стэк в Си++ Как то раз сидел и решал задачки. Наткнулся на задачу <a href="http://informatics.mccme.ru/moodle/file.php/38/problems_06_b.pdf">почтальён</a>. Вроде халява :) Решил на Си++ и получил Stack Overflow. Переписал код на Паскале и все прошло :D.&nbsp;<div>И как решать задачи подобного рода на Си++ ?</div><div><br></div><div>Так же писал топсорт на Си++. Си++ --&gt; Stack Owerflow, Pascal--&gt; Accepted.</div><div>Как избавиться от этой проблемы?&nbsp;</div>

Полный текст и комментарии »

Выбор оружия. Неплохо было бы обобщить все дискуссии по поводу языков программирования и их использования на олимпиадах.<br><br>Я писал на многих языках программирования и в разных средах, на каких-то больше, на каких-то меньше, примерно в таком порядке:<br>QBasic, VBasic, VFoxPro, Pascal, среда Delphi, AS(скриптовой язык в Flash), (читал про C++ и яву) PHP+JS+css+xml+html+MySQL, C++, капельку на Java, курсовые на C#, немного на python, немного C++ с QT.<br><br><b>Pascal</b> - очень простой язык для алгоритмизации и олимпиад. Для школьных олимпиад вполне подходит, потому что на них нужна производительность и скорость написания, а не наоборот.<br><b>C++</b> - после паскаля я советую использовать его на олимпиадах. Я люблю C++ больше всего за его "свободу", так сказать. Правда, из-за нее же и возникают всякие дискуссии о возможных ошибках, которые не отлавливаются компилятором и т.п. На нем можно написать одни и те же вещи по-разному. Это замечание годится почти к любому _си_-подобному языку. А почти ...

Полный текст и комментарии »

почему Грекова такая крутая? Привет codeforces, я занимаюсь олимпиадым программированием с пятого класса(четыре года), и пока что мое главное достижение проход на регион в 8 классе, в этом году не прошел((( Почему [user:dsgrekova,2021-01-04] такая крутая? она сейчас в седьмом классе, а мне до ее уровня не дойти и в университете(((( возможно у нее(и у всех крутых программистов) есть какой-то секрет, возможно я не правильно решаю задачи, и если их решать правильно, то будет легко? я готов ботать, но не понимаю как это делать, в школе я почти лучший в классе, но нас учат на питоне, я сам стараюсь в свободное время ботать си++, но это очень непонятный язык(сегодня планирую писать див 3 на нем, может получится). еще я стараюсь ботать математику, потому что она должна помогать в инфе, в этом году я прошел на регион по матеше, но как вы видите, она не очень помогает(хотя может стоит уйти в математику). я планирую пройти на регион по в следующем году и очень хочу, чтобы вы мне объяснили, что для этого нужно!!! всем ...

Полный текст и комментарии »

Настало время Настало время, и я решил перейти из братства паскалистов (читать --- синих) в братство сишников. Посоветуйте пожалуйста, какой компилятор качать и по возможности литературу по си... В основном интересует практический интерес (на паскале особо не трудоустроишься (что планируется через года два)) + возможности написания более гибких и удобных решений для олимпиадных задач. Буду благодарен за любые советы ... Спасибо всем, кто отписался =) Очень признателен.

Полный текст и комментарии »

Немного о Surprise/Unknown Language Rounds Я очень люблю формат соревнований Surprise/Unknown Language Round. Теоретически я люблю в них участвовать, но на практике чаще получается, что я их провожу. Что же в них мне так дорого? 1. Необычность. В определенный момент (который у меня настал достаточно быстро) традиционные соревнования приедаются и сливаются в одно размытое пятно. Если задуматься, из 70 СРМов и десятка CF-раундов, в которых я участвовала, я отчетливо помню от силы пару штук --- SRM с задачей MooresLaw (ах, какие челленджи там были! И это, кажется, мое единственное первое место в комнате), отборочный раунд TCO, в котором я прошла за счет сданного в последний момент 500pt, GCJ-раунд из тех времен, когда он проводился еще на базе TopCoder, в котором я безнадежно застряла в парсинге условия и так и не добралась до собственно решения... и, пожалуй, все. С марафонами дело обстоит получше, не в последнюю очередь из-за того, что их было меньше, и каждому отдельно взятому раунду уделялось больше времени и внимания. Н...

Полный текст и комментарии »

Коды алгоритмов на Паскале По статистике на РОИ только в 2011 году количество участников Си-шников превысило количество участников Паскал-истов. Значит, школьников, изучающих Паскаль, все же больше, чем изучающих Си, потому что в школах в основном изучается первый. Но, порыскав по интернету, сталкиваешься с тем, что большинство объяснений алгоритмов для олимпиадников дается с кодами на Си++ ( тот же e-maxx ). Кстати, не в этом ли косвенная причина того, что в 2011 году на РОИ призеров Си-шников намного превосходит Паскалистов. Может, кто-нибудь подсказать, где можно найти коды на Паскале? Не надо присылать советы от умных людей 1. Переходить на Си++. 2. Разбираться в алгоритме и писать коды самому. ( Если есть код, то понимание алгоритма становится проще. Для чего на Кодефорсе доступны чужие коды? Чтобы посмотреть их и чему-нибудь научиться ). Может e-maxx согласится помочь Паскалистам ( ресурс очень хороший ) ? Думаю, такая помощь увеличит количество программисткого олимпиадного сообщества за с...

Полный текст и комментарии »

Ушёл Деннис Ритчи <div>Еще одна грустная новость.</div><div><br /></div>Ритчи наиболее известен как создатель языка программирования Си и ключевой разработчик операционной системы UNIX.<div><br /></div><div>13 октября 2011 года программист Роб Пайк сообщил о смерти Денниса Ритчи, который скончался 8 октября у себя дома в городе Мюррей-Хилл. Причина смерти пока неизвестна.<br /></div><div><br /></div><div>R.I.P.<br /></div>

Полный текст и комментарии »

Особенность языка си или величайшая тайна человечества? Доброго времени суток, товарищи олимпиадники! Некоторое время назад взялся за решение не сложной старой задачи из архива codeforces [problem:222B]. В ней необходимо вводить и выводить большое количество данных, в связи с чем было решено использовать scanf и printf. Мне стало интересно, как ещё я мог бы ускорить своё решение. Я начал экспериментировать со всем, что пришло в голову, в частности &mdash; компилятор. Код, который получился в итоге, был написан, по сути, на языке С. На С++ 17 стандарта он заходил меньше чем за секунду [submission:47853314], но на С этот же код падал по времени на 54 тесте [submission:47853345]. Скорее всего ошибка таится на поверхности, но мне никак не удается найти на неё ответ. Может ли кто-то помочь мне с этим? P.s. что обычно делаете вы для ускорения ваших реализаций? P.s.s. возможно есть место, предназначенное для подобных вопросов... Был бы рад, если кто-нибудь подсказал мне его.

Полный текст и комментарии »

ArrayList vs LinkedList vs HandList Всем привет!<div>Я продолжаю изучать Яву, и это дается не очень легко. Новая проблема встала при написании задач на теорию графов.</div><div><br /></div><div>Если на Си++ я использовал вектора, то тут работа с Vector несколько иная, а LinkedList и ArrayList довольно медленны и занимают очень много памяти.</div><div><br /></div><div>Что вы предпочитаете? Или при ограничениях до 2000^2 ребер и 64 Мб памяти надо всегда писать все руками?</div>

Полный текст и комментарии »

XVIII Всероссийская командная олимпиада школьников по программированию 2017 Всем привет! <img src="/predownloaded/ae/61/ae613b4b39c7b3b56e8bede110159188f4e74690.jpg" align="right" style="height: 220px; margin: 10px 35px 20px;" alt="text"/> <a href="http://neerc.ifmo.ru/school/archive/2017-2018/ru-olymp-team-russia-2017-standings.html" style="font-size: 20.0px;padding: 8.0px 14.0px;background-color: rgb(55, 109, 171);color: white;">Итоговые результаты</a> В эти выходные 9-10 декабря в [Санкт-Петербурге](https://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp#spb), [Барнауле](https://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp#bar), [Кременчуге](https://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp#ukr), [Тбилиси](https://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp#geo) и [Алматы](https://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp#kaz) пройдет XVIII Всероссийская командная олимпиада школьников по программированию, в которой примет участие 260 команд. В этом году чемпионат празднует свое совершеннолетие, а это значит чт...

Полный текст и комментарии »

Сравнение популярных сортировок <p>В попытке достичь <strike>красного желтого</strike> хотя бы фиолетового цвета, и как следствие, при чтении умной книжки родилась идея провести сравнение различных методов сортировки. Мне кажется, результат может быть интересен сообществу, поэтому привожу сравнительную таблицу. Все сортировки реализованы для массива целых 32-битных чисел.</p><p>[cut]</p><table border="1" style="width: 100%;"><tbody><tr><td>&nbsp;<strong>Название</strong></td><td><strong>&nbsp;О(...)</strong></td><td>&nbsp;<strong>Данные</strong></td><td><strong>&nbsp;Время(c)</strong></td><td><strong>&nbsp;Код</strong></td><td><strong>&nbsp;Описание</strong></td></tr><tr align="center"><td>&nbsp;Выбором</td><td>&nbsp;n²&nbsp;</td><td>&nbsp;10⁴</td><td>&nbsp;0.04</td><td><a href="http://pastebin.com/7vshnBfp">link</a></td><td><a href="http://ru.wikipedia.org/wiki/Сортировка_выбором">link</a></td></tr><tr align="center"><td>&nbsp;Пузырьковая</td><td>&nbsp;n²&nbsp; </td><td>&nbsp;10<sup...

Полный текст и комментарии »

С# чтение данных Я тут недавно решил пересесть на си шарп, в связи с тем что пробовал писать что-то под свой Windows Phone, а заодно решил попробовать писать контесты на нём. Это забавно, но возникают проблемы с чтением данных. Я читаю вот так, но мне кажется это совсем неправильно, нагуглить как правльно я не смог, сканера как в Яве я так понял в c# нету. ~~~~~ String s = Console.ReadLine(); String[] p = s.Split(' '); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = int.Parse(p[i]); } ~~~~~ Это если нужно прочитать массив чисел из строки. Может кто подскажет, вроде [user:Egor,2012-08-31] пишет иногда на С#, но я что-то не смог найти его посылок на нём. И ещё вопрос, кто-нибудь знает можно ли отсортировать решения по языку, или хотя бы найти решения на определённом языке?

Полный текст и комментарии »

Старая сказка Саратова. Семьдесят семь семидневок спустя столетия СГУ стартовало соревнование студентов, соревнующихся сочинением си-подобных структур. Старт соревнования специализированной секции --- седьмые сутки семидневки. Самый сильный сочинитель сборной СУ-3 сделал сумасшедший старт: сабмиты сдавались сами. Само собой, сочинителя сморил сон. Сочинитель спал, соперники сдавали. Сочинитель скатился, соревнование стало страшным. Сочинитель сражается со сном. Сон сдался. Сочинитель смотрит: семьдесят седьмая строчка содержит странности. Сабмит. Сдал! Секунды скачут, соренование скоро станет сказкой. Сабмит. Систест сопротивляется. Снова сабмит, систест стоит. Снова сабмит. Сдается систест! Спокойный, сочинитель старается сдать семь задач. Сабмит. Сдается. Спустя семьдесят секунд сабмит. Седьмая сдалась! Сочинитель счастлив.

Полный текст и комментарии »

lower_bound c++ Всем привет! Кто знает, есть ли в си++ такая функция вроде lower_bound, ищущая какой-либо элемент в set'е, который равен или меньше числа $x$? Спасибо

Полный текст и комментарии »

Как заполнить вектор в СИ++ Знаю заранее 10^7 чисел,которые нужны для того,чтобы заполнить ими вектор.Как это сделать?Пробовал вот так a[10000000]={1,....,33} но так не получается.Буду признателен за подсказку

Полный текст и комментарии »