![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------------数论---------------
风吼迷林
大神大神大神
展开
-
Lightoj 1045 (数学题)
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description Factorial of an integer is defined by the following functionf(0) = 1 f(n) = f(n - 1) * n, if(n >原创 2016-08-23 19:54:34 · 507 阅读 · 1 评论 -
51nod 1179 最大的最大公约数
题目连接 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <=原创 2017-03-21 20:09:05 · 301 阅读 · 0 评论 -
1483 化学变换 (思维)
1483 化学变换 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作: · 把第i种的量翻倍,即第i种的量变成2ai。 ·原创 2017-03-05 16:54:37 · 629 阅读 · 1 评论 -
51nod 1276 岛屿的数量(思维)
这道题需要先排序再对比,然后统一输出答案,不然会超时#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define LL long long #define MOD 1000000007 #define M 50010 #define INF 0x3f3f3f3fstruct node {原创 2017-03-02 19:56:48 · 323 阅读 · 0 评论 -
51nod 1116 K进制下的大数
1116 K进制下的大数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的原创 2017-02-28 21:58:01 · 325 阅读 · 0 评论 -
51nodoj 1272 最大距离(最大循环节)
1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2)原创 2017-02-27 20:55:57 · 375 阅读 · 0 评论 -
对于向上下取整的函数
不废话,就一个转载的博客好了 http://blog.csdn.net/slience_perseverance/article/details/6707691原创 2017-01-06 16:43:41 · 1621 阅读 · 0 评论 -
HDU 1465(错排公式)
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是原创 2016-12-06 18:36:44 · 338 阅读 · 0 评论 -
LightOJ 1078 Integer Divisibility (同余定理)
Integer Divisibility Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description If an integer is not divisible by 2 or 5, some multiple of that number in de原创 2016-10-03 12:38:29 · 298 阅读 · 1 评论 -
Lightoj 1282 (数学题)
Description You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.Input Input starts with an integer T (≤ 1000), denoti原创 2016-08-24 09:24:58 · 234 阅读 · 0 评论 -
51nodoj 1113 矩阵快速幂
题目连接 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9原创 2017-03-29 19:32:43 · 361 阅读 · 0 评论