thumbnail
二进制与位运算
二进制 二进制([latex]Binary System[/latex])是一种以 [latex]2[/latex] 为基数的数制,只使用两个数字符号:[latex]0[/latex] 和 [latex]1[/latex], 每个数字称为一个比特([latex]Bit[/latex],[latex]Binary digit[/latex]…
thumbnail
动态规划题目详解
1.Vacations 链接:https://codeforces.com/problemset/problem/698/A 思路:     定义 [latex]dp[i][j][/latex] 为第 [latex]i[/latex] 天为 [latex]j[/latex] 时前 [latex]i[/late…
thumbnail
全区间函数值求和问题
摘要     “全区间函数值求和”是一个常见的算法模式:给定数组 [latex]a[1..n][/latex],我们要对所有子数组 [latex][L, R] (1 ≤ L ≤ R ≤ n)[/latex] 计算某个函数 [latex]f(L, R)[/latex] 的值,并把它们相加,求: [latex]\…
thumbnail
前缀和详解及其拓展
    前缀和(Prefix Sum) 是一个经典而高效的技巧,常用于快速查询数组区间和、处理计数类问题、解决某些离散数学性质问题。 一维前缀和     一维前缀和是指一个数组中从第一个元素开始,到当前位置的所有元素之和所构成的新数组。   &nbs…
thumbnail
算法模板
0 初始化 0.1 初始化1 /* __ __ ___ __ __ _ _ _ | \/ | |_ _| \ \ / / / \ | \ | | | |\/| | | | \ V / / _ \ | \| | | | | | | | | | / ___ \ | |\ | |_| |_| |___| |_| /_/ \_\ |_| \_| */ #i…
thumbnail
牛客周赛 Round 123
链接:https://ac.nowcoder.com/acm/contest/125954 A - 小红玩牌 算法:     模拟。 思路:     无。 关键代码: void miyan() { int a, c; char b, d; cin >> a …
thumbnail
AtCoder Beginner Contest 437
链接:https://atcoder.jp/contests/abc437 A - Feet 算法:     模拟。 思路:     无。 关键代码: void miyan() { int a, b; cin >> a >> b; cout << a * 1…
thumbnail
牛客周赛 Round 122
链接:https://ac.nowcoder.com/acm/contest/125083 A - ICPC Problems 算法:     模拟。 思路:     无。 关键代码: void miyan() { int n; cin >> n; for (int i…
thumbnail
AtCoder Beginner Contest 436
链接:https://atcoder.jp/contests/abc436 A - o-padding  算法:     模拟。 思路:     无。 关键代码: void miyan() { int n; string s; cin >> n >> s; cout &…
thumbnail
牛客周赛 Round 121
链接:https://ac.nowcoder.com/acm/contest/124143 A - 幽幽子想吃东西 算法:     模拟。 思路:     无。 关键代码: void miyan() { int a, b, c, n; cin >> a &g…
thumbnail
牛客小白月赛125
链接:https://ac.nowcoder.com/acm/contest/125080 A - 幂运算 算法:     构造。 思路:     无。 关键代码: void miyan() { int a; cin >> a; cout << a << ' ' << 1 …
thumbnail
AtCoder Beginner Contest 435
链接:https://atcoder.jp/contests/abc435 A - Triangular Number  算法:     模拟。 思路:     无。 关键代码: void miyan() { int n; cin >> n; cout <<…
thumbnail
牛客周赛 Round 120
链接:https://ac.nowcoder.com/acm/contest/123788 A - 无穷无尽的力量 算法:     模拟。 思路:     无。 关键代码: void miyan() { int n; cin >> n; cout << st…
thumbnail
AtCoder Beginner Contest 433
链接:https://atcoder.jp/contests/abc433 A - Happy Birthday! 4 算法:     模拟。 思路:     无。 关键代码: void miyan() { int x, y, z; cin >> x >> y >> z…
thumbnail
AtCoder Beginner Contest 434
链接:https://atcoder.jp/contests/abc434 A - Balloon Trip 算法:     数学。 思路:     无。 关键代码: void miyan() { int w, b; cin >> w >> b; w *= 1000; cout << w / b …