- 博客(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
128
原创 [牛客]集合中的质数 NC14686--复习自用
链接：https://ac.nowcoder.com/acm/problem/14686来源：牛客网题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。输入描述:第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。输出描述:输出一个整数，表示符合要求的正整数的个数。相关知识1、容斥原理通过容斥原理可以得知个数的求解方法：选择奇数个集合时候前面符号为加，选择偶数个集合时前面符号为减
2022-05-14 13:37:37
109
原创 牛客挑战赛60 C 格点染色--复习自用
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述有 n 个格子，当你位于第 x 个格子时，你可以进行以下两种操作：走到第 x+1 个格子。 如果第 x 个格子未被染上色，把第 x个格子染成黑色，然后跳到第 个格子。现在你要从第 1 个格子开始，回答把所有格子染成黑色的顺序有多少种？答案对 取模。输入描述:第一行一个正整数 n ()第二行包括 n 个整数，第 i 个数表示 ( )保证 单调不降。输出描述:输出一行包括一个整数，表示答案...
2022-05-14 11:03:17
225
原创 [牛客]牛牛的幂运算--复习自用
链接：登录—专业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
299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人