Triwa - 博客园

2026年2月13日

摘要：【田忌赛马模型】（一）田忌赛马模型 → “一对一匹配求最大获胜次数” 的贪心问题● 田忌赛马模型的核心是“局部最优推导全局最优”，核心策略可总结为三句话（对应代码中的三个分支）：（1）能赢则赢：用田忌当前最弱的马，去赢齐王当前最弱的马（不浪费强马，最大化赢的场次）；（2）赢不了则消耗：如果田忌最弱阅读全文

posted @ 2026-02-13 21:05 Triwa 阅读(4) 评论(0) 推荐(0)

欧拉筛法简介

摘要：【欧拉筛法简介】● 欧拉筛（Euler Sieve / Linear Sieve）是一种线性时间复杂度（O(n)）的素数筛选算法，核心目标是找出 2~n 范围内的所有素数，且保证每个合数只被它的最小质因子筛除一次 —— 这是它区别于其他筛法（如埃氏筛）的关键，也是 “线性复杂度” 的来源。● 欧拉阅读全文

posted @ 2026-02-13 14:50 Triwa 阅读(24) 评论(0) 推荐(0)

2026年2月12日

埃氏筛法简介

摘要：【埃氏筛法简介】● 埃氏筛，全称埃拉托斯特尼筛法（Sieve of Eratosthenes），是一种用于找出自然数范围内所有素数的经典算法，由古希腊数学家埃拉托斯特尼提出。其核心思想是：从最小的素数 2 开始，逐步筛除每个素数的所有倍数，最终剩下的未被筛除的数即为素数。埃氏筛的核心代码如下所示。阅读全文

posted @ 2026-02-12 08:16 Triwa 阅读(30) 评论(0) 推荐(0)

2026年2月10日

lower_bound 函数在二分中的应用

摘要：【lower_bound 函数简介】● lower_bound 是 C++ STL 中二分查找的核心函数，定义在<algorithm>头文件中，专门用于有序序列的二分查找，返回第一个大于等于目标值的元素迭代器，是实现高效二分查找的便捷工具，无需手动编写二分循环，大幅降低代码复杂度。● lower_ 阅读全文

posted @ 2026-02-10 21:12 Triwa 阅读(14) 评论(0) 推荐(0)

洛谷 P1160：队列安排 ← 数组模拟

摘要：【题目来源】https://www.luogu.com.cn/problem/P1160【题目描述】一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1∼N，他采取如下的方法：（1）先将 1 号同学安排进队列，这时队列中只有他一个人；（2）2∼N 号同学依次入列，编号为 i 的同学入列方式为阅读全文

posted @ 2026-02-10 08:46 Triwa 阅读(4) 评论(0) 推荐(0)

2026年2月8日

洛谷 P13270：【模板】最小表示法 ← 双指针 + 解环成链

摘要：【题目来源】https://www.luogu.com.cn/problem/P13270【题目描述】若长度为 n 的字符串 s 中可以选择一个位置 i，使得 si…sns1·si-1=t，则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。给定一阅读全文

posted @ 2026-02-08 23:58 Triwa 阅读(7) 评论(0) 推荐(0)

洛谷 P1368：工艺 ← 双指针 + 解环成链

摘要：【题目来源】https://www.luogu.com.cn/problem/P1368【题目描述】小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫 Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右阅读全文

posted @ 2026-02-08 22:55 Triwa 阅读(7) 评论(0) 推荐(0)

东方博宜OJ 1008：字符图形9-数字正三角

摘要：【题目来源】https://oj.czos.cn/p/1008https://oj.czos.cn/p/1068【题目描述】输入一个整数打印字符图形。【输入格式】一个整数（0<n<10）。【输出格式】一个字符图形。【输入样例】9【输出样例】 1 222 33333 4444444 55555555 阅读全文

posted @ 2026-02-08 13:25 Triwa 阅读(14) 评论(0) 推荐(0)

去除前导 0 的经典代码

摘要：【算法分析】● 前导 0（Leading Zero）指的是出现在数字或字符串开头、且在第一个非 0 数字之前的所有 0。例如，"00123" 的前导 0 是开头的两个 0，去除后应为 "123"；"000" 没有非 0 数字，去除前导 0 后通常保留一个 0（而非空字符串）；"12030" 没有前阅读全文

posted @ 2026-02-08 09:29 Triwa 阅读(14) 评论(0) 推荐(0)

2026年2月7日

东方博宜OJ 1028：输入一个三位数，把个位和百位对调后输出 ← 字符串处理前导0

摘要：【题目来源】https://oj.czos.cn/p/1028【题目描述】输入一个三位自然数，然后把这个数的百位数与个位数对调，输出对调后的数。【输入格式】输入一行，只有一个整数 x（100≤x≤999）。【输出格式】输出只有一行，包括 1 个整数。【输入样例一】123【输出样例一】321【输入样阅读全文

posted @ 2026-02-07 09:12 Triwa 阅读(1) 评论(0) 推荐(0)

Triwa's Blog

公告