![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 57
promise_yaner
这个作者很懒,什么都没留下…
展开
-
HPUOJ---2017寒假作业--专题-1/L-Raising Modulo Numbers(提高模数)
L - Raising Modulo Numbers People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and som原创 2017-02-21 21:03:20 · 347 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题-1/M-人见人爱A^B
M - 人见人爱A^B 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Sample O原创 2017-02-21 21:56:53 · 533 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题-1/J-Key Set
J - Key Set soda has a set SS with nn integers {1,2,…,n}{1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets o原创 2017-02-21 20:11:49 · 717 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题-1/K-Pseudoprime numbers(伪素数)
K - Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap =a (mod p). That is, if we raise a to the pth power and divide by p, the remainder原创 2017-02-21 20:45:59 · 633 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题-1/G-美素数
G - 美素数 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input第一行输入一个正整数原创 2017-02-21 10:50:16 · 559 阅读 · 0 评论 -
扩展欧几里得算法及求逆元
师父的扩展欧几里得算法详细博客师父哟 大神的求逆元详细博客大神的呢 gcd(a,b)即求a和b的最大公约。用辗转相除法求得。 扩展欧几里得算法是欧几里得算法(又叫辗转相除法)的扩展。除了计算a、b两个整数的最大公约数,此算法还能找到整数x、y(其中一个很可能是负数)。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + b...原创 2018-02-21 16:18:08 · 16200 阅读 · 2 评论 -
【Leetcode】398. 随机数索引
题目链接:随机数索引 题目描述: 给你一个可能含有 重复元素 的整数数组 nums ,请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。 实现 Solution 类: Solution(int[] nums) 用数组 nums 初始化对象。 int pick(int target) 从 nums 中选出一个满足 nums[i] == target 的随机索引 i 。如果存在多个有效的索引,则每个索引的返回概率应当相等。 方法一: 1)初始化时,将nums赋值原创 2022-04-25 21:19:33 · 236 阅读 · 0 评论 -
【剑指Offer】16. 数值的整数次方
题目链接:数值的整数次方 题目描述:实现pow(x,n),即计算 x 的 n 次幂函数。不得使用库函数,同时不需要考虑大数问题。 分析:这道题要计算x的n次幂函数,最直接的想法是用循环求解。但是暴力循环是会超时的,所以要想办法减少循环的次数。 如果n是偶数,那么x的n次方等于x的2*n/2次方,即等于x*x的n/2次方。如果n/2是偶数的话,就等于x*x*x*x的n/4次方,以此类推,可以将时间复杂度从O(n)降为O(log 2 n)。 代码如下: // 减少循环的次数 var myPow...原创 2022-03-21 17:19:23 · 357 阅读 · 0 评论 -
【LeetCode】238. 除自身以外数组的乘积
题目链接:https://leetcode-cn.com/problems/product-of-array-except-self/ 题目描述: 给你一个长度为n的整数数组nums,其中n > 1,返回输出数组output,其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。 即output[i]等于nums[i]左侧元素的乘积 乘以右侧元素的乘积。 思路:题目要求时间O(n),空间O(1)。 故先从前往后遍历,求出nums[i]左侧元素乘积...原创 2021-12-14 15:50:00 · 206 阅读 · 0 评论 -
【51nod】--机器人走方格V2(组合数学&&逆元&&费马小定理)
题目链接这里呀 思路来源于这两骗博客哦 一 二 1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 &l...原创 2018-02-21 19:59:30 · 583 阅读 · 0 评论 -
【51nod】---硬币游戏(思维&&数学)
题目链接:这里哦 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。 请你来计算原创 2018-02-07 20:00:07 · 361 阅读 · 0 评论 -
【HPUOJ】积分赛(一)E:Number of numbers
问题 E: Number of numbers 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。 问你第N个数是什么? (括号是为了方便大家观看,请忽略掉括号) 输入 有多组测试数据,请处理原创 2017-03-09 22:05:03 · 520 阅读 · 0 评论 -
【HPUOJ】积分赛(一)B:Divisible
问题 B: Divisible 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个很大的整数,我想知道它能否被9整除。 输入 有t组测试数据,每组数据给定一个整数N不存在前导0。(1 输出 对每组测试数据,若N可以被9整除,输出1,反之输出0。 样例输入 3 1111111111111111111111111原创 2017-03-09 19:57:29 · 354 阅读 · 0 评论 -
【积分赛一】L/QAQ and twin lock
问题 L: QAQ and twin lock 题目描述 "饮一杯清茶,轻叹就虚张了年华,几度春夏,命运纠缠,难追寻; 描一抹朱砂,执笔就惊起了牵挂,枫叶流丹,血色墓道,勿回首。" 没能过掉青铜门的QAQ和小伙伴怎甘心空手而回,于是只好走了另一条更加凶险的暗道,刚走没几步QAQ就和他的小伙伴就触发了另一个机关---双子锁。 若想安全逃生,唯有将锁身正面的大数N,分成两个合法原创 2017-03-17 23:18:03 · 118 阅读 · 0 评论 -
【玲珑杯】A--萌萌哒的第一题
A -- 萌萌哒的第一题 Time Limit:2s Memory Limit:128MByte Submissions:1234Solved:221 DESCRIPTION 有一批n个数据需要通过rpc调用获取信息,为了加快速度,我们想要把n个数据平均分成若干份,每份的数据量为x(x可以整除n),假设一次rpc调用所需要的时间为a+b*x^2(其中原创 2017-03-04 15:54:49 · 396 阅读 · 0 评论