ChengZHWang

摘要： 欧拉函数 [AcWing873] 欧拉函数 873. 欧拉函数 - AcWing题库 题目描述 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(ϕ(N)\)。 若在算数基本定理 阅读全文

摘要： 约数 [AcWing869] 试除法求约数 题目描述 给定 \(n\) 个正整数 \(a_i\)，对于每个整数 \(a_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 输出格式 输出共 \(n\) 阅读全文

摘要： 数字三角形模型 [AcWing1018] 最低通行费 题目描述 一个商人穿过一个 \(N×N\) 的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。 每穿越中间 \(1\) 个小方格，都要花费 \(1\) 个单位时间。 商人必须在 \((2N-1)\) 个单位时间穿越出 阅读全文

摘要： [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 \(10 \times 10\) 的平面网格内进行。一个格子可以是：一个障碍物，两头牛 阅读全文