标签: div2

12 篇文章

thumbnail
Codeforces Round 1078 (Div. 2)
链接:https://codeforces.com/contest/2194 A. Lawn Mower 算法: 数学。 思路: 每隔 [latex]w - 1[/latex] 个木板保留一个木板,那么共保留 [latex]\lfloor \frac{w}{n} \rfloor[/latex] 个木板,拆除 [latex]n - \lfloor \…
thumbnail
Codeforces Round 1077 (Div. 2)
链接:https://codeforces.com/contest/2188 A. Divisible Permutation 算法: 构造。 思路: 打表找规律。 关键代码: void miyan() { int n; cin >> n; if (n & 1) { for (int i = n / 2 + 1; i >= 1; --i) …
thumbnail
Codeforces Round 1073 (Div. 2)
链接:https://codeforces.com/contest/2191 A. Array Coloring 算法: 模拟。 思路: 两种情况([latex]0[/latex] 开头,[latex]1[/latex] 开头),都试一遍。 关键代码: void miyan() { int n; cin >> n; vector<int> a…
thumbnail
Codeforces Round 1056 (Div. 2)
链接:https://codeforces.com/contest/2155 A. El fucho 算法:     模拟。 思路:     打表。 关键代码: void miyan() { int n; cin >> n; cout << (n - 1) * 2 << endl; }…
thumbnail
Codeforces Round 1058 (Div. 2)
链接:https://codeforces.com/contest/2160 A. MEX Partition 算法:     贪心。 思路:     无。 关键代码: void miyan() { int n; cin >> n; set<int> s; for (int i = 0; i < …
thumbnail
Codeforces Round 1057 (Div. 2)
链接:https://codeforces.com/contest/2153 A. Circle of Apple Trees 算法:     贪心。 思路:     不同元素的个数。 关键代码: void miyan() { int n; cin >> n; vector<int> a(n); for (auto &x : a) c…
thumbnail
Codeforces Round 1053 (Div. 2)
链接:https://codeforces.com/contest/2151 A. Incremental Subarray 算法:     贪心。 思路:     不难发现以下规律: 一个单调上升的子数组在数组中出现次数的取决于最后一个元素。 如果一个子数组存在下降,那么其答案必然为 [latex]1[/latex]。 关键代码: void mi…
thumbnail
Codeforces Round 1049 (Div. 2)
链接:https://codeforces.com/contest/2140 A. Shift Sort 算法:     贪心。 思路:     手玩几组样例后发现每次只能将一个 [latex]1[/latex] 换到正确位置,直接找有几个 [latex]1[/late…
thumbnail
Codeforces Round 1039 (Div. 2)
链接:https://codeforces.com/contest/2128 A. Recycling Center 算法:     贪心、排序。 思路:     直接从最小的开始销毁。 关键代码: void solve() { ll n, c; cin >> n >> c; vector<ll> a(n); for (auto &x…
thumbnail
Codeforces Round 1046 (Div. 2)
链接:https://codeforces.com/contest/2136 A. In the Dream 算法:     找规律,模拟。 思路:     可以发现要想让结果成立,某个人不能同时赢三场,控制 [latex]1:2[/latex] ,所以 [latex]max / min[/latex] < 3 即可。 关键代码: void …