
例题
文章平均质量分 88
知识分享
星*湖
这个作者很懒,什么都没留下…
展开
-
枚举例题
列的格子,每个格子是白色蓝色红色之一,小 a 希望把这个布改成该国国旗,方法是在一些格子上涂颜料,盖住之前的颜色。小a很懒,希望涂最少的格子,使这块布成为一个合法的国旗。思路:这是一个典型的暴力枚举题,因为数据范围很小,我们只需要十个嵌套for循环,枚举每一种可能即可。思路:题目中的数据范围很小,我们可以直接枚举,从每一个点开始,横向和竖向搜索。行是一个矩阵,矩阵的每一个小方块是W(白),B(蓝),R(红)中的一个。时,横向和竖向是一样的,这相当于我们计算量两次,所以需要特判并输出答案。原创 2023-06-16 12:15:55 · 503 阅读 · 0 评论 -
欧拉函数的应用
那么我们就可以通过欧拉函数,求出小于或等于它并与之互质的数的个数,因为图是关于。君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。下面让我们来检验一下对欧拉函数的理解。的方阵,为了保证队伍在行进中整齐划一,点,这样我们通过观察可以看到其余的点的。对称的,所以我们所求的欧拉函数要乘以。,并且要加上对称轴上看到的一位同学。思路:简单的模板题,不做解释。思路:简单的模板题,不做解释。,请你求出每个数的欧拉函数。中每个数的欧拉函数之和。中每个数的欧拉函数之和。共一行,一个正整数,表示。原创 2023-06-16 11:22:18 · 675 阅读 · 0 评论 -
树状数组的模板题
思路:这道题的思想很简单,二维区间修改,我们首先想到的就是二维差分,然后在使用树状数组进行单点查询即可。思路:看到这样的问题,我们都会头大(没思路,烦死了!我们可以基于第二题的。思路:这同样也是一道模板题,对于区间修改,我们首先会想到的是。操作输出一行,每行有一个整数,表示所求的结果。操作输出一行,每行有一个整数,表示所求的结果。操作输出一行,每行有一个整数,表示所求的结果。操作,输出一个整数,表示对于这个操作的回答。操作,输出一个整数,表示对于这个操作的回答。操作,输出一个整数,表示对于这个操作的回答。原创 2023-06-15 21:06:27 · 380 阅读 · 0 评论 -
孙子定理模板题
思路:同样这也是一道模板题,但是我们要注意数据的范围大小,在编写代码时,使用乘法运算结果会有溢出。其中第二组的数字是两两互素的。如果你不知道什么是中国剩余定理,你可以@思路:这是孙子定理的模板题,注意数据范围。输出一行,为满足条件的最小非负整数。输出一行一个整数,为所求的答案。表示,第二组中的数字分别用。的方程组的最小非负整数解。个,第一组中的数字分别用。行,每行两个非负整数。原创 2023-06-15 21:04:12 · 243 阅读 · 0 评论 -
约数的例题
让其始终被其最小的素数整除,并记录这个素数的个数,(最好使用。让其始终被其最小的素数整除,并记录这个素数的个数,(最好使用。输出一个整数,表示所给正整数的乘积的约数个数,答案对。输出一个整数,表示所给正整数的乘积的约数个数,答案对。,请你按照从小到大的顺序输出它的所有约数。,请你输出这些数的乘积的约数个数,答案对。,请你输出这些数的乘积的约数之和,答案对。行,每行输出一个整数对的最大公约数。接下来,每行包含一个整数。思路:直接遍历筛即可。行,每行包含一个整数对。行,每行包含一个整数。行,每行包含一个整数。原创 2023-06-15 20:54:34 · 490 阅读 · 0 评论 -
求解逆序对
求解逆序对原创 2022-06-09 23:24:53 · 537 阅读 · 1 评论