- 博客(6)
- 收藏
- 关注
原创 The 13th Chinese Northeast Collegiate Programming Contest
The 13th Chinese Northeast Collegiate Programming Contest题解C:算出斜率和截距sort一下就行,每次要减去的贡献是平行的直线数-重叠的直线数。#include <bits/stdc++.h>using namespace std;using ll = long long;using ld = long double...
2019-07-19 21:59:42 471
原创 Codeforces Round #572 (Div. 1)
Codeforces Round #572 (Div. 1) A1:观察发现,只要有度为2的点,就会导致这个点关联的两条边的权重相等,此时为NO,否则是YES。#include <bits/stdc++.h>using namespace std;const int N = 1e5+7;vector<int> adj[N];int n;bool ok;vo...
2019-07-14 23:27:15 180
原创 Codeforces Round #569 (Div. 1)
Codeforces Round #569 (Div. 1)A:首先模拟一段,等最大值到第一个的时候会开始循环。#include <bits/stdc++.h>using namespace std;const int N = 3e5+7;int a[N];int ansx[N], ansy[N];using ll = long long;int main() { ...
2019-07-14 00:57:22 132
原创 2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest大佬题解E:这题是阅读题。。。首先找到LCA,把a和b每次向上提时,将其父亲的另一个儿子加入到集合中。把a和b都提到LCA后,把LCA往上提,做同样的操作。#include <bits/stdc++.h>using namespace s...
2019-07-09 19:31:03 979
原创 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
2016-2017 ACM-ICPC, NEERC, Southern Subregional ContestA:求出数组中的最大值对应的下标 iii ,当 r[i]−R≤∑j≠ir[j]−Rr[i]-R \leq \sum_{j \neq i} r[j]-Rr[i]−R≤j̸=i∑r[j]−R 时,这个R才有效。然后通过每次取两个最大的出来分别减1就行。对于 R=0R=0R=0 的情况...
2019-07-08 01:14:28 163
原创 Educational Codeforces Round 67 (Rated for Div. 2)
Hackforces…D:题意是可以进行任意次操作,每次操作将一个子数组进行排序。问能否将数组a变为数组b。通过交换相邻两个元素(当前一个大于后一个)使得一个子数组有序是冒泡排序的算法。这就是说题目中的每一次操作可以看成若干次交换相邻两次元素的操作,且交换相邻两个元素是满足题目操作的要求的。因此问题转化为每次操作是排序一个长度为2的子数组。那么对b从左到右遍历。对于一个元素 b1b_1b...
2019-07-03 21:23:31 136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人