Блог пользователя ironsoul

Автор ironsoul, 5 лет назад, По-русски

Hi there!

Made this just for fun but probably might be useful for someone.

Link: https://laddy.app

GitHub: https://github.com/ironsoul0/laddy

Screenshot of the website:

All ladders content belong to ahmed_aly.

Good luck!

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

  • Проголосовать: нравится
  • +36
  • Проголосовать: не нравится

Автор ironsoul, история, 7 лет назад, По-русски

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

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

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

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

Автор ironsoul, история, 7 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

9 Class

Name CF Handle School Medal in 2017 Previous ROIs
Диас Усенов Diazzz Актобе КТЛ G 2016 B
Мәди Тұрысбек Turysbek Есік КТЛ G
Руслан
Джанкуразов
ruslanjan РФМШ г. Алматы G
Ақылбек
Айтқали
Akylbeek Актобе КТЛ S 2016 S
Иманғали
Темірхан
narkhantupoi Шымкент КТЛ S 2016 B
Алмас
Әбілханов
almasalmas Алматы КТЛ S
Данияр
Закарин
YaKon4ick РФМШ г. Алматы S
Адлет
Зейнекен
justadlet Павлодар КТЛ S
Ислам Ғаллам HardNut Павлодар КТЛ B 2016
Дияр Ермек Nurordinskiy Астана КТЛ B
Нархан
Қамзабек
unbelievable02 Шымкент КТЛ B
Мағжан Жақуда piewpiew Есік КТЛ B
Алишер
Еркимбеков
yerkimbekov Усть-Каменогорск КТЛ B 2016
Манас Маулен Maho Астана КТЛ B
Илдар
Каналиев
Rollton Актау КТЛ B
Мағжан
Жұмағазыұлы
2ch Алматы, 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
Абай
Баймуканов
Reventon РФМШ г. Алматы S 2016 B
Айдын Алуадин Pollux Алматы КТЛ S
Хафиз Батырхан CMaster Есік КТЛ S 2016 S 2015 B
Айбын Хайреден Shadow Атырау КТЛ S 2016 G
Айбар Қуанышбай lebowski998 Алматы, 178 лицей S
Рауан Омаров krauch Астана КТЛ S 2016 S
Бекжан Алакбаев B
Рахим Хисмет Khismet Атырау КТЛ B
Дмитрий Усольцев KDE РФМШ г. Алматы B 2016 B
Торежан Ботаканов toritori Усть-Каменогорск КТЛ B
Бекзат Ернат B
Нұрлыбек Аймағанбетов Актау КТЛ B 2016 S
Дарья Фролова B

11 Class

Name CF Handle School Medal in 2017 Previous ROIs
Нұрбақыт Мәдібек MadNick Алматы КТЛ G 2016 G 2015 G 2014 G 2013 G
Санжар Бидайбек sancho Астана КТЛ G 2016 G 2015 G 2014 B
Асхат Жалғасов SmallBoy Алматы КТЛ G 2016 G 2015 G
Нұрсейіт Әбдімомын Nurseiit Шымкент КТЛ S 2016 S
Темиржан Юсупов ironsoul НИШ ФМН г. Семей S
Алдияр Абдрахманов Xephy Алматы КТЛ S 2016 B 2015 S
Әділхан Қожахметов qwertyuiop Есік КТЛ S 2016 S
Дастан Тусупбеков dastan РФМШ г. Алматы S
Анастасия Бойко LeoProg S 2016 S 2015 S
Альтаир Айменов GTR.3910 Атырау КТЛ B 2016 B
Ержан Гапуринов Penguin B
Темірлан Байболов bthero Усть-Каменогорск КТЛ B
Искандер Салимжанов Iskalibur РФМШ г. Алматы B

By Eurasian Batmans

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

  • Проголосовать: нравится
  • +57
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-английски

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?

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

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор ironsoul, 8 лет назад, По-русски

Дана последовательность из 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)

Спасибо

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

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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

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

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

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

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

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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

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

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

Можете пожалуйста подсказать, как в 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

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

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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;
}

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

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

19279625 19278953

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор ironsoul, история, 8 лет назад, По-русски

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

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]); } }

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

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

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

Автор ironsoul, история, 9 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • -13
  • Проголосовать: не нравится

Автор ironsoul, история, 9 лет назад, По-русски

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

http://foxford.ru/courses

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

  • Проголосовать: нравится
  • -22
  • Проголосовать: не нравится

Автор ironsoul, история, 9 лет назад, По-русски

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

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

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится