摘要：
【题目来源】 AcWing：874 筛法求欧拉函数 - AcWing题库 【题目描述】 给定一个正整数 \(n\)，求 \(1\sim n\) 中每个数的欧拉函数之和。 【输入】 共一行，包含一个整数 \(n\)。 【输出】 共一行，包含一个整数，表示 \(1\sim n\) 中每个数的欧拉函数之和 阅读全文
posted @ 2026-06-23 11:24
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：873 欧拉函数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i\)。 【输出】 输出共 \(n\) 行，每行输出一 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：872 最大公约数 - AcWing题库 【题目描述】 给定 \(n\) 对正整数 \(a_i,b_i\)，请你求出每对数的最大公约数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数对 \(a_i,b_i\)。 【输出】 输出共 \(n 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：831 KMP字符串 - AcWing题库 【题目描述】 给定一个字符串 \(S\)，以及一个模式串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 \(P\) 在字符串 \(S\) 中多次作为子串出现。 求出模式串 \(P\) 在字符串 \(S\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：245. 你能回答这些问题吗 - AcWing题库 【题目描述】 给定长度为 \(N\) 的数列 \(A\)，以及 \(M\) 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 \([x,y]\) 中的最大连续子段和，即 \(\max\limits_{x\le 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：239. 奇偶游戏 - AcWing题库 【题目描述】 小 \(A\) 和小 \(B\) 在玩一个游戏。 首先，小 \(A\) 写了一个由 \(0\) 和 \(1\) 组成的序列 \(S\)，长度为 \(N\)。 然后，小 \(B\) 向小 \(A\) 提出了 \(M\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：238. 银河英雄传说 - AcWing题库 【题目描述】 有一个划分为 \(N\) 列的星际战场，各列依次编号为 \(1,2,…,N\)。 有 \(N\) 艘战舰，也依次编号为 \(1,2,…,N\)，其中第 \(i\) 号战舰处于第 \(i\) 列。 有 \(T\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：237. 程序自动分析 - AcWing题库 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 \(x_1,x_2,x_3,…\) 代表程序中出现的变量，给定 \(n\) 个形如 \(x_i=x_j 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：204 表达整数的奇怪方式 - AcWing题库 【题目描述】 给定 \(2n\) 个整数 \(a_1,a_2,\dots,a_n\) 和 \(m_1,m_2,\dots,m_n\)，求一个最小的非负整数 \(x\)，满足 \(\forall \in [1,n],x\eq 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1064 小国王 - AcWing题库 【题目描述】 在 \(n\times n\) 的棋盘上放 \(k\) 个国王，国王可攻击相邻的 \(8\) 个格子，求使它们无法互相攻击的方案总数。 【输入】 共一行，包含两个整数 \(n\) 和 \(k\)。 【输出】 共一行，表 阅读全文
posted @ 2026-06-23 10:51
团爸讲算法
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号