标签: codeforces

32 篇文章

thumbnail
Codeforces Round 1053 (Div. 2)
链接:https://codeforces.com/contest/2151 A. Incremental Subarray 算法:     贪心。 思路:     不难发现以下规律: 一个单调上升的子数组在数组中出现次数的取决于最后一个元素。 如果一个子数组存在下降,那么其答案必然为 [latex]1[/latex]。 关键代码: void mi…
thumbnail
Codeforces Round 1054 (Div. 3)
链接:https://codeforces.com/contest/2149 A. Be Positive 算法:     数学。 思路:     无。 关键代码: void miyan() { int n; cin >> n; vector<int> a(n); for (auto &x : …
thumbnail
Codeforces Round 1050 (Div. 4)
链接:https://codeforces.com/contest/2148 A. Sublime Sequence 算法:     模拟。 思路:     无。 关键代码: void miyan() { int x, n; cin >> x >> n; if (n &…
thumbnail
Codeforces Round 1049 (Div. 2)
链接:https://codeforces.com/contest/2140 A. Shift Sort 算法:     贪心。 思路:     手玩几组样例后发现每次只能将一个 [latex]1[/latex] 换到正确位置,直接找有几个 [latex]1[/late…
thumbnail
Codeforces Round 1047 (Div. 3)
链接:https://codeforces.com/contest/2137 A. Collatz Conjecture     这题读假了以为是找出全部的可能值。 算法:     模拟。 思路:     无。 关键代码: voi…
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 …