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

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

Состоится сегодня в 15.00 по Московскому времени. Смотреть время в вашем часовом поясе можно здесь http://www.timeanddate.com/worldclock/fixedtime.html?&day=09&month=07&year=2012&hour=07&min=00&sec=0&p1=179

Всем удачи!

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

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Its the first time(I have logged in hundreds of times) I am getting this error :"Unable to launch the application" when I click on the downloaded applet file..Can anyone tell me why is this so and how to get away from it

UPD: More specifically I am getting this error: Unsigned application requesting unrestricted access to system

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Solution found after some googling and searching topcoder forums :

    Sol->Run "javaws -viewer" and delete all instances of the TC arena there. Then open de jnlp file again and it should redownload the TC arena after which everything should work

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

      Yep, I had the same problem two days ago and I solved it in the same way.

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

      Another solution is to go to java settings in control panel (on Windows) and remove temporary internet files.

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

Оу! Совсем запамятовал про раунд!
Спасибо большое за напоминание!

»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Как делать 600?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Динамика. Состояние это для каждой шляпы храним одно из трех "не трогали, пустая, полная". Переход — выбрать максимум по шляпам, минимум по исходам внутри шляпы. Ну и отдают самые худшие монеты естественно, поэтому надо просто считать количество.

»
12 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

А сколько еще человек кроме меня забыли посортировать coins в 600, и поэтому получили ресабмит/Challange/получат Fail?

»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Я один еле понял условие в 250?й

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    С 600-ой хуже сильно..

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

      +1. Только минуты за 3 до конца увидел условие, что монетки остаются в шляпах, переписать, конечно же, не успел. :(

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      Надо сказать, что в этот раз очень сильно помогала обычная логика и мысли "наверное, авторы не придумывали совсем уж извращение".

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

      Я минут 7 убил пока не увидел, что шляп не более 13

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

        Я тоже. Причём сразу бросается в глаза, что всего по 13, кроме шляп)

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

output for this should be? (input in edit)

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    36

    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      My greedy algo. gives 33. So, the following greedy is wrong, right?:

      take the bottom with biggest radius and smallest slope (h/r). and try to match it with largest radius top(>radius of bottom) and with smallest slope (>slope of bottom).

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

        Yes, greedy approach is incorrect.

        The correct solution is the following. Let's assume when we can make magic hat with topH, topR, bottomH, bottomR. Obviously, topR < bottomR, otherwise we either can not put hat on the top or make bottom hat visible.

        Also, topH·bottomR > topR·bottomH must be held ( this can be deduced from similarity of triangles).

        So, we can check if topi and bottomj can be combined. Imagine bipartite graph, first part is top, second is bottom. There is an edge from topi to bottomj if and only if they can be combined. The answer is the size of maximum matching (http://en.wikipedia.org/wiki/Matching_(graph_theory)) in this graph.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +18 Проголосовать: не нравится

          Yes. But isn't that a overkill? I thought a greedy algo. of some sort might solve it. ?

          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится -16 Проголосовать: не нравится

            No. Because it is standart problem, where you should find maximal matching in graph.

            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится +7 Проголосовать: не нравится

              Not necessarily. This problem can be reduced to bipartite maximal matching, but not vice versa. Maybe the matching can be done more efficiently on graph of such special form. Kuhn's algorithm seems like an overkill to me too, but I couldn't find a better solution right away.

              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +8 Проголосовать: не нравится

                See Petr's solution. As far as I understood, after sorting edges from earlier vertexes is subset od edges from vertexes with greater numbers. In that case gready works.

          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

            A greedy algorithm that works is: 1) sort the top hats by increasing h/r. 2) sort the bottom hats by increasing r, then by h/r if two rs are equal. 3) go through the bottom hats in order and match each with the first unmatched top hat possible.