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

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

Собственно, сабж: существует ли в РФ или в не сильно заграницей что-то подобное для студентов?

Знаю о Сазанке, но неужели это всё?

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

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

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

1) Можно ли использовать signed типы данных для хеширования? Не создает ли это ситауаций, когда хеши не совпадают (особенно если пользоваться всеми прелестями хешей, вроде поиска хеша подстроки за O(1))?

2) Почему в G++ операции с unsinged long long заметно тормознутее, чем с signed long long?

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

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

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

Добрый вечер, мальчики и девочки.

Решая на Тимусе задачу 1104, я заметил, что число в k-й системе счисления делится на (k — 1) тогда и только тогда, когда сумма цифр этого числа делится на (k — 1). И этого оказалось достаточно для получения AC по задаче.

Может ли кто-то, пожалуйста, предоставить математическое обоснования данного любопытного факта. Либо предоставить контрпример для его опровержения.

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

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