链接:https://codeforces.com/contest/2093 A. Ideal Generator 算法: 数学,打表。 思路: 无。 关键代码: void solve() { int k; cin >> k; if (k &…
链接:https://codeforces.com/contest/2106 A. Dr. TC 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> n >> s…
树: 1.https://codeforces.com/contest/2126/problem/F 图: 1.https://atcoder.jp/contests/abc417/tasks/abc417_e
线段树: 1.https://atcoder.jp/contests/abc415/tasks/abc415_f 2.https://codeforces.com/contest/1692/problem/H
数字三角形模型: 1.https://atcoder.jp/contests/abc415/tasks/abc415_e
GCD & LCM: 1.https://codeforces.com/contest/2126/problem/E 2.https://codeforces.com/contest/2123/problem/F 3.https://codeforces.com/contest/2091/problem/E 推公式: 1.https://c…
链接:https://codeforces.com/contest/2126 A. Only One Digit 算法: 模拟。 思路: 无。 关键代码: void solve() { string s; cin >> s; sort(all…
模拟: 1.https://atcoder.jp/contests/abc411/tasks/abc411_d 暴力枚举: 1.https://codeforces.com/contest/1985/problem/E 前缀和: 1.https://codeforces.com/contest/1985/problem/C 差分: 1.https:…
区间问题: 1.https://codeforces.com/contest/2091/problem/C 2.https://codeforces.com/contest/2106/problem/D 3.https://atcoder.jp/contests/abc414/tasks/abc414_d 差值排序问题 1.https://atco…
前言: 数字三角形模型(Digital Triangle Model)是动态规划(DP)中一个非常经典的模型,主要用于解决“路径最优值”类型的问题。是指在一个从上到下的三角形结构中,从顶端出发,每一步只能走到下一层相邻的两个位置中的一个,目标是找到一条路径,使得路径上的数字和最大或最小。 1. E - Hungry Takahash…