链接:https://codeforces.com/contest/2136 A. In the Dream 算法: 找规律,模拟。 思路: 可以发现要想让结果成立,某个人不能同时赢三场,控制 [latex]1:2[/latex] ,所以 [latex]max / min[/latex] < 3 即可。 关键代码: void …
链接:https://codeforces.com/contest/2134 A. Painting With Two Colors 算法: 找规律。 思路: 不难发现必须满足以下条件之一: [latex]b = n[/latex]: 蓝色直接把格子涂满…
链接:https://atcoder.jp/contests/abc419 A - AtCoder Language 算法: 模拟。 思路: 无。 关键代码: void solve() { string s; cin >> s; if (s == "re…
链接:https://atcoder.jp/contests/abc420 A - What month is it? 算法: 模拟。 思路: 无。 关键代码: void solve() { int a, b; cin >> a >&g…
链接:https://codeforces.com/contest/2133 A. Redstone? 算法: 推公式。 思路: 题目给出的每个齿轮的转数为: [latex]\omega_k=\prod_{i=1}^{k-1}\frac{b_i}{b_{…
链接:https://codeforces.com/contest/2132 A. Homework 算法: 模拟。 思路: 无。 关键代码: void solve() { int n, m; string a, b, c; cin >> n…
ranges 和 views 简介 ranges std::ranges 是 C++20 引入的一个新库,它将“范围(range)”作为一等公民。一个 range 是任何可以迭代的对象,比如数组、容器、生成器等。 它提供了类型安全、更简洁的算法接口,例如…
链接:https://codeforces.com/contest/2131 A. Lever 算法: 思维。 思路: 无。 关键代码: void solve() { int n; cin >> n; vector<int> a(…
概念 数学期望(Mathematical Expectation),也叫均值(Mean)、期望值(Expected Value),是概率论中的一个核心概念。它描述的是在大量重复试验下,随机变量的平均值。 生活中我们经常无意中用到期望的思想。比如你每天上班的路程可能遇到两种情况: 不堵车:[latex]20[…
链接:https://atcoder.jp/contests/abc418 A - I'm a teapot 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> n >> s; if (…