- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [牛客]Rikka with Ants-类欧几里得算法--复习自用
题目 分析题意 有两只蚂蚁在一个二维平面上走，起点为(1,0)。 Rikka 布置了三条规定： 1. 第一只蚂蚁不能走过直线(a,b>0) 2. 第二只蚂蚁不能走过直线(c,d>0) 3. 所有蚂蚁都不能走过直线 y=0 每一只蚂蚁的行走方式都是一样的：如果能往上走，那么向上；否则向右。 问这两只蚂蚁走过的路径上有多少个整点是重合的，如果答案为无穷多个，输出 -1 分析见图片： 类欧几里得算法 先...
2022-05-16 16:00:51
144
原创 [牛客]集合中的质数 NC14686--复习自用
链接：https://ac.nowcoder.com/acm/problem/14686 来源：牛客网 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。 第二行n个正整数，分别为集合中的质数。 输出描述: 输出一个整数，表示符合要求的正整数的个数。 相关知识 1、容斥原理 通过容斥原理可以得知个数的求解方法： 选择奇数个集合时候前面符号为加，选择偶数个集合时前面符号为减
2022-05-14 13:37:37
119
原创 牛客挑战赛60 C 格点染色--复习自用
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 有 n 个格子，当你位于第 x 个格子时，你可以进行以下两种操作： 走到第 x+1 个格子。 如果第 x 个格子未被染上色，把第 x个格子染成黑色，然后跳到第 个格子。 现在你要从第 1 个格子开始，回答把所有格子染成黑色的顺序有多少种？答案对 取模。 输入描述: 第一行一个正整数 n () 第二行包括 n 个整数，第 i 个数表示 ( )保证 单调不降。 输出描述: 输出一行包括一个整数，表示答案...
2022-05-14 11:03:17
234
原创 [牛客]牛牛的幂运算--复习自用
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 目录 题目描述 解题思路 代码如下 题目描述 牛牛在做一道数学题，他发现自己不怎么会做，请你帮帮他 求有多少a,b,c,d满足ab = cd， 1<=a,b,c,d<=n, 模 109+7 输入描述: 输入一个整数n (1 ≤ n ≤ 109) 输出描述: 输出一个整数 备注: 子任务一30分：n<=10000 子任务二30分：n<=1000000 子任务三40分：n<=1.
2022-05-12 09:30:02
314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人