|
|
|
|
|
|
|
| 1 Неизвестный, 19 августа 2024 г. 8:40:12 |
| import sys import math from functools import reduce from math import gcd class Tfraction: def __init__(self, x=0, y=1): self.x = x self.y = y def norm(self): g = gcd(self.x, self.y) self.x //= g self.y //= g return self def sum(self, a): res = Tfraction() res.x = self.x * a.y + a.x * self.y res.y = self.y * a.y return res.norm() def subtract(self, a): res = Tfraction() res.x = self.x * a.y - a.x * self.y res.y = self.y * a.y return res.norm() def multiply(self, a): res = Tfraction() res.x = self.x * a.x res.y = self.y * a.y return res.norm() def divide(self, a): res = Tfraction() res.x = self.x * a.y res.y = self.y * a.x return res.norm() def dfs(a, col, c, n): col[a] = True for i in range(n): if c[a][i] and not col[i]: dfs(i, col, c,
|
|
|
| 2 Парфенов Игорь Андреевич, 17 апреля 2021 г. 19:19:42 |
| Грустно, что эта задача была представлена на контесте. Здесь 1% задачи - математика и 99% - длинка. Очень интересно, как задачу сдают на C++. Это люди, продавшие свои души Дьяволу, за написание идеальной длинки. Я смог брать самые сложные тесты на C++ только за ~20 секунд.
|
|
|
| 3 Владимир Игоревич Лукьянчиков репетитор, 25 октября 2018 г. 10:18:34 |
| Матричная теорема о деревьях
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
