晴屿 - 博客园

2019年11月25日

Codeforces Round #600 (Div. 2) E .Antenna Coverage

摘要： #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; const int N=1e5+10; int dp[N]; int x[85],r[85]; int main() { int n,m; 阅读全文

posted @ 2019-11-25 20:48 晴屿阅读(149) 评论(0) 推荐(0)

Codeforces Round #600 (Div. 2) D。 Harmonious Graph

摘要： #include<iostream> using namespace std ; const int N=200200; int p[N]; int cnt; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int main 阅读全文

posted @ 2019-11-25 20:46 晴屿阅读(145) 评论(0) 推荐(0)

2019年11月24日

Codeforces Round #600 (Div. 2) C - Sweets Eating

摘要： #include<iostream> #include<algorithm> #include<cstring> using namespace std ; typedef long long ll; const int MAXN = 2e5+5; ll arr[MAXN],dp[MAXN]; in 阅读全文

posted @ 2019-11-24 19:56 晴屿阅读(104) 评论(0) 推荐(0)

Codeforces Round #600 (Div. 2) A. Single Push

摘要： #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int T,n; int a[100001],b[100001]; int main() { scanf("%d",&T); while(T--) { 阅读全文

posted @ 2019-11-24 13:00 晴屿阅读(132) 评论(0) 推荐(0)

Codeforces Round #600 (Div. 2) B. Silly Mistake

摘要： #include<iostream> #include<map> #include<set> #include<algorithm> using namespace std; const int N = 1e7+10; map<int,bool>vis; set<int>b; int n,a[N], 阅读全文

posted @ 2019-11-24 12:59 晴屿阅读(217) 评论(0) 推荐(0)

2019年11月23日

AcWing 894. 拆分-Nim游戏

摘要： #include <cstring> #include <iostream> #include <algorithm> #include <unordered_set> using namespace std; const int N = 110; int n; int f[N]; int sg(i 阅读全文

posted @ 2019-11-23 17:43 晴屿阅读(174) 评论(0) 推荐(0)

AcWing 891. Nim游戏

摘要： //a1 ^ a2 ^ ··· ^ an = 0 –>先手必败； //a1 ^ a2 ^ ··· ^ an != 0 –>先手必胜； #include<iostream> using namespace std; int main() { int n; cin >> n; int res = 0; 阅读全文

posted @ 2019-11-23 17:42 晴屿阅读(96) 评论(0) 推荐(0)

AcWing 892. 台阶-Nim游戏

摘要： #include<iostream> using namespace std; int n; int main() { cin>>n; int res=0; for(int i=1; i<=n; i++) { int x; cin>>x; if(i%2) res=res^x;//判断是不是奇数 } 阅读全文

posted @ 2019-11-23 17:42 晴屿阅读(141) 评论(0) 推荐(0)

AcWing 893. 集合-Nim游戏

摘要： //只能拿某些特定个数的石子 #include <cstring> #include <iostream> #include <algorithm> #include <unordered_set> using namespace std; const int N = 110, M = 10010; 阅读全文

posted @ 2019-11-23 17:42 晴屿阅读(104) 评论(0) 推荐(0)

洛谷P1433 吃奶酪

摘要： #include<iostream> #include<math.h> using namespace std ; const int N=1001; int n; bool st[N]; double x[N]; double y[N]; double dis[N][N]; double ans= 阅读全文

posted @ 2019-11-23 01:04 晴屿阅读(162) 评论(0) 推荐(0)

晴屿

公告