标签: div2

8 篇文章

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 …
thumbnail
Codeforces Round 1045 (Div. 2)
链接:https://codeforces.com/contest/2134 A. Painting With Two Colors 算法:     找规律。 思路:     不难发现必须满足以下条件之一: [latex]b = n[/latex]: 蓝色直接把格子涂满…
thumbnail
Codeforces Round 1044 (Div. 2)
链接:https://codeforces.com/contest/2133 A. Redstone? 算法:     推公式。 思路:     题目给出的每个齿轮的转数为: [latex]\omega_k=\prod_{i=1}^{k-1}\frac{b_i}{b_{…