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

Автор RAD, 14 лет назад, По-русски

Внимание участникам Дивизиона 1! В Codeforces Beta Round #32 в качестве тестовой возможности будет доступно участие «Вне конкурса».

Как вы все прекрасно знаете, 2-ое октября – День рожденья Махатмы Ганди. Мы посвящаем сегодняшний раунд ему, и многим другим замечательным людям, родившимся 2-го октября :)

Раунд помогали готовить Михаил Мирзаянов, Матов Дмитрий и Макс Иванов.

Отдельное спасибо Юлии Сатушиной за перевод большей части условий.

Всем удачи!


Артем Рахов и команда Codeforces

UPD:
  • Задачи
  • Результаты
  • Победитель: Rei
  • Решения участников из Дивизиона 1 будут протестированы чуть позже
  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Спасибо за предстоящий раунд!
Ждём с нетерпением!)

Всем удачи, кому посинеть, кому покраснеть, а кому и позеленеть :))
14 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится
Список далеко не полный - там не хватает Романа Алексеенкова, Андрея Станкевича и Виталия Гольдштейна. С Днем Рождения!
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Ура! =)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кстати не знал) Спасибо)))
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will all the following contests be codeforces format?

14 лет назад, # |
Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится
Регистрация в контест закрыта. Это участие «Вне конкурса» не потребует регистрации?

судя по тому что сдавать не пускает... видимо надо было регистрироваться. Жаль что эта новость появилась так недавно +(
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
тоже не успел зарегистрироваться? :( что можно сделать чтобы принять участие в контесте??
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Первый раз участвую в турнире на вашем портале. Было бы очень здорово, если в правила добавить примеры решения задач. Потому что не очень понятно каким образом сделан ввод/вывод
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Не блокируются задачи при участии вне конкурса...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Возникли сложности. На следующем контесте все будет работать.
14 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
Когда будут протестированы решения участников писавших вне конкурса?
14 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

i sacrificed my class only for codeforces  contest :(

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А какой тайм-лимит на D? Ато у меня на 60мс уже ошибка, а в условии сказано 2 сек.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
И еще как кто решал Блоху?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

problem C's test 5 is?and the answer.thanks~

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
C
use the long but not int in Java, longlong but not int in C++

D
three FOR loop is a good solution
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What is test 10 for problem C?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
what is the test case no-27 for problem D
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Field 27 × 27 with 700 random stars. You need to find constellation number 1107, and it exists.
14 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
what is test case 10 of  problem c ... plzz post the correct answer also 
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    i think it's data type problem, if you are using int change to  long long because while i had the same problem i received WA at 10
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Really enjoy the contest.
The first time for me to participate.
I missed several previous contests since they were in the midnight.
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
System testing for out-of-competition participants completed. Sorry for delay.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Когда ждать следующего контеста?) уж очень понравилось раписание текущей недели, прям контест за контестом!)
Отлично CodeForces !
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    И было бы очень здорово, если бы он был для первого дива)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Было бы еще лучше, если бы одновременно был контест и для второго и для первого ДИВа.
      Вообще возможно такое (именно одновременность контестов)?
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А это я против.Потому что последние задачи второго дива интересны, а возможность написать контест со всеми остальными(особенно после улучшения внеконкурсного участия) всегда лучше дорешивания.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Почему бы при одновременном проведении контестов для Д1/Д2 не сделать некоторые задачи общими, но с разной стоимостью?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно 65 тест задачи E?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Это большой случайный тест. Видимо, у вас проблемы с точностью, хотя не факт.
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
А что значит синий рейтинг по предпоследней задаче?

скрин:

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Предположу, что посылка попытки, не прошедшей претесты после решения, проходящего все претесты и финальные тесты. Не слишком информативная отметка :)
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Probably the shortest solution for Problem B could be solved using java -
code.replaceAll("--","2"). replaceAll("-\\.","1").replaceAll("\\.","0");
:)
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Hello, i can't solve problem E, i can't figure it out how can i find the point(on the mirror) where those 2 see each other and then see if the "line of sight" intersects the wall(they SEE each other or they don't).
Please send me a private message with your solution or some hints. Thx:)
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

    Let's reflect man's point A along the line M1 M2; denote this point as C (we can think of it as a "fake image" of point A).

    Then the segment BC intersects then M1 M2 segment exactly in the point necessary to you - it's the point where the ray from point A should reflect from the mirror to reach point B.

    So, in this problem you have to know how to reflect some point from a line, to check whether the point lies on a segment M1 M2, and then check that the ray haven't intersected the wall W1 W2.

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Let's reflect man's point A along the line M1 M2; denote this point as C (we can think of it as a "fake image" of point A).

    Then the segment BC intersects then M1 M2 segment exactly in the point necessary to you - it's the point where the ray from point A should reflect from the mirror to reach point B.

    So, in this problem you have to know how to reflect some point from a line, to check whether the point lies on a segment M1 M2, and then check that the ray haven't intersected the wall W1 W2.

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А какой шестой тест на D?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    10 10 6
    .*..**.**.
    **********
    ****.*****
    **.***....
    ***.******
    ****.**..*
    **.**.****
    ****.**..*
    ..**.**.*.
    .*.*..***.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно 76й тест на E?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    -8240 -4453
    8478 -878
    7033 7520 -1002 -3146
    -9913 8035 -9876 -8757
    
    Ответ NO.
    Если бы стены не было, они могли бы увидеть друг друга в зеркале, но стена находится между Петей и точкой отражения.
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Thx e-maxx!! I still have a question. If you have the kids at location (0,0) and (10,0) and the wall between (2,0) and (5,0) do they see each other? ( excepting the mirror)
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
 
What is test 17 for problem C?
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
What's test 2 in problem C? And the answer?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What's the test #76 for problem E?, thanks
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
In some contest(http://mirror.codeforces.com/contest/1/problem/C) ...when I output nothing ,they return me "Presentation error" , do anyone konw why?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Output
    Output the smallest possible area of the ancient arena. This number should be accurate to at least 6 digits after the decimal point.

    "Nothing" doesn't conform to this specification, hence PE.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Hi, can someone give me the test #5 for problem E? I can't pass it. Thx:)