One more National Programming Contest 2010

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

uva лежит?

→ Ответить

Egor	14 лет назад, # ^ \| +1 похоже на то → Ответить

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

если я верно понял, этот контест уже переносили. не по этой же ли причине?

→ Ответить

Egor	14 лет назад, # ^ \| +1 Его тогда заранее переносили → Ответить

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

плохо будет, если сервер не поднимется. я уже настроился на этот контест :)

→ Ответить

PanZverski

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

по-моему UVA совсем плох стал, после переезда сервера...

→ Ответить

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

возможно, я там только контесты пишу. и то последний оттуда писал давно. :)

→ Ответить

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

Делаем ставки: будет ли сегодня контест? :)

→ Ответить

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

Ребят, подскажите пж как в задаче j остановить процесс сконирования чисел одного тестового случая(чтобы выдать результат и перейти к другому). Просто будь там определенное число я бы знал как это сделать, а так может плохое знание языка меня тормозит хз)

→ Ответить

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

вот мой код.
int main() {
    scanf("%d", &n);
    while (n--) {
        int max = 0;
        for (int i = 0; i < 3; ++i) {
            scanf("%d", &a[i]);
            for (int j = i - 1; j >= 0; --j) {
                res = gcd(a[i], a[j]);
                if (max < res) max = res;
            }
        }
        printf("%d\n", max);
    }
    return 0;
}

→ Ответить

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

Читай целиком строку. Потом из неё числа можно выхватить istringstream-ом.

→ Ответить

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

Не понял, это читать все 100 допустимых цифр в строке?
Плиз, если не сложно можно код выложить примерный хоть...

→ Ответить

hydrastuff

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

char s[100000];

gets(s);

string str(s);

istringstream iss(str);

int x;

while (iss >> x) {

...

}

надеюсь понятно

→ Ответить

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

Да спс, понял)

→ Ответить

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

А на этом сайте можно как-то на дорешение зарегатся?)

→ Ответить

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

задачи уже добавлены в архив. сдавать задачи из архива можно.

→ Ответить

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

Блин, не могу найти архив дай ссылочку плиз.

→ Ответить

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

→ Ответить

hydrastuff

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

кто как делал А? у нас почему то всегда был WA, вроде как идейно правильно

dm[move][mask][s][t] - 0/1 для игкрока move, с текущим набором перекладин mask, мышь в s, сыр в t

→ Ответить

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

я считал динамику dp[mask] - можем ли мы с таким набором палочек выиграть. Заранее предпосчитал для всех всех возможных масок можем ли добраться из s в t массив can[mask].

→ Ответить

hydrastuff

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

а еще вопрос, если у нас в начале выкидывались палочки то надо рассматривать это как продолжение игры или ходит всегда первый?

→ Ответить

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

первый ходит по-любому =)

→ Ответить

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

Кто как делал B? Там по идее в тупую за квадрат должно проходить, но учитывая что сабмитил я на Java и читал Scanner'ом (иначе не знаю как, когда есть import java.io.* у меня пишет рантайм еррор), у меня TL. Думаю переписать на плюсы и попробовать сдать, только со вводом уравнения лень возиться, на джаве куда удобнее

→ Ответить

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

если ты имеешь в виду квадрат от N. То вроде там n <= 10000 + ещё 35 тестов. Как-то не верится, что квадрат заходит. Правда я её не читал. :)

→ Ответить

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

там 2 секунды... не влезет?

→ Ответить

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

100 000 000 простых операций в double в 2 секунды влезет. А вот больше - не думаю. Ясно, что там не 35 макс. тестов, но тем не менее.

→ Ответить

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

мне там long хватает. вроде без double получилось обойтись

→ Ответить

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

да не в этом дело. :)

→ Ответить

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

и правда =)

→ Ответить

Anton_Lunyov

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

В B там все просто,
считаем для скольки прямых a_i(y_i - c_y) - b_i(x_i - cx) > 0. Пусть их k.
Тогда ответ k(n - k).
То есть с плюсом берутся только бисектрисы между "положительными" и "отрицательными" прямыми.

→ Ответить

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

а что это за выражение? .. почему именно его считаем?

→ Ответить

Anton_Lunyov

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

Это векторное произведение нормали прямой, взятой из уравнения, и вектора из точки (c_x, c_y) в точку (x_i, y_i). Оно определяет куда будет направлена нормаль, если мы отложим ее от прямой, - по или против часовой стрелки.

→ Ответить

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

Может кто-нибудь рассказать как делать задачу L?

→ Ответить

dlevshunov

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

+12

Пишу этот комментарий в эмуляторе iPad'а. Не знаю как в настоящем устройстве, но в эмуляторе в самом деле это вполне нетривиально. Видимо, что-то с этим text-editor'ом. В исходном поле ничего не выходит, получилось в поле, которое появляется после нажатия View source code (правда, тоже как-то не сразу получилось). Егор, у вас подобное поведение?

→ Ответить

Egor	14 лет назад, # ^ \| 0 Да, действительно - через морс код рабоает → Ответить

Egor	14 лет назад, # ^ \| 0 *сорс - это все автокоррекция ;) → Ответить

Vasya.V

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

А как F решать?

→ Ответить