заманало в print скобочки писать

Лол

начинал-то с 3

потом упёрся пару раз в юникод и попробовал 2

понравилось, пока остался

и впрямь лол

@Kolyann про молекулы сложная задачка?

вторая часть сложная

ну точнее как сложная, обход надо делать в ширину с отсечением, а я в глубину заебенил

но тоже с отсечением

но это тоже весьма дубовый алгоритм, как мне кажется

день 3, задача 1

мне порой кажется, что дубовые алгоритмы - моё призвание

# стартовые координаты x = y = 0 steps = {'^': {'y': 1}, 'v': {'y': -1}, '<': {'x': -1}, '>': {'x': 1}} houses = {'x0y0': 1} for k in open('data').readline(): locals()[steps[k].keys()[0]] += steps[k].values()[0] key = 'x%dy%d' % (x, y) houses[key] = houses.get(key, 0) + 1 print len(houses.values())

с локалс очень сложный прекол

люди добрые, я совсем наркоман или есть таки более элегантное решение?

с локалс очень сложный прекол

мне показалось, что можно упростить нагородив кучу if'ов

я своё не скопирую, на работе осталось

у меня вот так получилось: def deliver_presents(instructions): commands = {'^': (0, -1), 'v': (0, 1), '>': (1, 0), '<': (-1, 0)} visited = {(0, 0): True} x, y = 0, 0 for i in instructions: dx, dy = commands[i] x += dx y += dy visited[(x, y)] = True return len(visited)

но я решал через дикт

вот да, именно так

а хотя бы в 45 словах кратко алкогоритм не помнишь?

что-то с молекулой тяжко уже

я ещё сегодня узнал о существовании defaultdict

с ним бы санта поддался еще быстрее :D

да, можно сделать defaultdict(int) и сразу туда плюсовать подарки

если вкратце алгоритм гуляющего санты

считаешь новую координату исходя из команды

commands = {'^': (0, -1), 'v': (0, 1), '>': (1, 0), '<': (-1, 0)}

увеличиваешь словарь этой координаты на 1

ответ - размер словаря

ну т.е. по сути алгоритм верно составил, реализовал только слегка упорото

а вот совсем питоник решение: def visited_houses(instructions): x = y = 0 visited = {(x, y)} for c in instructions: if c == '^': y += 1 elif c == 'v': y -= 1 elif c == '>': x += 1 elif c == '<': x -= 1 visited.add((x, y)) return visited

а на тему молекул

мне очень помог re.finditer

`qwe zxc `

как ты так аккуратно вставляешь код?

...

три апострофа сверху код три апострофа снизу

ОГОГО

как в пистоне многострочка

я съел собаку

вау :D

спасибо

странно, что нигде не нашёл упоминаний про такие ньюансы

про скайповые теги много написано, а про телеграф глухо

в чейнджлоге упоминалось

вона чё

по поводу молекул for rep in replacements for start_index in map(start,iterfind(string,repl)) подставить, записать в дикт

как-то так

а вот вторая часть там ВНЕЗАПНО гораздо хардкорнее

у тебя есть изначальная строка ABCDEFAB и всё те же замены, нужно узнать, за сколько минимум ходов можно из базисного элемента e получить эту строку

и замены вида e -> A; ABC -> F; AB -> D; e -> AB

как-то так, в результате я нашёл 2 варианта, либо из базисной молекулы генерить пути, но я его по-моему даже писать не начал, т.к. это экспонента

второй - сворачивать куски длинной молекулы, причём если у меня при свёртке получилась базисная молекула e в цепи, то эту ветвь отбрасывать, т.к. базисная молекула является отправной точкой и не может быть получена

я ещё сегодня узнал о существовании defaultdict

если скрестить с лямбдами смотри что будет: tree = lambda: defaultdict(tree)

можно ассайнить сразу до пятого колена

мне бы вместо скрещивания дефолт-дикта мапы лямбды листа лямбд редьюса дикта лучше научиться не городить костыли и читать документацию

t = tree() t['a']['b']['c'] = 1

типа такого применение

ЛОЛ

и это запилит {'a':{'b':{'c':1}}}?

ага

божественно

3_2 про робосанту там какой-то ад

да легко, там всего-то нужен слайс

либо % 2

санта и сантабот по очереди ходят что-ли?

да

отоночо

понял, спасибо

координаты те же можно использовать в принципе

сначала считаем чётные, потом нечётные ходы

ох, что-то проиграл я с брутфорсом на 20 дне

даже прогрессбар прикрутил, и он меня не порадовал

У меня в университете белочка умерла?

?

это кличка?

или животное настоящее

У нас парк на территории кампуса. Там белки живут. Сегодня возле первого корпуса одну мёртвую нашли?

А утром мужик какой-то умер в парке.

Блин, жалко белку(

хуй с ним, с мужиком

на тему 20

Та 100% бомж какой-то

возможно, там есть какое-то нормальное математическое решение

А вот бедная девочка(

Белочка

там numpy похоже надо юзать

Аж плакать хочется(

ну и плюс можно брутить не каждый шаг, а логарифмически

сначала удваивать, потом, когда сумма будет больше задания, уменьшать

при этом можно запоминать просчитанные дома и считать уже не с первого, а с энного

т.е. 1 дом - 10 подарков 2 - 30 4 - 70 8 - 150 16 - 320 32 - 800 или что-то в таком духе

если правая часть растёт по экспоненте двойки, то получится что-то в районе 2^25

т.е. всего 25 шагов для достижения максимума

да, не запоминая будет слишком долго считать

потом ещё шагов максимум 12 для точного подсчёта

в нампи можно сделать так и зафигачить подарки сразу во все дома, которые посетит эльф presents[elf::elf] += elf * 10