Здравствуйте, я в университете столкнулся с задачей, которая связана с изоморфизмом графов, а я не уверен, что знаю об этом достаточно. Может ли кто-нибудь посоветовать хорошую литературу на эту тему?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Здравствуйте, я в университете столкнулся с задачей, которая связана с изоморфизмом графов, а я не уверен, что знаю об этом достаточно. Может ли кто-нибудь посоветовать хорошую литературу на эту тему?
Сегодня я впервые попробовал вести текстовую трансляцию какого-то соревнования по спортивному программированию(а именно отбора на ВКОШП Гомельского региона). Прочитать ее можно здесь. Хотелось бы спросить, как можно улучшить скилл ведения текстовой трансляции?..И на что стоит обращать внимание в этом деле?
Состоится сегодня в 15.00 по Московскому времени. Смотреть время в вашем часовом поясе можно здесь http://www.timeanddate.com/worldclock/fixedtime.html?&day=09&month=07&year=2012&hour=07&min=00&sec=0&p1=179
Всем удачи!
Сегодня, 3 июля, празднуется День Независимости в Беларуси. Именно в этот день в 1944 году Красная Армия освободила Минск от немецко-фашистких захватчиков. Поздравляю всех белорусов с национальным праздником.
UP2013!!! И снова всех с праздником, желаю команде БГУ обрадовать белорусов медалью сегодня, в этот знаковый день, на финале ACM-ICPC. :) UP!!!! Поздравляю команду БГУ с серебряной медалью!!!!!
UP2014!! Усіх віншую са святам. Жыве Беларусь!
UP2015!!
У нас есть сеть. С истоком и стоком. Пропускные способности каждого ребра нам даны. На каждом ходу мы можем выбрать простой путь и пропустить по нему поток. После этого пропускная способность каждого ребра, входящего в данный путь, уменьшается в k раз. Требуется узнать, сколько максимум мы можем протолкнуть потока за m ходов. Если эта задача жутко простая, то хотелось бы еще спросить про такую же задачу, но только, где у каждого ребра разное k. Хотелось бы узнать как можно больше различных решений этих задач.
P.S : Извините за бред, просто в голову пришла данная задача. Извините, если баян или еще что-нибудь. Пожелания по условию приветствуются.
UPD1: Потоком считать вес минимального ребра на этом пути.
UPD2: Требуется максимизировать сумму этих m потоков, что мы пропустили.
UPD3: Учитывая то, что после контеста обычно много народа на кфе, то я апну тему...Да-да, знаю, что нехорошо делаю, но обещаю, что больше так делать не буду ;)..Если хорошего решения у этой задачи не существует, то хотя бы напишите, что это так.
Проходила с 19 по 24 марта. Здесь можно обсуждать задачи.
Хотелось бы узнать, сколько у кого баллов по результатам 1-го тура. У меня 260. У Влада Собина(Vladl1313) — 200. У Адама Бардашевича(subscriber) — 362. У Сергея Кулика(CherryTree) — 362.
Проходила с 16 по 20 января. Давайте здесь обсуждать ее.
Вот совмещенные резы всех областей, где присутствуют те участники, которые предположительно проходят на респу. Если вас здесь нету, а вы прошли на респу, то прошу написать здесь про это.
UPD : добавлена вся Витебская область
UPD2: добавлена вся Брестская область. Теперь таблица полная.
Извините за этот пост, знаю, что многие не любят такие посты, но помогите пожалуйста найти ошибку в этом коде на задачу http://acm.sgu.ru/problem.php?contest=0&problem=199 , сравнивал с чужим асептедом, все правильно работает, видимо не учел какой-то случай.
Вот код: http://pastie.org/3027396
Заранее спасибо за помощь.
P.S : Очень жду, какой картинкой велосипеда удивит на этот раз anonymous
UPD: Задача сдана, спасибо cmd.
Здравствуйте, известны ли сборные каких-нибудь стран на IOI 2011?
Вот предварительный состав сборный некоторых стран
Имя участника | Страна | Ник на CF | Ник на TC | ||||
Короткевич Геннадий | Беларусь | tourist | tourist | ||||
Бардашевич Адам | Беларусь | Adamka | subscriber | ||||
Кулик Сергей | Беларусь | 1010011010 | xcwgf666 | ||||
Подтелкин Владислав | Беларусь | vlad10795 | |||||
Нагин Сергей | Украина | Sereja | Sereja | ||||
Кашин Андрей | Украина | IIoTeP9HuY | IIoTeP9HuY | ||||
Васылив Евген | Украина | yvasyliv | yvasyliv | ||||
Макар Андрей | Украина | Andrew_Makar | Andrew_Makar | ||||
Панявин Миша | Таджикистан | PML | | ||||
Азамов Акрам | Таджикистан | Akramjon | |||||
Шидфар Ходизода | Таджикистан | Shidfar | |||||
Улугбек Курбонов | Таджикистан | | |||||
Али-Амир Алдан | Казахстан | ACube | ZoRGaN | ||||
Али Дауталинов | Казахстан | AliD | |||||
Вячеслав Ким | Казахстан | imslavko | imslavko | ||||
Мади Хамитбеков | Казахстан | Kh.Madi | Kh.Madi | ||||
Seyyed Mehran Kholdi | Иран | SeMeKh | SeMeKh | ||||
Mohammad Hossein Sekhavat | Иран | mhsekhavat | mhsekhavat | ||||
Sajad Jalali | Иран | sajad22 | sajadjalali | ||||
Kasra Edalat Nezhad Khemeneh | Иран | | |||||
Fahim Zubayer | Бангладеш | fahim_zubayer | fahim_zubayer | ||||
Bristy Sikder | Бангладеш | ||||||
Aaron Montag | Германия | Aaron | |||||
Patrick Klitzke | Германия | philolo1 | philolo1 | ||||
Johannes Bader | Германия | ||||||
Tobias Lenz | Германия | ||||||
William Gozali | Индонезия | Gyosh | gyosh | ||||
Jessica Handojo | Индонезия | lechjeda | lechjeda | ||||
Reinhart Abdiel Hermanus | Индонезия | sicasli | sicasli | ||||
Frederikus Hudi | Индонезия | lintao | lintao | ||||
Giovanni Campagna | Италия | ||||||
Giuliano Gregori | Италия | ||||||
Tommaso Spano' | Италия | ||||||
Luca Wehrstedt | Италия | ||||||
Ivan Katanic | Хорватия | ivan.katanic | ikatanic | ||||
Gustav Matula | Хорватия | syntax_error | |||||
Matija Milisic | Хорватия | ||||||
Ivica Kicic | Хорватия | ikicic | ikicic | ||||
Wenyu Cao | США | wcao | wcao | ||||
Albert Gu | США | fatcamper | Ubemaya | ||||
Johnny Ho | США | random.johnnyh | random.johnnyh | ||||
Nathan Pinsker | США | npinsker | generic_user | ||||
Yasith Vidanaarachchi | Шри Ланка | yasith | |||||
Rajith Vidanaarachchi | Шри Ланка | ||||||
Navin Gunatilake | Шри Ланка | ||||||
Egor Suvorov | Россия | yeputons | yeputons | ||||
Aleksandr Timin | Россия | timinaleksandr | AlTimin | ||||
Pavel Kunyavskiy | Россия | kuniavski | kuniavski | ||||
Dmitry Egorov | Россия | Dmitry_Egorov | Dmitry_Egorov | ||||
Lucas Tavolaro Ortiz | Аргентина | tavo92 | |||||
Myungwoo Chun | Корея | Myungwoo | myungwoo | ||||
Seung Yong Lee | Корея | wdyd2004 | |||||
Hoseok Ryu | Корея | ||||||
Taegyu Lee | Корея | ||||||
Dusan Zdravkovic | Сербия | DuX | DuXSerbia | ||||
Aleksa Stankovic | Сербия | ||||||
Nikola Smiljkovic | Сербия | Smiljko | |||||
Boris Grubic | Сербия | borisgrubic | boris.grubic | ||||
Daniel Ferizovic | Босния и Герцеговина | dani93.f | Apofis | ||||
Damir Ferizovic | Босния и Герцеговина | Amtrix |
| ||||
Asmir Avdicevic | Босния и Герцеговина | ||||||
Hajrudin Coralic | Босния и Герцеговина | ||||||
Saul Gutierrez | Мексика | Heruman | Heruman312 | ||||
Flavio Hernandez | Мексика | flavio | |||||
Ethan Jimenez | Мексика | ErosEthan | |||||
Alain Acevedo | Мексика | ||||||
Ahmed Kamel | Египет | ahm.kam_92 | ahm.kam_92 | ||||
Ahmed Salem | Египет | mrtempo | mrtempo | ||||
Omar ElAzazy | Египет | Omar_ElAzazy | oa12gb | ||||
Emad William | Египет | EmadWilliam | EmadWilliam | ||||
Adrian Budau | Румыния | freak93 | freak93 | ||||
Vlad Alexandru Gavrila | Румыния | VladGavrila | VladGavrila | ||||
Andrei Purice | Румыния | Andip | |||||
Mihai Dan Gheorghe | Румыния | gheorghemihai | gheorghemihai | ||||
Kinan Sarmini | Сирия | Sarkin | Sarkin | ||||
Pasin Manurangsi | Таиланд | pasin30055 | pasin30055 | ||||
Sorawit Suriyakarn | Таиланд | psint | psint | ||||
Witchakorn Kamolpornwijit | Таиланд | chalet16 | chalet16 | ||||
Laponchai Jirachupan | Таиланд | mushclass | |||||
Veerakan Sinthaveelertmongkol | Таиланд | luvlubb | |||||
Jirayu Luewetwanit | Таиланд | ||||||
Varot Premtoon | Таиланд | ||||||
Worapat Jarangkul | Таиланд | ||||||
Au Yeung Tsun | Гонконг | ||||||
Chan Pak Hay | Гонконг | AlanC | AlanC | ||||
Wong Man Lok | Гонконг | ||||||
Tsang Chun Chi | Гонконг |
Не могли бы вы посоветовать какой-нибудь ресурс, где можно по-подробнее узнать про этот алгоритм.
Название |
---|