sewage

2020年3月6日

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct node{ 5 int val; 6 int w[10]; 7 }srt; 8 srt a[100007] 阅读全文

posted @ 2020-03-06 13:48 sewage 阅读(130) 评论(0) 推荐(0) 编辑

CodeCraft-20 (Div. 2)D（BFS）

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 #include<tuple> 4 using namespace std; 5 int x[1007][1007],y[1007][1007]; 6 queue<pair<int, 阅读全文

posted @ 2020-03-06 11:08 sewage 阅读(136) 评论(0) 推荐(0) 编辑

2020年3月4日

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)E（构造）

摘要：从1~n构造显然平衡数最大，先尽可能1~i构造，再补一个数填平或者不补，再用大数把数字补全。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[5007]; 5 int ma 阅读全文

posted @ 2020-03-04 18:20 sewage 阅读(233) 评论(0) 推荐(0) 编辑

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)D（交互，DFS）

摘要：每次查询两个叶子结点并把他们从树上删除，最终返回的答案就是根节点。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>v[1007]; 5 int dep[1007 阅读全文

posted @ 2020-03-04 17:38 sewage 阅读(189) 评论(0) 推荐(0) 编辑

2020年3月3日

【PAT甲级】1122 Hamiltonian Cycle (25分)

摘要：题意：输入一个正整数N（2<N<=200），表示结点个数，接着输入一个正整数M。输入M条有向边，输入一个正整数K，接着输入K次询问，每次询问包含一个圆环点总数，以及若干点。输出是否这些点构成一个环并且所有点都在环内。 trick：数组开200或者300都会在最后一个测试点段错误。 AAAAAcc 阅读全文

posted @ 2020-03-03 08:36 sewage 阅读(384) 评论(0) 推荐(0) 编辑

2020年3月2日

Codeforces Round #622 (Div. 2)D（离散化，状压DP）

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int bit[1<<9]; 5 set<int>s; 6 pair<int,int>a[200007]; 7 int pre[10]; 阅读全文

posted @ 2020-03-02 20:49 sewage 阅读(203) 评论(0) 推荐(0) 编辑

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)B（反向建图，BFS最短路）

摘要：反向建图，边权为1，bfs跑最短路，记录分叉个数。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[200007]; 5 int dis[200007]; 6 int vi 阅读全文

posted @ 2020-03-02 11:31 sewage 阅读(191) 评论(0) 推荐(0) 编辑

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)C（线段树，扫描线）

摘要：注意到攻击力和防御力上限为1e6，对防御力建一颗线段树，初始存防御力至少为i的盔甲的金额的负数。扫描攻击力，每次把当前攻击力能打动的怪的金钱加到比怪防御力高的结点上，更新答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 us 阅读全文

posted @ 2020-03-02 11:28 sewage 阅读(139) 评论(0) 推荐(0) 编辑

2020年2月28日

【PAT甲级】1121 Damn Single (25分)

摘要：题意：输入一个正整数N（<=50000），接着输入N对整数，表示这一对为一对。输入一个正整数Q（<=10000），接着输入Q个整数，输出其中不成对或者另一半未出现在Q个数中的数的个数，并从小到大输出。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPE 阅读全文

posted @ 2020-02-28 22:23 sewage 阅读(135) 评论(0) 推荐(0) 编辑

【PAT甲级】1120 Friend Numbers (20分)（SET遍历）

摘要：题意：输入一个正整数N（<=10000），接着输入N个正整数，输出它们十进制上每一位的和的个数（不计相同的数），并从小到大输出。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using 阅读全文

posted @ 2020-02-28 21:57 sewage 阅读(134) 评论(0) 推荐(0) 编辑

不积跬步无以至千里

公告