| 1 Матус Даниил Дмитриевич, 26 августа 2020 г. 0:42:40 |
| и мап не нужен ибо макс значение хеша 1999
|
|
|
| 2 Матус Даниил Дмитриевич, 26 августа 2020 г. 0:42:12 |
| у кого тл пропишите ios_base::sync_with_stdio(false); cin.tie(NULL); поможет а так просто хеширование строки
|
|
|
| 3 Батырхан Алтынбек, 22 марта 2019 г. 13:17:54 |
всего у нас в худшем случае 30000 строк, каждый из которых состоит из 100 символов, при этом x = 100, и так получается 30000*100*100 операции, что есть 3 секунды, скажите, как тут быстрее можно решить?
Можно получить 30000*100 операций.
|
|
|
| 4 Денис Кокарев, 14 марта 2018 г. 3:04:36 |
| Фигня какая-то. Несколько месяцев назад принятое решение поменялось на Timeout. Пришлось на более быстрый способ переписать. Что просто взбесило так то что с <cstdio> получаем больше 0.5 сек и Timeout 10, тогда как с <stdio.h> все проходит за 0.092 сек
|
|
|
| 5 Хилажев Линар РБЛИ РИЛИ, 26 августа 2017 г. 18:44:56 |
| Прикольная задача.
|
|
|
| 6 Москаленко Андрей Владимирович, 16 апреля 2016 г. 13:50:31 |
1) Аккуратно считаем хеш, чтобы переполнений не было(каждый раз надо по модулю брать, ведь там числа выходят за границы стандартных типов)
2)Кидаем в map
3)Считаем результат
|
|
|
| 7 Алтыбай Назарбек, 11 ноября 2013 г. 18:50:01 |
| Довольно простая реализация, map не нужен)
|
|
|
| 8 Хайруллин Асхат Зиннурович, 17 февраля 2013 г. 20:12:17 |
Не Хеш, а хэш
Написание слов «хеш» и «флеш» с использованием буквы Е для передачи звука [э] соответствует литературной норме и традициям русского языка, а использование буквы Э в этих случаях не является правильным. Хотя существуют исключения («пэр», «мэр», «сэр», иногда к исключениям относят слова «рэкет», «мэтр» и др.), отражающие длительное неправильное употребление подобных слов или предназначенные для устранения смысловых неоднозначностей при чтении, к которым пока нельзя отнести написание «хэш» и «флэш».
|
|
|
| 9 Глейх Андрей Артурович, 15 июня 2012 г. 11:25:44 |
| да <map> действительно рулит))
|
|
|
| 10 Акылбек Токон уулу, 12 марта 2012 г. 15:36:04 |
| Ошибка была в том что не учитывал рост степени Х. Например при Х=100 и i=100 такое число умножив на s[i] ну никак не поместить в число целого типа, даже в int64, дерзайте :)
|
|
|
| 11 Пересадин Илья, 25 июня 2010 г. 14:20:17 |
| ну наконец то!! я сдал ее)))
|
|
|
| 12 K. Богдан, 22 июля 2009 г. 20:19:56 |
скажите пожайлуста чему равно (n mod 1)
нулю, ведь любое число делится на 1.
|
|
|
| 13 Misha_hkl_8, 19 июня 2009 г. 9:00:53 |
А как в 1 примере получилось 11?
Потому что всего s(1)=1, s(2)=s(8)=2, а остальные 5 значений равны нулю. Вот и получается 1+(4+3+2+1)=11.
|
|
|
| 14 Демиденко Виталий, 17 июня 2009 г. 13:44:45 |
| Используйте uses sysutils в Паскале
|
|
|
| 15 Миронов Константин Иванович, 22 мая 2009 г. 0:39:49 |
Если Вас не затруднит, не могли бы ли Вы указать какой именно алгоритм нужно использовать в этой задаче. А то у меня постоянно на 4 тесте TLE. Заранее спасибо.
здесь надо использовать свойства остатка от деления: (a+b) mod c = (a mod c + b mod c) mod c и (a*b) mod c = (a mod c)*(b mod c) mod c
|
|
|
