SRM 519 - Codeforces

13 лет назад, # ^ |

Пофиксил. Жду когда поправиться в прямом кефире.

→ Ответить

goo.gl_SsAhv

13 лет назад, # ^ |

RCJ ? RCC имелось в виду?

→ Ответить

13 лет назад, # ^ |

Поправил :)

→ Ответить

wil93

13 лет назад, # |

Ouch, it'll be at 03:00 AM to me ._.

→ Ответить

Furko

13 лет назад, # |

Это только у меня не работает арена?

→ Ответить

13 лет назад, # ^ |

Да...не первый раз у тебя такое, мог бы заранее подготовиться :).

→ Ответить

13 лет назад, # ^ |

Я за одну минуту успел зарегаться. Всё из-за тормозов dhcp в своей сетке, чуть не не успел

→ Ответить

Kostroma

13 лет назад, # ^ |

а я вроде зашел в арену в 04:56:56, и кнопка зарегаться уже не пахала((

→ Ответить

I_love_Tanya_Romanova

13 лет назад, # ^ |

Все правильно, регистрация закрывается за 5 минут до "старого" времени начала контеста (т.е. в хх:55:00), а не за 5 минут до текущего времени начала (т.е. в хх:57:00).

→ Ответить

Kostroma

13 лет назад, # ^ |

аа, понятно..

так-то я раньше вставал, просто тут в орленке света не было, включили минуты в 53 только как раз :(

→ Ответить

Alex_KPR

13 лет назад, # |

эх, пришлось пожертвовать участием в SRM ради написания статьи про RCC :(

→ Ответить

Jokser

13 лет назад, # |

Каюсь, исходник по Ахо-Корасик я скопипастил с решенной мной когда-то задачи Timus 1158 . :) Они очень похожи.

→ Ответить

13 лет назад, # ^ |

Я тоже скопировал, только у меня очень тупое построение этого дерева.

→ Ответить

Kenny_HORROR

13 лет назад, # ^ |

А я честно написал. =) Заодно вспомнил как его писать надо. =)

→ Ответить

aropan

13 лет назад, # ^ |

да это уже прям prewrite-task получается...

→ Ответить

PavelKunyavskiy

13 лет назад, # |

Когда я уже научусь считать? разумеется 2⁶ = 32....

→ Ответить

aropan

13 лет назад, # ^ |

так а что не так? у тебя же 35 там?..

→ Ответить

PavelKunyavskiy

13 лет назад, # ^ |

А нужно 65.

→ Ответить

aropan

13 лет назад, # ^ |

+13

ой

→ Ответить

13 лет назад, # ^ |

Чё-то я расслабился, не заметил у тебя этого бага, это же легко челенжится.

→ Ответить

I_love_Tanya_Romanova

13 лет назад, # ^ |

Вместо небольшого плюса и хорошего настроения - опять 0 баллов и обвал в яму 1800-.

А все из-за 1<<q в 250.

Вместо 1ll<<q

→ Ответить

Jokser

13 лет назад, # ^ |

Тоже на одном из раундов на такой ошибке погорел. Теперь очень внимателен к таким вещам :)

→ Ответить

I_love_Tanya_Romanova

13 лет назад, # ^ |

А когда-то, когда я в степень подносил циклом, все было намного проще)

→ Ответить

13 лет назад, # ^ |

А ведь варнинги все палят.

→ Ответить

13 лет назад, # ^ |

Кстати, а можно настроить компилер (в частности студии) так, чтобы он с варнингами отказывался компилить вообще?

→ Ответить

13 лет назад, # ^ |

Не знаю как на счет студии, но в gcc это флаг -Werror

→ Ответить

13 лет назад, # ^ |

Понадобилось аналогичное и для gcc. Пытаюсь использовать -Werror, чето не получается.
Компилю так:

"C:\Program Files\CodeBlocks\MinGW\bin\g++.exe" -Werror main.cpp -o main.exe

Скармливаю код, который точно должен вызывать варнинги. А он компилится совершенно молча.
Как правильно делать?

→ Ответить

13 лет назад, # ^ |

Хм... думаю стоит добавить еще флаг -Wall чтобы включить всевозможные варнинги.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Пробовал, ничего не меняется.

Такая строка:

"C:\Program Files\CodeBlocks\MinGW\bin\g++.exe" -Wall -Werror main.cpp -o

→ Ответить

13 лет назад, # ^ |

