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
AtCoder Beginner Contest 419
链接:https://atcoder.jp/contests/abc419 A - AtCoder Language 算法:     模拟。 思路:     无。 关键代码: void solve() { string s; cin >> s; if (s == "re…
thumbnail
AtCoder Beginner Contest 420
链接:https://atcoder.jp/contests/abc420 A - What month is it? 算法:     模拟。 思路:     无。 关键代码: void solve() { int a, b; cin >> a >&g…
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
C++20特性:ranges & views
ranges 和 views 简介 ranges     std::ranges 是 C++20 引入的一个新库,它将“范围(range)”作为一等公民。一个 range 是任何可以迭代的对象,比如数组、容器、生成器等。     它提供了类型安全、更简洁的算法接口,例如…
thumbnail
数学期望
概念    数学期望(Mathematical Expectation),也叫均值(Mean)、期望值(Expected Value),是概率论中的一个核心概念。它描述的是在大量重复试验下,随机变量的平均值。    生活中我们经常无意中用到期望的思想。比如你每天上班的路程可能遇到两种情况: 不堵车:[latex]20[…
thumbnail
AtCoder Beginner Contest 418
链接:https://atcoder.jp/contests/abc418 A - I'm a teapot 算法:     模拟。 思路:     无。 关键代码: void solve() { int n; string s; cin >> n >> s; if (…