鑫宸。

分类

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

/ 注册

全部文章（共13篇）

[NOIP2006]明明的随机数

1、题目大意明明用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。请你协助明明完成“去重”与“排序”的工作。 2、思路分析（1）数组标记。用数组is[i]标记i是否出现过。每读入一个x...

C++ 数组

2022-09-08

2 481

[SDOI2008] 仪仗队

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

C++ 数学

2022-09-05

1 275

[NOIP2005]校门外的树

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一...

C++ 枚举前缀和扫描线

2022-06-09

2 733