鑫宸。

分类

二分、三分、01分数规划(2) 优先队列、并查集(1) 模拟、枚举、贪心(5) 算法竞赛中的数学(1) 题解(4)

/ 注册

全部文章（共1篇）

[SDOI2008] 仪仗队

题目大意：有一个N*N的方阵，鑫宝在左后方，根据其视线所及的学生人数来判断队是否整齐。当队伍整齐时能看到的学生人数？分析及求解题意转换：通过对题目的分析总结，发现鑫宝所能看见的学生的坐标x与y互质，即：题目转换为求解N*N的矩阵中横纵坐标互质的点的个数。...

C++ 数学

2022-09-05

1 257