Состоится сегодня в 15.00 по Московскому времени. Смотреть время в вашем часовом поясе можно здесь http://www.timeanddate.com/worldclock/fixedtime.html?&day=09&month=07&year=2012&hour=07&min=00&sec=0&p1=179
Всем удачи!
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
10:31:29
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
10:31:29
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 4 | atcoder_official | 161 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.11.2024 07:03:32 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
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
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
Yep, I had the same problem two days ago and I solved it in the same way.
Another solution is to go to java settings in control panel (on Windows) and remove temporary internet files.
Оу! Совсем запамятовал про раунд!
Спасибо большое за напоминание!
Как делать 600?
Динамика. Состояние это для каждой шляпы храним одно из трех "не трогали, пустая, полная". Переход — выбрать максимум по шляпам, минимум по исходам внутри шляпы. Ну и отдают самые худшие монеты естественно, поэтому надо просто считать количество.
А сколько еще человек кроме меня забыли посортировать coins в 600, и поэтому получили ресабмит/Challange/получат Fail?
+1
Я один еле понял условие в 250?й
С 600-ой хуже сильно..
+1. Только минуты за 3 до конца увидел условие, что монетки остаются в шляпах, переписать, конечно же, не успел. :(
Надо сказать, что в этот раз очень сильно помогала обычная логика и мысли "наверное, авторы не придумывали совсем уж извращение".
Я минут 7 убил пока не увидел, что шляп не более 13
Я тоже. Причём сразу бросается в глаза, что всего по 13, кроме шляп)
output for this should be? (input in edit)
36
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).
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.
Yes. But isn't that a overkill? I thought a greedy algo. of some sort might solve it. ?
No. Because it is standart problem, where you should find maximal matching in graph.
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.
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.
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.