the_art_of_war's blog

By the_art_of_war, history, 9 months ago, In English,

Pre-Elimination round of SnackDown will take place today.

But I can't understand the rules with Judging Criteria, how they will sort the teams with equal number of tasks (or points).

On the page of round it is written (Link):

Users are ranked according to the most problems solved. Ties will be broken by the total time for each user in ascending order of time.

However, on the page of the SnackDown2019 it is written (Link):

The qualification & pre-elimination rounds will use score based ranking system.

And if we go by the link, what it is score based ranking system, we get ( Link )

The ties are unresolved. The time elapsed is not considered.

So we have contradiction in the rules, what the rules will be used in the contest? It is good to know it before that start of the contest.

Read more »

 
 
 
 
  • Vote: I like it
  • +73
  • Vote: I do not like it

By the_art_of_war, history, 3 years ago, In Russian,

Пытался найти блог про гран-при, не нашел и решил создать сам. Предлагаю обсудить задачи здесь. Очень интересно решение задач B,F,G.

На счет задачи о шестеренках (N)

Представим наши шестеренки как вершины графа, проводим ребра если шестеренки касаются друг друга. Дальше запускаем бфс или дфс разницы нет. И проходим по всем шестеренкам, если в какой-то не были запускаем дфс от нее. Теперь главная проблема была в том, что радиусы могут быть до 10^4, а разница в скоростях двух смежных шестеренок пропорционально отношению их радиусов. Из-за этого по-видимому шло переполнение. Для того чтобы этого избежать я хранил отношение скоростей шестеренок, ни как одно число,а в виде массива всех простых чисел от 1 до 10^4 включительно.

вот код

Read more »

 
 
 
 
  • Vote: I like it
  • +33
  • Vote: I do not like it

By the_art_of_war, history, 4 years ago, In Russian,

Всем привет. Я в этом году поступаю в ВУЗ на программиста, но я пока не могу определиться, какой факультет лучше для программиста. Кто закончил или учится сейчас поделитесь опытом и возможно опишите плюсы или минусы того или иного факультета. У меня сейчас выбор в основном стоит между тремя факультетами:

1 Программная инженерия

2 Прикладная информатика

3 Прикладная информатика и математика

Кстати если можете посоветовать другой факультет, но тоже который может быть полезен для программиста буду очень рад.

Read more »

 
 
 
 
  • Vote: I like it
  • +12
  • Vote: I do not like it

By the_art_of_war, history, 4 years ago, In Russian,

Написали задачу на полигоне. Как ее добавить в codeforces?

Read more »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

By the_art_of_war, history, 4 years ago, In Russian,

мой друг shava04 создал мэшап. Мы хотим в лицее провести турнир на этой или на следующей неделе. Но почему-то этот мэшап виден только с его аккаунта? он попытался добавить меня в менеджеры соревнования но пишет: "user is not a gym manager". Как сделать так чтоб можно было зайти и написать мэшап??

Read more »

 
 
 
 
  • Vote: I like it
  • +7
  • Vote: I do not like it