2020 8 6 Codeforces摸魚報告

經過觀察發現從起點出發走n

nn步到達的點是乙個固定的集合

遍歷其中每乙個集合，把該集合和從終點出發同步數的集合，取需要0變1 or 1變0的最小值

#include

using
namespace std;
int tt,n,m;
int a[35]
[35];
intmain()
else mp2[i+j]++;
}}int ans=0;
for(
int i=
0,j=n+m+
2;i,j--
)		cout<}return0;
}

然後發現求出a和b對應數字相差的位置，移動出現次數最多的那個位置即可獲得最大值

記得要分別求左移和右移

#include

using
namespace std;
const
int maxn=
2e5+5;
int tt,n,m;
int a[maxn]
,b[maxn]
;int
main()
for(
int i=
1;i<=n;i++
)int mm=0;
for(
int i=
1;i<=n;i++
)	cout
}

拿終點來建樹，模擬一下可以發現，誰先取到終點的兒子誰就輸

特判1和度為1的情況，先手直接贏

剩下的情況就只和奇偶性有關了，因為總是會優先選擇除終點的兒子之外的葉子節點

#include

using
namespace std;
const
int maxn=
1005
;int tt,n,m;
int du[maxn]
,b[maxn]
;int
main()
if(n==1)
if(du[m]==1
)if(n%2==0
)else
printf
("ashish\n");
}return0;
}

遍歷n

nn，求出字首1+1+

1+字尾0

00 or 字首0+0+

0+字尾1

11 總和最大的位置，用n−c

nt

n-cnt

n−cn

t即為答案

#include

using
namespace std;
const
int maxn=
1005
;int tt,n,m;
int sum1[maxn]
,sum0[maxn]
;int
main()
a="#"+a;
for(
int i=
1;i<=n;i++
)int mm=
0x3f3f3f3f
;for
(int i=
1;i<=n;i++
)		cout<}return0;
}

nn不斷右移的和…

#include

#define int long long
using
namespace std;
const
int maxn=
1005
;int tt,n,m;
signed
main()
cout<}return0;
}

#include

#define int long long
using
namespace std;
int tt,n,m;
signed
main()
else
printf
("%lld\n"
,abs
(y1-y2)
*abs
(x1-x2)+1
);}return0;
}

記錄出現過的每乙個數

如果a [i

−1

]

i]

a[i-1]a[

i−1]

i]就填上a[i

−1

]a[i-1]

a[i−1]

否則，找到乙個在原數列中沒出現過的f

ff輸出

#include

using
namespace std;
int n,m,t;
const
int maxn=
1e5+5;
int a[maxn]
,b[maxn]
,c[maxn]
;int
main()
int f=0;
for(
int i=
1;i<=n;i++
)else
cout<<<
" ";}}
return0;
}

前面n −1

n-1n−

1項全部輸出1即可

k =k=

k=最後一項−1-1

−1

#include

using
namespace std;
int n,m,s;
const
int maxn=
1e5+5;
int a[maxn]
,b[maxn]
,c[maxn]
;int
main()
else
cout<1
}

2020 8 6 nginx配置負載均衡

什麼是nginx？簡單來說nginx engine x 是乙個高效能的http和反向 web伺服器。反向 是什麼呢？比如你需要向網貸公司借錢，網貸公司也確實借給你錢了，但是這個錢是網貸公司的麼？不是，這個錢是網貸公司從別的地方融資過來的。也就是你雖然借錢了，但是你不知道錢到底是誰的，你只需要向網貸公...

codeforce 上分記錄1000 1400

codeforces round 700 div.2 c searching local minimum 本文沒有具體講解,有參考鏈結 這題不算很難,如果懂得規則,或者分析出來就可以做,我乙個新手也可能可以搞搞 這題 使用了 類二分查詢的判斷 區域性最小值,非常妙啊.可以參考這個,有證明.傳送門to...

codeforce刷題 互動題

打codeforces第二週 又遇到了很多有意思的題型，可自己還是太菜了 寫份部落格記錄一下憨憨的自己 做的第一道互動題，記錄一下 this is an interactive problem.這是一道互動題 你通過列印問題詢問他，他給你結果，讓你找到最終的陣列 需要清除快取區，才能保證正確，否則就...