链接：https://atcoder.jp/contests/abc414 A - Streamer Takahashi 算法：     模拟。 思路：     无。 关键代码： void miyan() { int n, l, r; cin >> n >> l >> r; ll ans = 0; while (n--) { int x, y; c…

链接：https://codeforces.com/contest/2140 A. Shift Sort 算法：     贪心。 思路：     手玩几组样例后发现每次只能将一个 [latex]1[/latex] 换到正确位置，直接找有几个 [latex]1[/late…

链接：https://codeforces.com/contest/2137 A. Collatz Conjecture     这题读假了以为是找出全部的可能值。 算法：     模拟。 思路：     无。 关键代码： voi…

链接：https://atcoder.jp/contests/abc422 A - Stage Clear 算法：     模拟。 思路：     无。 关键代码： void solve() { string s; cin >> s; if (s[2] >= '…

链接：https://atcoder.jp/contests/abc406 A - Not Acceptable 算法：     模拟。 思路：     无。 关键代码： void solve() { int a, b, c, d; cin >> a >> b >> c…

链接：https://atcoder.jp/contests/abc421 A - Misdelivery 算法：     模拟。 思路：     无。 关键代码： void solve() { int n; cin >> n; vector<string> s(n); for (auto &x : s) cin >> x; int …

链接：https://codeforces.com/contest/2127 A. Mix Mex Max 算法：     贪心、[latex]guess[/latex]。 思路：     直接 [latex]guess[/latex] 得到只有除 [latex]-1[/latex] 外全部元素相等且不为 [latex]0[/latex]才可变成良…

    背包问题（Knapsack Problem）是经典的动态规划问题之一。它描述的是在容量有限的背包中，选择若干物品放入，使得总价值最大化。 01背包     01背包问题，就是给定 n 种物品，每种物品都有重量和价值，每种物品都只有一个。 求最大价值 题目链接：2. 01背包问题 - AcWing题库 …

1.Vacations 链接：https://codeforces.com/problemset/problem/698/A 思路：     定义 [latex]dp[i][j][/latex] 为第 [latex]i[/latex] 天为 [latex]j[/latex] 时前 [latex]i[/late…

链接：https://codeforces.com/contest/2128 A. Recycling Center 算法：     贪心、排序。 思路：     直接从最小的开始销毁。 关键代码： void solve() { ll n, c; cin >> n >> c; vector<ll> a(n); for (auto &x…