Странно, у меня под убунтой все работает http://pastebin.com/06tncPZu
Можно ли посмотреть сам код и версию компилятора?

→ Ответить

13 лет назад, # ^ |

← Rev. 3 →

Код первоначально был такой:

#include <iostream>
#include <fstream>

int main()
{
double d = 88.88;
int x = d;
long long a = 15455455454545LL;
int p = a;
std::cout << x+p;
}

с опасным приведением типов.

Только что выяснил, что использование неинициализированной переменной он все-таки палит.

Хочу чтоб плохое неявное приведение тоже палил.

Может gcc вообще такое опасным не считает? Не дай бог.

Проверил, при компиляции такого кода в арене варнинги есть.

=============================================

→ Ответить

13 лет назад, # ^ |

Очень интересно. Оказывается в -Wall не включена проверка на опасное неявное приведение и ее нужно включать отдельно! -Wall -Wconversion -Werror
http://pastebin.com/LqD105Dk
=============================================

→ Ответить

13 лет назад, # ^ |

← Rev. 5 →

Большое спасибо.

=======================================

Небольшое продолжнение истории.

Нужно мне все это было для написания кода в KawigiEdit.

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

Выяснилось, что там переменная time объявлена как int, и ей бессовестно присваиваются дабловские значения.

Лечится это добавлением строчки

#pragma GCC diagnostic ignored "-Wconversion"

сразу после моего кода.

→ Ответить

13 лет назад, # ^ |

Project -> Properties -> C/C++ -> Treat Warnings As Errors -> Yes.

Думаю, это очень полезно.

→ Ответить

gen	13 лет назад, # ^ \| 0 То же самое... ;_; → Ответить

13 лет назад, # ^ |

Как думаете, сколько будет 1<<(-1) ?

→ Ответить

13 лет назад, # ^ |

→ Ответить

13 лет назад, # ^ |

По-моему должно быть -2^31. сейчас проверю.

→ Ответить

13 лет назад, # ^ |

Проверил сам, действительно -2^31.Странно, всегда думал, что будет 0.

→ Ответить

13 лет назад, # ^ |

Да, так и есть. Кто догадается почему?

→ Ответить

13 лет назад, # ^ |

Хм...А вот если эти вычисления делать в long longe, будет -2^63.Может переполнение?

→ Ответить

13 лет назад, # ^ |

При переполнении был бы 0. Если, например , взять (4<<30).

→ Ответить

imslavko

13 лет назад, # ^ |

https://ideone.com/yqwpW

выглядит как нуль

→ Ответить

13 лет назад, # ^ |

Давайте проверим для разных платформ, я походу знаю только как Java это обрабатывает.

→ Ответить

goo.gl_SsAhv

13 лет назад, # ^ |

Это по разному у меня работало в дебаге и в релизе в студии 2005, давно было. А вообще стандарт ничего не гарантирует в случае если ты делаешь кривой сдвиг, (1 << (-1)) может оказаться равен сорока двум, и это будет по стандарту.

→ Ответить

Gassa

13 лет назад, # ^ |

Если сделать сдвиг, от второго аргумента берётся только актуальное количество последних битов (5 для int32, 6 для int64). Кажется, на уровне процессора, причём не любого.

Например, вот цитата отсюда про 8086 и 80386:

The shift is repeated the number of times indicated by the second operand, which is either an immediate number or the contents of the CL register. To reduce the maximum execution time, the 80386 does not allow shift counts greater than 31. If a shift count greater than 31 is attempted, only the bottom five bits of the shift count are used. (The 8086 uses all eight bits of the shift count.)

→ Ответить

13 лет назад, # ^ |

Ага. и в java это вроде по дефолту.

→ Ответить

forest

13 лет назад, # ^ |

А не по дефолту как ? В java это по стандарту

→ Ответить

13 лет назад, # ^ |

Ну я это и имел ввиду. Вечер, башка уже не соображает )

→ Ответить

it4.kp

13 лет назад, # ^ |

В студийном компиляторе у меня получился 0. А msdn прямо пишет:

The results are undefined if the right operand of a shift expression is negative or if the right operand is greater than or equal to the number of bits in the (promoted) left operand.

→ Ответить

13 лет назад, # ^ |

Я почему-то думал что это везде одинаково, но я знаю только как Java это обрабатывает. Интересно как с другими платформами.

→ Ответить

13 лет назад, # |

+20

Скажите же, как решать 600? Ночью эта задача ужаснула меня и вогнала в постель.

→ Ответить