Codeforces 599 簡要題解

2021-09-29 10:31:40 字數 2609 閱讀 8899

這套題目做得我好難受,de比較神仙,所以還沒有做出來

codeforces#599

當兩個格仔的距離是n的因子(非1)時兩個格仔顏色相同,求最後有多少個不同顏色的格仔(n<=1012)

#include

#include

#include

#include

#define ll long long

using namespace std;

ll n;

intmain()

printf

("%lld"

,n);

}

求乙個完全圖的mst,其中有m條邊邊權為1,其他邊權為0.

#include

#include

#include

#include

#define maxn 100005

using namespace std;

int n,m,i,j,k,x,y,vis[maxn]

,ans,nm[maxn]

;int em,e[maxn*2]

,nx[maxn*2]

,ls[maxn]

,tot;

struct node

} d[maxn]

;int operator<

(node a,node b)

void

insert

(int x,

int y)

void

down

(int x)

}voidup(

int x)

down

(x);

}void

change

(int x)

void

del(

int x)

void

add(node p)

intmain()

for(i=

1;i<=n;i++

)add

(node(0

,i))

;for

(i=0

;i)printf

("%d"

,ans-1)

;}

給k(k<=15)個序列,每乙個有ni(ni<=5000)個a,求一種方案將每乙個序列的乙個元素移動到乙個序列中,每個序列移進來乙個,移出去乙個,使得最後每乙個序列的a的和相等。

#include

#include

#include

#include

#include

#define mem(a) memset(a,0,sizeof(a))

#define maxk 16

#define maxn 5005

#define ll long long

using namespace std;

int k,n[maxk]

,i,j,k,s,a[maxk]

[maxn]

,vis[maxk]

;int f[

1<,g[1

<,g0[

1<;int p[

1<[maxk]

,q[1

<[maxk]

,pp[maxk]

,qq[maxk]

;ll sum0,sum[maxk]

,need,res;

struct node};

map<

int,node> s;

void

read

(int

&x)intdg(

int t,

int i,

int s)

return0;

}if(dg

(t,i+

1,s)

)return1;

if((s&(

1<)&&

dg(t|(1

<,i+1

,s))

return1;

return0;

}int

main()

}if(sum0%k)

need=sum0/k;

for(

int sti=

1;sti<=k;sti++)if

(now.x==sti&&res==a[sti]

[st]

&&!f[s])}

}memcpy

(g,f,

sizeof

(f))

;for

(s=1

;s<

1<(!g[s])dg

(0,1

,s);

else g0[s]

=s;if

(g[(

1<])

for(i=

1;i<=k;i++

)printf

("%d %d\n"

,a[i]

[pp[i]

],qq[i]);

}else

printf

("no");

}

Codeforces 599 簡要題解

這套題目做得我好難受,de比較神仙,所以還沒有做出來 codeforces 599 當兩個格仔的距離是n的因子 非1 時兩個格仔顏色相同,求最後有多少個不同顏色的格仔 n 1012 include include include include define ll long long using n...

CodeForces 878 簡要題解

起床困難症候群,隨便構造一下就好了。include define xx first define yy second define mp make pair define pb push back define mset x,y memset x,y,sizeof x define mcpy x,y...

codeforces 開始的幾個題

最近開始做codeforces上得題,感覺有以下幾點 1 俄羅斯式的英語真難懂啊!2 codeforces上得題目很不錯,對於思路來說,有點的妙,甚至是一些簡單的題 3 codeforces上很重視計算幾何,這個方面我不是很強,而且,codeforces很注重數學和數學思想!開始總結一下這幾天的題吧...