Messages posted by: bedzo

@MOI кодот ми заглавува на најголемиот правоаголник, т.е не го дели на помали.

#include <iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int N,M,n;
long long ans=0;
vector<int> x,y;
int f(int rx,int ry,int x1,int y1)
{
    vector<int> a,b,c,d;
    int minn=999999;
    for(int i=0;i<n;i++)
    {
        if(abs(x[i]-rx)+abs(y[i]-ry)<minn)
        {
            minn = abs(x[i]-rx)+abs(y[i]-ry);
        }
    }
    for(int i=0;i<n;i++) if(abs(x[i]-rx)+abs(y[i]-ry)==minn) a.push_back(i);
    for(int i=0;i<n;i++)
    {
        if(abs(x[i]-rx)+abs(y[i]-y1)<minn)
        {
            return 0;
        }
        else  if(abs(x[i]-rx)+abs(y[i]-y1)==minn) b.push_back(i);
    }
    if(a.size()!=b.size()) return 0;
    for(int i=0;i<n;i++)
    {
        if(abs(x[i]-x1)+abs(y[i]-y1)<minn)
        {
            return 0;
        }
        else  if(abs(x[i]-x1)+abs(y[i]-y1)==minn) c.push_back(i);
    }
    if(a.size()!=c.size()) return 0;
    for(int i=0;i<n;i++)
    {
        if(abs(x[i]-x1)+abs(y[i]-ry)<minn)
        {
            return 0;
        }
        else  if(abs(x[i]-x1)+abs(y[i]-ry)==minn) d.push_back(i);
    }
    if(a.size()!=d.size()) return 0;
    for(int i=0;i<a.size();i++) if(a[i]!=b[i] | a[i]!=c[i] | a[i]!=d[i]) return 0;
    if(a.size()==1) return 1;
    else return 2;
}
void d(int rx,int cx,int ry,int cy)
{
    //cout<<rx<<" "<<ry<<" "<<cx<<" "<<cy<<endl;
    int g=f(rx,ry,cx,cy);

if(g>0)
    {
        if(g==2) ans+=(ry-rx+1)*(cy-cx+1);
    }
    else
    {
        int r = (rx + ry) / 2,c = (cx + cy) / 2;
        d(rx, cx, r, c);
        d(rx, c+1, r, cy);
        d(r+1, cx, ry, c);
        d(r+1, c+1, ry, cy);
    }
}
int main()
{
    cin>>N>>M>>n;
    for(int i=0;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        x.push_back(a);
        y.push_back(b);
    }
    d(1,N,1,M);
    cout<<ans;
    return 0;
}

Nikola Danevski wrote:Во колку часот ќе се одржува Тест натпреварот на 24.03

MOI wrote:Ќе биде од 16:00 до 19:00.

...

emilt wrote:Dali tocno znaeto koga i kade ke se odrzi republickiot natprevar. Odnosno koj od trite navedeni denovi 27, 28 i 29. Ovaa informacija ni e znacajana za da znaeme na koj natprevar da odi ucenikot. Na narodna tehnika koj se odrzuva na 28.04 vo Berovo ili na natprevarot po informatika?

Натпреварот се одржува на 3те дена.

Инаку брутфорс е задачата?

Бидејќи има 8 предмети, а треба да има по 2 професори минимум, тогаш може да искористиме маска 2^16.
Ќе користиме 1 ако имаме вработен, 0 ако немаме. А маската ќе е 2^16 бидејќи во првиот дел на маската(до 2^

ќе проверуваме за првиот работник на предмет, а во другиот дел за вториот.
И ќе имаме динамичко со dp[N][2^16]. Каде што N e колку професори има, ама бидејќи тоа опфаќа многу голема меморија, ќе го сведиме динамичкото на dp[2][2^16]
каде што ги вртиме редовите.

obi1kenobi wrote:

VasilK wrote:

obi1kenobi wrote:

dejandenib wrote:Prodavam resenija na zadaci
500 denari po resenie
mozam da vi najdam resenie za site zadaci,osven http://mendo.mk/Task.do?competition=27&id=154

Пошто вака гледам многу бизнис-ориентиран си, сакаш да ти го продадам решението за таа задача па комплетен пакет да имаш? Ако речеш не, ќе ти бидам нелојална конкуренција и ќе ги продавам моите решенија по 499 денари хахаха

хаха да го имаше решението ќе пишуваше 1/19 место 0/18 кај задачата

Реков дека можам да напишам решение за задачата, не дека сум ја решил и испратил веќе Прочитај ми го постот уште еднаш хаха

Ај ако имаш малку слободно време барем дај идеа како да се реши :Р

Бидејќи карактерите треба да се по ред наредени.

Sleden pat koga postiras baranje za pomos na forumot, ostaj go i kodot za da videme sto rabotis.

jovank wrote:само глеј да не се издадеш волку брзо ако направиш нешто што стварно не е дозволено

Немој, сериозно ќе те сфати :Р

Регуларно е...

vavio wrote:дали при решавањето на задачите на натпреварите имаме пристап до претходно решените задачи од наша страна?

Сигурно ќе нема

)

MOI wrote:

bedzo wrote:Дали од основна група може да се стигне на меѓународен натпревар и дали сите задачи на сите групи ќе носат по 100 поени или различно ќе се бодираат?

Може да се стигне - со добар резултат на МОИ. Прочитај ги правилата - таму пишува кој натпревар колку поени носи, колку (најмалку) натпреварувачи од основна група ќе бидат поканети на МОИ, итн.

Не, прашањето ми беше дали ќе бидат различни поените на задачите од групите. Бидејќи како што гледам сите поени се сумират и се составува целосна ранк листа за кој да влезе на МОИ.

Дали од основна група може да се стигне на меѓународен натпревар и дали сите задачи на сите групи ќе носат по 100 поени или различно ќе се бодираат?

Тестот е само за децата од прва година бе :Р