ironsoul's blog

By ironsoul, history, 14 months ago, In Russian,

Всем привет,

Я выпустил приложение Bodybag, посвященное VERSUS Fresh Blood. В нем у пользователей есть возможность голосовать, смотреть баттлы и следить за лидерами в турнирной таблице. Надеюсь Вам понравится :)

Link to Google Play (пока только Android)

Read more »

 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

By ironsoul, history, 23 months ago, In Russian,

Есть n объектов. Для каждого объекта известно его количество a[i], которое у нас есть. Сколько различных последовательностей длины len можно составить из имеющихся объектов.

Это обычная комбинаторика? Есть ли какая-то формула? Спасибо.

Read more »

 
 
 
 
  • Vote: I like it
  • +7
  • Vote: I do not like it

By ironsoul, history, 2 years ago, In Russian,

Если я менеджер в группе A и менеджер в группе B, то можно ли как-то добавить соревнование из группы А в группу В? )

Read more »

 
 
 
 
  • Vote: I like it
  • -7
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Победители и призеры заключительного этапа Республиканской олимпиады 2017 года, которая проходила в городе Павлодар с 13-18 марта) Если что-то неправильно или не заполнено пишите мне в ЛС. Полные результаты доступны здесь.

9 Class

Name CF Handle School Medal in 2017 Previous ROIs
Диас Усенов Diazzz Актобе КТЛ G 2016 B
Мәди Тұрысбек ToRespect Есік КТЛ G
Руслан
Джанкуразов
WhiteAndFluffy РФМШ г. Алматы G
Ақылбек
Айтқали
Akylbeek Актобе КТЛ S 2016 S
Иманғали
Темірхан
Imangali.T Шымкент КТЛ S 2016 B
Алмас
Әбілханов
almasalmas Алматы КТЛ S
Данияр
Закарин
pinkfcpp РФМШ г. Алматы S
Адлет
Зейнекен
Al.Pacino Павлодар КТЛ S
Ислам Ғаллам HardNut Павлодар КТЛ B 2016
Дияр Ермек Nurordinskiy Астана КТЛ B
Нархан
Қамзабек
Khamzabek_Narkhan Шымкент КТЛ B
Мағжан Жақуда .24 Есік КТЛ B
Алишер
Еркимбеков
Simp_ Усть-Каменогорск КТЛ B 2016
Манас Маулен Maho Астана КТЛ B
Илдар
Каналиев
IldarKA Актау КТЛ B
Мағжан
Жұмағазыұлы
zhumagazy.magzhan Алматы, 178 лицей B
Дильжан
Жангунисов
Dilzhan Актобе КТЛ B

10 Class

Name CF Handle School Medal in 2017 Previous ROIs
Нұрлыхан Қайрлы Nurlykhan Актобе КТЛ G 2016 G 2015 S
Бекзат Тілекбай fest Атырау КТЛ G 2016 S
Жан
Курбанбаев
RockyB Талдыкорган КТЛ G
Данияр Құттымбек CleverCoder S 2016 G
Абай
Баймуканов
Abay_b РФМШ г. Алматы S 2016 B
Айдын Алуадин I_love_Emma_Watson Алматы КТЛ S
Хафиз Батырхан CMaster Есік КТЛ S 2016 S 2015 B
Айбын Хайреден Shadow Атырау КТЛ S 2016 G
Айбар Қуанышбай Kuanishbai.Aibar Алматы, 178 лицей S
Рауан Омаров krauch Астана КТЛ S 2016 S
Бекжан Алакбаев B
Рахим Хисмет VoteBanned Атырау КТЛ B
Дмитрий Усольцев KDE РФМШ г. Алматы B 2016 B
Торежан Ботаканов Ayato Усть-Каменогорск КТЛ B
Бекзат Ернат B
Нұрлыбек Аймағанбетов Актау КТЛ B 2016 S
Дарья Фролова B

11 Class

Name CF Handle School Medal in 2017 Previous ROIs
Нұрбақыт Мәдібек m4ddie Алматы КТЛ G 2016 G 2015 G 2014 G 2013 G
Санжар Бидайбек sancho Астана КТЛ G 2016 G 2015 G 2014 B
Асхат Жалғасов I_love_Margot_Robbie Алматы КТЛ G 2016 G 2015 G
Нұрсейіт Әбдімомын Nurseiit Шымкент КТЛ S 2016 S
Темиржан Юсупов T1mka НИШ ФМН г. Семей S
Алдияр Абдрахманов Xephy Алматы КТЛ S 2016 B 2015 S
Әділхан Қожахметов AdilkhanKO Есік КТЛ S 2016 S
Дастан Тусупбеков watchmen РФМШ г. Алматы S
Анастасия Бойко LeoProg S 2016 S 2015 S
Альтаир Айменов Aimenov Атырау КТЛ B 2016 B
Ержан Гапуринов Penguin B
Темірлан Байболов BThero.03 Усть-Каменогорск КТЛ B
Искандер Салимжанов I.Salim РФМШ г. Алматы B

By Eurasian Batmans

Read more »

 
 
 
 
  • Vote: I like it
  • +57
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Можете пожалуйста рассказать как делается перевод в отрицательные системы счисления и систему счисления Фибоначчи

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In English,

See this submission -> Click.

As you see, I got a runtime error because of "assert" function that I added while debugging my code. My array S is an array of pairs where second value is an index from (1..m). I can not understrand why my code is getting a runtime error. "assert(s[i].second <= m)" should be fine but it leads to an error. Why?

