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

Автор ttrkaya, история, 9 лет назад, По-английски

Could we please fix the images of 578B

It makes solving the problem impossible.

Thank you.

Edit: it started to show sometimes.

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

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

Автор ttrkaya, история, 9 лет назад, По-английски

Hello everyone. Good day for solving some problems, isn't it?

Unfortunately I am getting a denial of judgement error. As far as I understand, the problem is at the server.

Here is my submission: http://mirror.codeforces.com/contest/311/submission/12799612

Is there anything I can do? Or should I wait for the admins?

Thanks in advance, and sorry for the noob questions.

P.S: fixed now, thanks.

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

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

Автор ttrkaya, история, 9 лет назад, По-английски

I have just solved this great problem: http://mirror.codeforces.com/problemset/problem/429/A

I have solved the problem by using DFS on the given tree, like most others did, and like the editorial suggests.

As I was coding the solution, I was sure that I would get a stack-overflow, and then I would reimplement the solution using BFS. But I did not..

In the problem, it is very possible that the tree is a path (a unary tree where each node has at most one child), and its depth could be 10^5. In fact the test case #2 is a path.

A stack of depth 10^5 should be an overflow right? I have not used any linker settings to increase the stack size.

So what I'm wondering is: is it just a missing test case? Or does codeforces compilers do something special so that we don`t get a stack overflow even at depth 10^5?

I`m wondering this, because lots of times, it is easier to code the recursive DFS solution than iterative BFS solution. If possible I wish not to care about the stack-overflows.

Thank you in advance.

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

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

Автор ttrkaya, 10 лет назад, По-английски
  • Проголосовать: нравится
  • -18
  • Проголосовать: не нравится