![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
文章平均质量分 57
The sunshine。
实在是太菜了 记忆力也不太好,,我还是写博客记录一下吧wuwuwuwu
展开
-
51nod 计算 1556
题意:1556 计算1.0 秒 524,288.0 KB 80 分 5级题有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果输入一个数n 表示1*n的矩阵(n<=10^6)输出一个数 表示方案数%1e9+7的结果输入样例3输出样例5思路:(1)题意很短,很简洁,很清晰,很明了。不说了hhh(2)这道题用到了默慈金数,那么什么是默慈金数呢?有一种说法就是从(0,0)开始走,每次只能向右走,横向,右上,右下都可以,但是不可原创 2021-06-01 13:36:04 · 152 阅读 · 0 评论 -
51nod 欧姆诺姆和项链 1554
题意:1554 欧姆诺姆和项链1.0 秒 131,072.0 KB 80 分 5级题有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+…+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。S中有k+1个A和k个B组成。A和B可能是空串。现在给出宝石串,问怎么切前几个才能得到一个漂亮的宝石项链。他切下来之后不会改变宝石的顺序。样例解释:在这个原创 2021-06-01 13:19:11 · 178 阅读 · 0 评论 -
51nod 分解 1537
题意:1537 分解0.5 秒 131,072.0 KB 80 分 5级题问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式如果可以 输出 m%1e9+7 否则 输出no收起输入一行,一个数n。(n<=10^18)输出一行,如果不存在m输出no,否则输出m%1e9+7输入样例2输出样例9思路:找规律 + 矩阵快速幂(1)(1+sqrt(2)) ^n 展开之后可以表示为a + b*sqrt(2),多写几个就发现了!!!ai = a原创 2021-05-24 13:30:54 · 147 阅读 · 0 评论 -
51nod 重组公司1525
题意:1525 重组公司1.0 秒 131,072.0 KB 80 分 5级题有n个人在公司里面工作。员工从1到n编号。每一个人属于一个部门。刚开始每一个人在自己的部门负责自己的项目,这样的话公司里面就有n个部门。然而,公司内部出现了危机,需要合并一些部门,以提高工作效率。team(person) 表示person这个人所在的部门。有以下两种合并操作:(1) 合并 team(x) 和 team(y)。 x和 y (1≤x,y≤n)是员工编号。如果team(x) 和 team(y)是同一个部门,那原创 2021-05-23 11:03:17 · 103 阅读 · 0 评论 -
51nod 拆方块 1519
题意:1519 拆方块1.0 秒 131,072.0 KB 80 分 5级题有n堆方块,第i堆方块由hi个方块堆积而成。具体可以看样例。接下来拆方块。一个方块称为内部方块当且仅当他的上下左右都是方块或者是地面。否则方块就是边界方块。每一次操作都要把边界方块拿掉。问多少次操作之后所有方块会消失。样例解释:每一次操作,边界方块被标记为红色。经过第一次操作,只剩下四个方块。第二次操作之后,只剩下一个方块。输入单组测试数据。第一行有一个整数n(1≤n≤10^5)。第二行有n个整数h1,h2原创 2021-05-22 23:21:05 · 162 阅读 · 0 评论 -
51nod 图 1499
题意:1499 图2.0 秒 262,144.0 KB 80 分 5级题给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为:1.如果A中两点有边相连,则增加|i-j|的完美值。2.如果B中两点无边相连,则增加|i-j|的完美值。(i,j是这两个点的编号)那么,我们让完美值最大就可以了。N <= 1000, M <= 200000输入N, M 表示原创 2021-05-22 21:13:41 · 79 阅读 · 0 评论 -
51nod 1513 树上的回文
题意:1513 树上的回文3.0 秒 131,072.0 KB 80 分 5级题罗马种了一棵树,树上有n个点。每个点有一个小写英文字母。1号点是树的根,剩下的n-1个点都有一个父亲。点和父亲之间通过一个边相连。第i个点的父亲是pi,且pi<i。一个点的深度是从根到当前点的路径上经过的点数。根的深度是1。U在v的子树中,当且仅当u往根方向走可以到达v。特别的,v也是在v的子树中。罗马给你m个查询,第i个查询包含两个整数vi,hi。现在收集在vi子树中且深度是hi的结点。判断一下把这些结点重原创 2021-05-19 19:59:57 · 216 阅读 · 0 评论 -
51nod 1494 选举拉票
题意:1494 选举拉票1.0 秒 131,072.0 KB 80 分 5级题现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱。输入单组测试数据。第一行有一个整数n (1 ≤ n ≤ 10^5),表示这个县的选民数目。接下来有n行,每一行有两个整数ai 和 bi (0 ≤ ai ≤原创 2021-05-19 16:22:37 · 163 阅读 · 0 评论 -
51nod 1496最小异或和
题意:思路:(1)首先,我们先明确题意哈哈哈哈,就是在l ~ r中选择一个长度不超过k集合,求它们的异或最小值啊,问最小值f(S)是多少?(2)最近经常找规律,在异或的问题上面,这次呢?也是找规律求解的(3)1:当k >= 4时len > 4时,我们知道肯定有连续四个的异或和为0len == 4时,要看l是不是从偶数开始的2:当k >= 3时我一开始想的是假设对于一个二进制数111那么tmp1 = 1000,tmp2 = 1111,但是这并不是最优的答案另一种方式就原创 2021-05-17 17:54:48 · 243 阅读 · 0 评论 -
51nod 1495 中国好区间
题意:1495 中国好区间0.7 秒 131,072.0 KB 80 分 5级题阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了,无法在规定时间内读入。他想了一个绝妙的方法。读入a[0],b,c,p,则a[i]=(a[i-1]*b+c)mod p。样例解释:a1~a5分别为47,135,247,35,147对应的7个区间分原创 2021-05-17 14:16:38 · 91 阅读 · 0 评论 -
51nod 1493 数据关联
题意:1493 数据关联1.0 秒 131,072.0 KB 80 分 5级题现在我们要关联两张表,A和B。每张表中有一些数据,这些数据被分成好多块。表A中有m个块。第i块有ai条数据。表B中有n个块,第i块有bi条数据。每一次操作可以将一条数据从一个块复制到另外一个块。最后的目标是对于A中某一条数据和B中某一条数据他们会同时会出现在至少一个块中。问最少的操作次数。样例解释:可以将所有的数据都复制到B中的第二个块中。这样答案就是2+6+3=11。收起输入单组测试数据。第一行有两个整数 m原创 2021-05-17 13:14:49 · 74 阅读 · 0 评论 -
51nod旋转绳 1467
题意:1467 旋转绳1.5 秒 131,072.0 KB 80 分 5级题平面上有n个钉子,他们从1到n编号,第i个钉子的坐标是 (xi, 0)。然后我们我们把一个长度为L,带重物的绳子系到第i个钉子上(那么重物所在的坐标是(xi, -L))。然后用力将重物向右推,开始逆时针旋转。同时,如果旋转的过程中碰到其它的钉子,就会绕着那个钉子旋转。假设每个钉子都很细,重物绕着它旋转时,不影响到绳子的长度。更一般的,如果绳子碰到多个钉子,那么它会绕着最远的那个钉子转。特殊的,如果绳子的末端碰到了一个钉子原创 2021-05-07 20:31:59 · 147 阅读 · 1 评论 -
51nod找朋友 1463
题意:1463 找朋友1.5 秒 262,144.0 KB 80 分 5级题给定:两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定:n,Q<=100000m <= 100<=A[i]<=10000000001<=B[i]<=n1<=K[i]<=n保证B[i]互不相等输入n Q mA1 A2 …AnB1 B2 …BnK1 K2 …Kml原创 2021-05-07 18:05:10 · 97 阅读 · 0 评论 -
51nod打广告 1480
题意:1480 打广告1.0 秒 131,072.0 KB 80 分 5级题输入单组测试数据。第一行有两个整数n 和 m (1 ≤ n, m ≤ 2*10^5),表示广告数目和电视频道的数目。接下来n行,每行两个整数 li, ri (0≤ li ≤ ri ≤ 10^9) ,表示每个广告的区间。接下来m行,每行三个整数 aj, bj, cj (0 ≤ aj ≤ bj ≤ 10^9, 1 ≤ cj ≤ 10^9)。输出输出一个最大值,如果不能找到一个有效的方案,输出0。输入样例2 3原创 2021-05-06 19:01:28 · 69 阅读 · 0 评论 -
51nod稳定桌 1461
题意:1461 稳定桌1.0 秒 131,072.0 KB 80 分 5级题有一张桌子,有n个腿。第i根腿的长度是li。现在要拿掉一些腿,使得桌子稳定,拿掉第i根腿需要di的能量。稳定的条件是,假如拿掉若干条腿之后,桌子还有k个腿,那么长度最长的腿的数目要超过一半。比如桌子有5根腿,那么至少要有三根腿是最长的。另外,只有一根腿的桌子是稳定的,两个腿的桌子想要稳定,必需长度是一样的。你的任务是拿掉若干腿,使得桌子稳定,并且所消耗的能量要最少。输入单组测试数据。第一行有一个整数n (1 ≤ n原创 2021-05-06 14:13:09 · 87 阅读 · 0 评论 -
51nod Muddy Fields 2856
题意:2856 Muddy Fields1.0 秒 262,144.0 KB 80 分 5级题在一个n*m的草地上有一些泥坑,现在可以用宽度为1,长度任意的长木板去覆盖泥坑,但是木板不能覆盖草地,问最少需要多少长木板?输入第一行为两个整数n和m表示草地尺寸接下来n行,每行一个长为m的字符串表示这片草地(’.’表示草地,’’表示泥坑)输出一个整数表示最少需要多少块木板才能覆盖所有泥坑数据范围20% 2 <= n <= 5,2 <= m <= 560% 2 <原创 2021-05-05 19:38:26 · 147 阅读 · 0 评论 -
51nod括号序列的最小代价 1476
题意:1476 括号序列的最小代价1.0 秒 131,072.0 KB 80 分 5级题这里有一个关于合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(())()", “()“和”(()(()))“是合法的,但是”)(”, "(()“和”(()))("是不合法的。我们这有一种仅由“(”,“)”和“?”组成的括号序列,你必须将“?”替换成括号,从而得到一个合法的括号序列。对于每个“?”,将它替换成“(”和“)”原创 2021-05-04 21:20:49 · 154 阅读 · 0 评论 -
51nod小K的技术 1456
题意:1456 小K的技术1.0 秒 131,072.0 KB 80 分 5级题苏塞克王国是世界上创新技术的领先国家,在王国中有n个城市,标记为1到n。由于小K的研究,我们最终能过在两个城市之间建立传输管道,一个传输管道能单向连接两个城市,即,一个从城市x到城市y的传输管道不能被用于从城市y传输到城市x。在每个城市之间的运输系统已经建立完善,因此,如果从城市x到城市y的管道和从城市y到城市z的管道都被已经被建立,人们能够立即从x到z。小K也研究了国家政治,他认为在这m对城市(ai, bi) (1原创 2021-05-04 19:55:47 · 121 阅读 · 0 评论 -
51nod加括号 1452
题意:1452 加括号1.0 秒 524,288.0 KB 80 分 5级题输入单组测试数据。第一给出表达式s(1 ≤ |s| ≤ 5001, |s| 是奇数),它的奇数位是1到9的数字字符,偶数位是’+‘或’’。''的数目不超过15。输出输出最大的值。输入样例3+57+84输出样例303思路:(1)区间dp预处理任意一段区间的表达式计算的结果(2)贪心,枚举左右括号的位置代码实现:#include<cstdio>#include<iostream&原创 2021-05-04 18:27:13 · 60 阅读 · 0 评论 -
51nod破坏道路 1444
题意:1444 破坏道路1.5 秒 131,072.0 KB 80 分 5级题在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连,那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路,但是要保证从城市s1到t1不超过l1小时,并且从城市s2到t2不超过l2小时。输出最多可以破坏的道路数目,如果没有解,请输出-1输入单组测试数据。第一行有两个整数n,m(1 ≤ n ≤ 3原创 2021-05-04 15:32:49 · 96 阅读 · 0 评论 -
51nod 路径和树1443
题意:1443 路径和树1.5 秒 131,072.0 KB 80 分 5级题给定一幅无向带权连通图G = (V, E) (这里V是点集,E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1),其中E1是E的子集,并且在G1中,u到所有其它点的最短路径与他在G中是一样的。现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树,并且这个树中所有边的权值之和要最小。输入单组测试数据。第一行有两个整数n和m(1 ≤ n ≤ 310^5, 0 ≤ m ≤ 310^原创 2021-05-04 13:20:25 · 100 阅读 · 0 评论 -
51nod 迈克步1437
题意:1437 迈克步1.0 秒 131,072.0 KB 80 分 5级题有n只熊。他们站成一排队伍,从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈克想知道对于所有的组大小为x(1 ≤ x ≤ n)的,最大力量是多少。输入单组测试数据。第一行有一个整数n (1 ≤ n ≤ 2×10^5),表示熊的数目。第二行包含n个整数以空格分开,a1, a2, …, an (1 ≤ ai ≤ 10^9),表示原创 2021-05-04 13:09:49 · 171 阅读 · 0 评论 -
51nod 巧克力 1429
题意:思路:看到这道题的时候,真的就是什么都想不起来了55555那么怎么写呢?对于a x b大小的巧克力,我们就要在a和b中分别都完全删除因子2和因子3,看剩下的部分面积是否相等,毕竟只是要求面积相等,对于长和宽没有任何的限制。。。面积不相等,则输出-1,否则就输出abs(a1 - a2) + abs(b1 - b2)很简单的一道题,但是看到它,我真的什么都想不起来了代码实现:#include<cstdio>#include<cstring>#include<原创 2021-05-03 21:45:13 · 74 阅读 · 0 评论 -
51nod快乐排队 1431
题意:1431 快乐排队1.0 秒 131,072.0 KB 80 分 5级题有一群人在排队,如果某个人想排到前面去,可以花一元钱给直接站在他前面的人,然后和这个人交换位置。如果自己没有钱了,就不能和前面的人交换。但是呢,队列里面的人觉得排他前面的所有人一定要比较有钱的,至少不能比他自己拿的少。否则里面就会有人生气。站在队头的人一定是高兴的。现在给出一个队列的初始状态,问能不能调整队列,使得里面的人都高兴。样例解释:样例1中,队尾的人可以和前面的人交换,变成9 10。输入单组测试数据。第原创 2021-05-03 21:01:59 · 107 阅读 · 0 评论 -
51nod方程的解数 1436
题意:1436 方程的解数1.0 秒 131,072.0 KB 80 分 5级题请计算这个方程组有多少合法的整数解,答案比较大,对m取余后输出。对于样例,有三组解{1, 1}, {3, 1}, {1, 3}。输入单组测试数据。第一行包含四个整数 n, k, l, m (2 ≤ n ≤ 10^18, 0 ≤ k ≤ 10^18, 0 ≤ l ≤ 64, 1 ≤ m ≤ 10^9 + 7)。输出对于每一组数据输出答案占一行。输入样例2 1 2 10输出样例3思路:(1)看到是位运原创 2021-05-03 20:05:06 · 222 阅读 · 1 评论 -
51nod最大二“货” 1423
题意:1423 最大二“货”1.0 秒 131,072.0 KB 80 分 5级题注意,序列s中的所有数字都是不同的。输入单组测试数据。第一行有一个整数n (1 < n ≤ 10^5)。第二行包含n个不同的整数 s1, s2, …, sn (1 ≤ si ≤ 10^9)。输出输出所有子段的最大幸运值。输入样例55 2 1 4 359 8 3 5 7输出样例715思路:我的想法:看到这道题,求所有子段的最大值和次大值的异或值。。最大值有很多种方法可以进行求解原创 2021-05-03 16:15:56 · 67 阅读 · 0 评论 -
51nod 零树1424
题意:1424 零树1.0 秒 131,072.0 KB 80 分 5级题有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作:步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。步骤2:然后对这个连通块中所有结点的值加1或者减1。问最少要经过几次操作才能把树中所有结点都变成0。注意:步骤1与步骤2合在一起为一次操作。输入单组测试数据。第一行有一个整数n(1 ≤ n ≤ 10^5)接下来n-1行,每行给出 ai 和 bi (1 ≤ a原创 2021-05-03 15:10:06 · 174 阅读 · 0 评论 -
51nod 减减数1425
题意:1425 减减数1.0 秒 131,072.0 KB 80 分 5级题初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。比如24这个例子,24 → 20 → 18 → 10 → 9 → 0输入单组测试数据。第一行有一个整数n(0 ≤ n ≤ 10^12)输出输出一个整数表示使得n变成0最少的操作步数。.输入样例24输出样例5思路:1.我的想法:首先,我们可以先看一下最朴素的算法,那么就是原创 2021-05-03 13:03:10 · 133 阅读 · 0 评论 -
51nod最大mod值 1421
题意:1421 最大MOD值1.0 秒 131,072.0 KB 80 分 5级题有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ????????,????????,使得ai mod aj最大并且ai >= aj输入单组测试数据。第一行包含一个整数n,表示数组a的大小。(1 ≤ n ≤ 2*10^5)第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。输出输出一个整数代表最大的mod值。输入样例33 4 5输出样例2思路:首先,ai原创 2021-05-02 21:48:07 · 126 阅读 · 0 评论 -
51nod与查询 1406
题意:1406 与查询2.0 秒 131,072.0 KB 80 分 5级题有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000输入第一行输入一个整数n。(1<=n<=1,000,000).第二行有n个整数a[0],a[1],a[2],…a[n-1],以空格分开.(0<=a[i]<=1,000,000)输出对于每一组数据,输出1000001行,第i行对应和i相与结果是i的有多少个数字。输入样例32 3 3输出样例3232原创 2021-05-02 20:32:00 · 127 阅读 · 0 评论 -
51nod 有趣的堆栈1403
题意:1403 有趣的堆栈1.0 秒 131,072.0 KB 80 分 5级题大家都熟悉堆栈操作。一个堆栈一般有两种操作,push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作,(1) 对每个pop操作,我们记录它之前一共有多少个push操作。(2) 对每个pop操作,我们记录这个被Pop的元素曾经被压上了几个。例如:操作push, push, pop, push, push, pop, push, pop, pop, pop用第一种方法 记录为 2,原创 2021-05-02 18:35:39 · 77 阅读 · 0 评论 -
51nod等公交 1398
题意:1398 等公交1.0 秒 131,072.0 KB 80 分 5级题小镇的公交车站里有N辆公交,标号为0,1,2,…,N-1。这个小镇的公交运作模式比较奇葩,当必须有一辆车离开车站时,系统会随机从N辆车中选择一辆车,其中任意一辆车i被选中的概率为prob[i]/100,当车i被选中后它会离开车站,并且在之后的time[i]的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一(存在同一辆车被连续多次选中的可能)。这个车站在0时刻发出第一班车。如果你在s时刻到达车站,且一定搭乘下一班车原创 2021-05-02 15:57:58 · 2499 阅读 · 0 评论 -
51nod差和问题 1394
题意:1394 差和问题1.0 秒 131,072.0 KB 80 分 5级题有一个多重集合S(即里面元素可以有重复),初始状态下有n个元素,对他进行如下操作:1、向S里面添加一个值为v的元素。输入格式为1 v2、向S里面删除一个值为v的元素。输入格式为2 v3、询问S里面的元素两两之差绝对值之和。输入格式为3对于样例,操作3,|1-2|+|1-3|+|2-3|=4操作1 4之后,集合中的数字为1 2 3 4操作3,|1-2|+|1-3|+|2-3|+|1-4|+|2-4|+|3-4|原创 2021-05-02 15:05:21 · 80 阅读 · 0 评论 -
51nod - 1383 - 整数分解为2的幂
题意:**来张图片,仅仅证明我真的翻开过这个页面 **开玩笑!!思路:这道题两种方法(1)线性的找规律,递推递推式:i % 2 == 0 :f[ i ] = (f[i - 1] + f[i >> 1]) % mod;i % 2 == 1 :f[ i ] = f[i - 1](2)DP(动态规划)代码实现:递推版本:#include<bits/stdc++.h>using namespace std;typedef long long ll;const原创 2021-04-16 20:28:50 · 102 阅读 · 0 评论 -
51nod - 1378 - 夹克老爷的愤怒
题意:1378 夹克老爷的愤怒1.0 秒 131,072.0 KB 80 分 5级题夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。夹克老爷很愤怒,他决定派家丁常驻村中进行镇压。诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来。家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄。夹克老爷一贯奉行最小成本最大利润的原则,请问要实现对全部村庄的武力控制,夹克老爷需要派出最少原创 2021-04-16 19:35:58 · 100 阅读 · 0 评论 -
51nod - 1385 - 凑数字
题意:1385 凑数字给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。现在给出一个n,要求输出最短S的长度。输入第1行:给出一个整数n (1<=n<=1e10000)。输出输出最短S的长度输入样例10输出样例10思路:首先我们扩展一下就可以知道1 ~ 10可以表示为9 8 7 6 5 4 3 2 1 0那么11呢??1 9 8 7 6 5 4原创 2021-04-16 15:46:51 · 86 阅读 · 0 评论 -
51nod - 1379 - 索函数
题意:1379 索函数Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1.定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n].给定整数n,要求计算Sor(n)%1,000,000,007(1e9+7).输入第1行:给出一个整数T,表示有T组数据。(1<=T<=10000)第2行到T+1行,每行一个整数n。(0<=n<=10^10)输出对于每个测试用例,输出结果占一行。输入样例原创 2021-04-15 19:44:10 · 91 阅读 · 0 评论 -
51nod - 1376 - 最长递增子序列的数量
题意:1376 最长递增子序列的数量数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{1 3 2 0 4},1 3 4,1 2 4均为A的LIS。给出数组A,求A的LIS有多少个。由于数量很大,输出Mod 1000000007的结果即可。相同的数字在不同的位置,算作不同的,例如 {1 1 2} 答案为2。输入第1行:1个数N,表示数组的长度原创 2021-04-15 23:36:32 · 242 阅读 · 0 评论