Triwa's Blog

摘要： ​【题目来源】https://oj.czos.cn/p/2379https://www.acwing.com/problem/content/852/【题目描述】Mar 星球上共有 n 个城市（编号为 1~n），城市之间为了方便交通修建了 m 条单向高速公路。有些公路是为了交通方便连接了 2 个不同 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2053【题目描述】一个有 n 个结点的无向连通图，这些结点以编号：1，2，...，n 进行编号，现给出结点间的连接关系。请以结点 1 为起点，按广度优先搜索（bfs）、优先访问小编号结点的顺序遍历并输出该图。【输入格式】第一行为两整数，n 和 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2725https://www.acwing.com/problem/content/1382/【题目描述】给一组 n 枚邮票的面值集合和一个上限 k——表示信封上能够贴 k 张邮票。请求出最大的正整数 m，满足 1 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1219【题目描述】一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2495https://www.acwing.com/problem/content/2516/【题目描述】在一场战争中，战场由 n 个岛屿和 n-1 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P10113https://oj.czos.cn/p/3492https://bas.ssoier.cn/problem_show.php?pid=4040【题目描述】某公司有 N 名员工，编号从 0 至 N-1。其中， 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3379【题目描述】如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/T478345【题目描述】给你一个循环的数组 A[1], A[2], A[3], ...., A[n]。循环的数组意思是 A[1] 的左边是 A[n]，A[n] 的右边是 A[1]，也就是可以理解为他们连成了一个环。现在 阅读全文

摘要： 【题目来源】http://poj.org/problem?id=1159https://dmoj.ca/problem/ioi00p1【题目描述】A palindrome is a symmetrical string, that is, a string read identically from 阅读全文

摘要： ​【滚动数组简介】● 滚动数组是一种动态规划中的空间优化技术，通过只维护 DP 状态的必要部分来减少内存使用，特别适用于状态转移仅依赖于前一层或少数几个状态的场景。‌● ‌滚动数组的核心思想是利用状态转移的局部依赖性‌例如，在 0-1 背包问题中，二维 DP 数组 dp[i][j] 表示前 i 个物 阅读全文