分类: codeforces

25 篇文章

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_{…
thumbnail
Codeforces Round 1032 (Div. 3)
链接:https://codeforces.com/contest/2121 A. Letter Home 算法:     模拟。 思路:     分类讨论,判断是在全部点的左、右或中间即可。 关键代码: void solve() { int n, s; cin >> n >> s; vector<in…
thumbnail
Codeforces Round 971 (Div. 4)
链接:https://codeforces.com/contest/2009 一场难度完全不低于 [latex]div3[/latex] 低的 [latex]div4[/latex]。 A. Minimize! 算法:     数学。 思路:     [latex](c…
thumbnail
Educational Codeforces Round 181 (Rated for Div. 2)
链接:https://codeforces.com/contest/2125 A. Difficult Contest 算法:     模拟,构造。 思路:     题目要求一个字符串中不能包含 [latex]FFT[/latex] 和 [latex]NTT[/latex] 连续子串,考虑到两个连续子串中 [latex]T[/latex] 都是在结…