Количество задач и разбалловка как вчера?

Will the finals be rated for both divisions or the first division only?

When will the finals be held?I hope it's also held at Russian morning(or afternoon) so it will be convenient for coders in China and other east asia countries.

for the rating of this round when you get a best rank between Div 2 participants but between both participants you get the higher rank like 20! wich one is count for your rating?( I got the answer after the end of the Contest THX btw;) )

can we get reward point from the game?

It coincides OpenCup. dafaq?

Назовите разбалловку раунда.

Отказ тестирования по E

I think problem A of Round 2 have an ambiguity .....the value of ti must be ,min<=ti<=max ... correct me if i am wrong ??

Что за 9-ый тест в Е? Неужели обычный BFS не заходит? Мое решение работает так: обхожу по столбцам наше поле, если не посещал еще клетку, то пускаю BFS из нее. Ответы на запросы: если клетки в разных компонентах связности, то -1, иначе abs(dist[v] — dist[u]). Что неверного? Вот решение: 6427623

I don't know if it's why I've been awake for so long, but statements of problems C and D were a bit difficult to understand.

So fast systest. Very wow.

Nice problems

I don' t think there r much div 2 participants...

What is the solution to problem D?

Кто-нибудь решил b на python? А то я оптимизировал как мог, но все равно не прошло. Может быть, есть способ лучше? Вот мое решение: 6426282 работает за O(n * m)

And also I have no idea why my first submission for Problem C got RE. I changed the size of arrays then I got AC later, but why?

Будьте осторожны, игра затягивает, а времени на контесте не так много!

Вот это в D надо было перед ссылкой на игру написать, а не после.

is it problem C can solved by greedy?

when will the ratings be updated???

А свои ноутбуки на онсайте это нормально? Всегда так?

Сделал в youtube 15-минутный скринкаст задания "A", на языке Perl. Если кому интересно — ссылка.

First Time to uncheck box "show unofficial" & didn't see any one all of us are unofficial :D

Why don't the problems of any Coder Strike round appear in the problemset?

What is the solution to E? Is there some approach using segment trees/BIT ?

Why my solution on problem-B gets TIMELIMIT?

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<string>
#include<limits>
#include<vector>
#include<set>
#include<utility>

using namespace std;

typedef long long LL;
typedef long long unsigned LLU;

#define fi first
#define se second
#define DEB(N) cout<<#N<<"  :  "<<N<<endl
LL GCD(LL a,LL b)
{
    return __gcd(a,b);
}

LL LCM(LL a,LL b)
{
    return a/GCD(a,b)*b;
}

int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    int n,m,k,num;cin>>n>>m>>k;
    vector< vector<int>   > chats(m);int i;
    for(i=0;i<m;i++)
        chats[i].resize(20010);
    int j;
    for(i=0;i<n;i++)
    {

        for( j=0;j<m;j++)
        {
            cin>>num;
            if(num==1)
            {
                chats[j][chats[j][20009]]=i;
                chats[j][20009]++;
            }
        }
    }
    int employ[30000]={0};
    int x1,y1;
    for(i=0;i<k;i++)
    {
        cin>>x1>>y1;y1--;x1--;
        for(j=0;j<chats[y1][20009];j++)
        {
                employ[chats[y1][j]]++;
        }
        employ[x1]--;
    }

    for(i=0;i<n;i++)cout<<employ[i]<<" ";

    cout<<endl;
    return 0;
}

There's some editorial for this contest?

Астрологи объявили неделю контестов и битмасок.

Прирост контестов увеличился в 10 раз. Прирост задач на битмаски увеличился в 20 раз.

Помоги решить задачу Е, пожалуйста! Моя идея решения: 1)строим граф, затем dfs-ом находим компоненты связности и в них находим минимальный путь от любой вершины (назовем её главной в этой компоненте) до всех остальных в этой компоненте. 2)Ответ будем искать с помощью LCA в оффлайне. Для этого сделаем списки запросов, затем во время dfs-а для поиска, будем искать предка и пытаться отвечать на запросы. Если главная вершина для u != главной вершине для v, то сразу -1, а иначе ответ будет = dist[u] — dist[lca] + dist[v] — dist[lca]; Вот мой код. Совсем не знаю, где ошибка! :( http://mirror.codeforces.com/contest/413/submission/6430904 Помогите, пожалуйста! UPD: я уже понял, что это не деревья

← Rev. 2: Problem C Spoiler Alert!