Read more »

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

By ironsoul, 3 years ago, In Russian,

Дана последовательность из N чисел, где N <= 1e5.

Нужно найти сумму всех a[i] xor a[j], что i < j и a[i] > a[j].

Я так понял эта задача решается деревом Фенвика, но как искать не количество инверсий, а их сумму?

Есть ли у операции xor такое свойство?

(a xor b) + (a xor c) = a xor (b + c)

Спасибо

Read more »

 
 
 
 
  • Vote: I like it
  • +17
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Можете пожалуйста помочь с задачей на дерево отрезков.

Элементы в массиве A могут принимать только два значения : 0 или 1

Нужно уметь отвечать на два вида запросов:

1.Каждому элементу на отрезке [l, r] присвоить противоположное значение, то есть нулю значение 1 и наоборот

2.Вывести количество единичек на отрезке [l, r]

Вот ссылка на задачу со SPOJ

Видимо я неправильно написал проталкивание, неправильный ответ на тесте 10 Моя посылка

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

По определению, дерево — это связный неориентированный граф без циклов. Но тогда как мы можем говорить о листьях и вершине в дереве? Ведь они не могут быть определены однозначно... Можете пожалуйста подсказать ошибку в моих рассуждениях, если она есть.

[Определение дерева в википедии](https://en.wikipedia.org/wiki/Tree_(graph_theory))

Read more »

 
 
 
 
  • Vote: I like it
  • -2
  • Vote: I do not like it

By ironsoul, history, 3 years ago, translation, In English,

Course from ITMO. Now available) Click

Read more »

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Можете пожалуйста подсказать, как в Far Manager включить поддержку C++ 11. Программы компилирую по нажатию на Enter. Вот ассоциации: .exe -> "C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\gdb.exe" !.exe .cpp -> "C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe" -g !.cpp -o !.exe

Read more »

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Почему эта реализация добавления в бор работает :

void insert(string word) {
	node *cnt = root;
	for (int i = 0; i < int(word.size()); i++) {
		char ch = word[i];
		if (cnt -> next[ch - 'a'] == nullptr) {
			cnt -> next[ch - 'a'] = new node();
		}
		cnt = cnt -> next[ch - 'a'];
	}
	cnt -> num += 1;
}

А эта не работает :

void insert(string word) {
	node *cnt = root;
	for (int i = 0; i < int(word.size()); i++) {
		char ch = word[i];
		cnt = cnt -> next[ch - 'a'];
		if (cnt == nullptr) {
			cnt = new node();
		}
	}
	cnt -> num += 1;
}

Read more »

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем привет, можете пожалуйста рассказать, каков алгоритм получения обратной функции в общем случае? К примеру, в этой задаче понятно, как на префиксе проверять делится ли данный префикс на какое-либо число, используя свойство из модульной арифметики : (a + b) % c = (a % c + b % c) % c. То есть достаточно взять предыдущий остаток, домножить его на 10 и снова взять по модулю. Однако, что на счет проверки суффикса на делимость? В разборе конечно написана формула, но как ее получить?

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем привет, сегодня решая задачу на хэширование(Максимальная общая подстрока) заметил, что при отправке одного и того же кода с разными BASE проходится разное количество тестов. Как грамотно выбрать базу? Здесь код.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Пытался решить задачу С из прошлого контеста. Используя дерево отрезков писал прибавление на отрезке, но почему-то возникает ошибка. Вот две мои посылки:

19279625 19278953

Они отличаются в двух строчках, но результат разный, в одном из них ТЛЕ, так как я пытаюсь за NlogN получить значение N элементов в дереве отрезков, но устраняя эту ошибку программа выдает неправильный ответ, в чем ошибка? Спасибо.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем здравствуйте, можете подсказать как помимо получения максимального элемента на отрезке получить его индекс в исходном массиве. Реализую дерево сверху:

void build(int v, int tl, int tr) { if (tl == tr) t[v] = a[tl]; else { int tm = tl + tr >> 1; build(v + v, tl, tm); build(v + v + 1, tm + 1, tr); t[v] = max(t[v+v], t[v + v + 1]); } }

Что стоит изменить, для получения индекса максимума?

Read more »

 
 
 
 
  • Vote: I like it
  • +13
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем привет, можете пожалуйста подсказать, почему программа отвечает "nan" на эту задачу(4 тест) http://codeforces.com/contest/671/problem/A

Read more »

 
 
 
 
  • Vote: I like it
  • -13
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем привет, сейчас на сайте Фоксфорд акция и там скидка на все курсы, я уже приобрел курс по олимпиадному программированию, можете пожалуйста посоветовать еще два курса по предмету математика, максимально связанные с темами из спортивного программирования : теория чисел, графы и другие.

http://foxford.ru/courses

Read more »

 
 
 
 
  • Vote: I like it
  • -22
  • Vote: I do not like it

By ironsoul, history, 3 years ago, In Russian,

Всем привет, ребята. Недавно мне посоветовали сайт https://www.hackerearth.com/codemonk/, в нем есть раздел Code-monk. Если вы не знаете, то скорее заходите! На этом сайте я уже успел научиться многому, хотел спросить у тех, кто уже разбирается, можете посоветовать такие же сайты, где есть теория, то есть алгоритмы и структуры данных, а потом уже задачи на их применение, желательно с Editorial как на Code-Monk)

Read more »

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it