51Nod 第18页

51NOD-1029 大数除法【大数 Python、Java】

大数A第2行：大数B(A,B的长度 = 0）Output第1行：A / B第2行：A Mod B (A % B)Input示例9876543211234Output示例800368209Python：#51NOD

fyy_lufan·2018-07-20 21:45

51nod 1174 区间中最大的数(RMQ)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!

Charlesssf·2018-07-20 10:04

51nod 1421 最大MOD值

题解：这题是一道思维题。我们可以把aimodajaimodaj转换成aj∗k+aiaj∗k+ai。那么我们可以枚举k，然后二分一下小于aj∗kaj∗k的最大的数是多少，用它modaj的值来修正答案。由于枚举k总共的复杂度是log的，可以类比埃式筛法。那么总的复杂度是O（n）log2（n）O（n）log2（n），可以水过。代码如下：#include#include#includeusingnames

DYT_B·2018-07-14 15:18

51nod 1284 2 3 5 7的倍数

12842357的倍数基准时间限制：1秒空间限制：131072KB分值：5难度：1级算法题给出一个数N，求1至N中，有多少个数不是2357的倍数。例如N=10，只有1不是2357的倍数。输入输入1个数N（1使用命名空间std;intmain（）{longlonga，b，c，d，s[20]，n，de，x;CIN>>N;A=N/2+N/3+N/5+N/7;B=N/6+N/10+N/14+N/15+N/

JOKER1911·2018-07-12 15:31

51nod 1019 逆序数

趁着暑假，整理一下自己写的题1019逆序数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n #includeu

JOKER1911·2018-07-12 15:32

【51nod 1428】活动安排问题（优先队列）

1428活动安排问题基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？Input第一行一个正整数n (n =q.top(),说明可以共用一间教室,否则更新q.top(),ans++;#include#include#include#include

codancer·2018-06-09 09:24

【51nod 1393】0和1相等串（前缀和+思维）好题

13930和1相等串基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的长度。Input示例1011Output示例2原来前缀和的功能那么强大，我们把0当作-1，那么要是区间内【i，j】

codancer·2018-06-08 23:43

胡小兔的杜教筛学习笔记

好久没写数论题，今天在51nod抓了一道，发现自己早就把杜教筛忘得一干二净啦~所以今天我把杜教筛学习笔记整理一下，防止以后再次忘记=v=[Warning]杜教筛复杂度证明我暂时还不会>_#include

胡小兔·2018-06-08 10:00

【51nod 1050】循环数组最大子段和

1050循环数组最大子段和基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-

codancer·2018-06-04 20:26

【概率】51Nod - 1639 绑鞋带

分析递推：对于第i根鞋带前面的i-1根鞋带已经连成了1个环并且已经求得概率为这跟鞋带加入原来的环有i个位置而首尾是相同的所以实质上是i-1个位置每个位置有2种系法有2(i-1)种情况连1个环而总的情况数还要加上第i根鞋带单独成环加上1乘法原理用这个求得的概率[2*(i-1)/(2*(i-1)+1)]乘上前i-1根鞋带连成了1个环的概率而只有一根鞋带时一定只有一个环概率为1代码#include#in

杏花疏影里_吹笛到天明·2018-06-04 13:49

51nod1035 最长的循环节

bryce1010·2018-05-31 21:04

矩阵快速幂（51nod）

1113矩阵快速幂基准时间限制：3秒空间限制：131072KB分值:40难度：4级算法题给出一个N*N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod(10^9+7）的结果。Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2#include#include#includeusingnamespacestd;typed

米诺minoz·2018-05-27 22:34

51Nod 1031骨牌覆盖

这是一个典型的递推计算题。f(0)=0，没有地方摆骨牌，所以为0；f(1)=1，只能竖着摆放1个骨牌；f(2)=2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；f(n)=f(n-2)+f(n-1)，n>2，可以在f(n-2)的基础上在右边再横着放2个骨牌（竖着放已经在f(n-1)中），也可以在f(n-1)的基础上在右边再竖着1个骨牌。#includeusingnamespacestd;#defi

Dilly__dally·2018-05-23 15:27

51Nod 2000 四边方形分割平面

思路：四边形每一个角形的一个折线的每一个线段必须与之前每一个四边形的角形的两个边分别有一个交点才能分割出最大数量的平面一个四边方形可以分2块，两个四边方形按照上面的思路可以分成8+2（最里面和最外面）块。第二个方形与第一个有8个交点，所以比一个方形的时候多8个区域，第三个正方形和第一第二个方形分别有8个，一共16个区域，所以可以得到递推公式：an-an-1=8(n-1)#includeusingn

Dilly__dally·2018-05-23 15:38

51nod-1640 天气晴朗的魔法

51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N-1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。

z岁月无声·2018-05-17 21:25

51Nod 1453(CF553-A) - 抽彩球(Kyoya and Colored Balls) - 解题报告

51Nod1453-抽彩球-解题报告51Nod1453-抽彩球-解题报告InformationSourceDescriptionInputOutputSampleScanPrintExplanationSolve

TOP-SECRET·2018-05-16 14:58

51nod-1103 N的倍数

1103N的倍数题目来源：Ural1302基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N=8，数组A包括：25631871119，可以选26，因为2+6=8，是8的倍数。Input第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 i肯定为n的倍数,若都不为0，那么对于n个前缀和对n

z岁月无声·2018-05-08 11:31

最长上升子序列（LIS）

http://www.51nod.com/onlineJudge/questionCode.html#!

SwustLpf·2018-05-07 13:33

【51nod 1847】奇怪的数学题

题目描述给出N,K,请计算下面这个式子:∑Ni=1∑Nj=1sgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k其中,sgcd(i,j)表示(i,j)的所有公约数中第二大的,特殊地,如果gcd(i,j)=1,那么sgcd(i,j)=0。考虑到答案太大,请输出答案对2^32取模的结果.1≤N≤109,1≤K≤50样例解释:因为gcd(i,j)=1时sgcd(i,j)=0对答案没有贡献,所以我

无尽的蓝黄·2018-05-04 00:00

51nod 2020 排序相减

2020排序相减题目来源：syu练习题基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。例如:样例2中4176=6532-23

BBHHTT·2018-04-23 19:31

最长递增子序列 51Nod 1134 最长递增子序列

1134最长递增子序列基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：516824510，最长递增子序列是124510。Input第1行：1个数N，N为序列的长度(2 usingnamespacestd;constintMAXN=50005;constintINF=0x3f3f3

陶鸿杰·2018-04-21 22:36

51Nod 2106 一个奇数次

2106一个奇数次基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏取消关注输入一个长度为n的数组，考虑所有不同的数字，有且只有一个数字出现了奇数次。比如对于1231231，我们考虑所有不同的数字123，有且只有1出现了奇数次（3次）输出这个出现了奇数次的数字。1usingnamespacestd;typedeflonglongll;intmain(){intn,a=0;sc

cailing_cl·2018-04-17 00:32

【51NOD 1010】只包含因子2 3 5的数

1010只包含因子235的数基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注K的因子中只包含235。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中>=给定数的最小的数。例如：n=13，S中>=13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1

codancer·2018-04-15 17:40

51NOD 1049 最大子段和

最大子段和分析暴力算法复杂度是O(N^3)可以对暴力算法进行优化，将时间复杂度降为O(N^2)利用分治算法代码暴力算法前两重循环用i，j分别定义子段的起点与终点，第三重循环计算子段和。importjava.io.*;importjava.util.*;publicclassfunction{publicstaticvoidmain(String[]args){Scannerin=newScanne

3bd9251f5e09·2018-04-13 10:31

51nod-1035 最长的循环节

1035最长的循环节基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求usingnamespacestd;constintMAX_N=1005;intn,ans;inta[MAX_N];//一个整数n的倒数的循环节，就是求x:10^x≡1(modn)intmain(){ios::sync_w

z岁月无声·2018-04-12 16:38

51Nod ~ 1534 ~ 棋子游戏（博弈论）

思路：如果Polycarp能卡到Vasiliy的左上对角位，那么Polycarp必赢。如果Polycarp到达终点的步数少于Vasiliy，那么Polycarp必赢。#includeusingnamespacestd;intmain(){inta,b,c,d;while(cin>>a>>b>>c>>d){if((a<=c&&b<=d)||a+b<=max(c,d))printf("Polycarp

张松超·2018-04-12 12:18

51nod-1272 最大距离

1272最大距离题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5,3,6,3,4,2}，可以组成11对，如下（数字为下标）：(0,0),(0,2),(1,1),(1,2),(1,3),(1,4),

z岁月无声·2018-04-09 18:32

（质数筛选法）1181 质数中的质数

1181质数中的质数（质数筛法）题目来源：51Node,题号1181收藏关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。

curthang·2018-04-08 16:13

51nod 1153 选择子序列贪心/单调栈

1153选择子序列题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0-N-1，记录的是A数组的下标。满足A[B[0]]>A[B[1]]>A[B[2]]>...A[B[K]]，并且对任意连续的两项B[i]及B[i+1]，满足min(B[i

Dave_L·2018-04-08 10:13

51nod-1105 第K大的数

1105第K大的数基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0]*B[0],A[0]*B[1]......A[1]*B[0],A[1]*B[1]......A[n-1]*B[n-1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：123，B：234。A与B组合成的C包括23446869

z岁月无声·2018-04-07 14:31

51nod1103 N的倍数

1103N的倍数题目来源：Ural1302基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N=8，数组A包括：25631871119，可以选26，因为2+6=8，是8的倍数。Input第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 usingnamespacestd;constint

Dave_L·2018-04-06 17:05

【51nod 1264】线段相交

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 #includeusingnamespacestd;constdoubleeps=1e-6;structpoint{ dou

codancer·2018-04-06 16:36

循环数组最大子段和 51Nod - 1050

循环数组最大子段和51Nod-1050N个整数组成的循环序列a1,a2,a3,…,an，求该序列如ai+ai+1+…+aj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1,an

一只二十四节气·2018-04-03 16:42

51nod-1534 棋子游戏

1534棋子游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y)移动到(x-1,y)或者(x,y-1)。而瓦西里可以将他的棋子从(x,y)移

z岁月无声·2018-04-02 10:07

51NOD 1670 打怪兽

1670打怪兽基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全部打完，游戏也将会结束。共有n个怪兽，由于lyk比较弱，它一开始只有0点能量值。n个怪兽排

lrccccc·2018-03-31 17:56

51nod-1013 3的幂的和(乘法逆元)

10133的幂的和基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注求：3^0+3^1+...+3^(N)mod1000000007Input输入一个数N(0 a*a^(p-2)=1(modp)由乘法逆元的定义a^(p-2)即为a的乘法逆元。使用快速幂计算a^(p-2),时间复杂度为O(loga)。Code:#includeusingnamespacestd;typed

z岁月无声·2018-03-30 22:34

51nod-1315 合法整数集

1315合法整数集题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0ora1or...oran-1；Fun({})=0,

z岁月无声·2018-03-30 00:32

【51Nod 1142】棋子遍历棋盘矩阵快速幂+插头DP

原题走这里从数据范围可以看出是矩阵快速幂优化由于这种插头DP各行之间的转移是十（yi）分（mu）相（yi）似（yang）的。我们可以用矩阵来描述d[i][m][1…S]到d[i+1][m][1…S]的转移。算出每一个d[i][m][1…S]对每一个d[i+1][m][1…S]的贡献，储存在矩阵里。做一次矩阵乘法就相当于完成了一行的转移，快速幂即可。但是最后一步由于插头dp最后一格有特殊转移，矩阵快

CRTorlonia·2018-03-25 15:43

51Nod - 1015 水仙花数

水仙花数是指一个n位数(n>=3)，它的每个位上的数字的n次幂之和等于它本身。（例如：1^3+5^3+3^3=153）给出一个整数M，求>=M的最小的水仙花数。Input一个整数M（10=M的最小的水仙花数SampleInput99SampleOutput153题目意思很清晰，一个n位数它的每一位的n次幂之和等于它本身那它便是一个水仙花数。给出一个数a，找出他（包含自身）之后的最小的水仙花数。通过

Amaris_diana·2018-03-21 19:08

51Nod- 1347 旋转字符串

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1

Amaris_diana·2018-03-21 19:10

51nod-1154 回文串划分

1154回文串划分基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa-3个回文串a|bb|a|aba|a-5个回文串a|b|b|a|a|b|a|a-8个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度i]是回文串)因此需要预处理出以s[j

z岁月无声·2018-03-16 12:57

51Nod - 1640

开始想着二分最大值，然而调了调怎么都不对QAQ….然后看了一下解答：最小生成树确定最小的边究竟是多少，因为你要求最大边最小嘛…那这样肯定能求出最小值，但这样结果未必最优….所以，我们再倒着去加入并查集就好了，从最大边开始搞一个最大生成树这样贪心肯定是对的嘛QAQ….然后总长度要用longlong，会爆int…#include#include#include#includeusingnamespac

humveea6·2018-03-15 17:02

51nod-1089 最长回文子串 V2（Manacher算法）

1089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 usingnamespacestd;constintMAX_N=200050;intn=0;intlen[MAX_N

z岁月无声·2018-03-13 11:49

51nod 欧拉函数之和

题目在这里呀！跟上面一题一样，也是杜教筛的基础题。推导也跟上面一题基本一样。for(inti=1;i#include#include#include#include#defineN5000000+5000#definelllonglongusingnamespacestd;constintmod=1000007;constintP=1000000007;intcnt,tot,prime[N],he

HermioneL·2018-03-05 10:27

51nod-1791-合法括号子段

有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input多组测试数据。第一行有一个整数T（1#include#include#definemaxn1100005usingnamespacestd;intt,n,dp[maxn];

dogeding·2018-02-17 16:31

51nod 1081 子段求和（树状数组）

1081子段求和基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1379-1，查询第2个元素开始长度为3的子段和，1{379}-1。3+7+9=19，输出19。Input第1行：一个数N，N为数组的长度(2 #includeusingnamespacestd;longlongc[50

BBHHTT·2018-02-15 10:09

高2020级寒假训练2【总结】

那个E题细节好恶心，时间都花在上面了A-PairwiseSumandDivide51Nod-1305有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A)sum=0fori

jyzryz(AFO)·2018-02-14 20:03

51nod 1118 机器人走方格（dp）

1118机器人走方格基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 #includeusingnamespacestd;#definemod1000000007;intdp[1005][

BBHHTT·2018-02-13 10:51

51nod1636 教育改革

1636教育改革题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注取消关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程，每天学生必须学习一门课，一门课程必须在一天内学习完。在学习完第i门课程后，学生们会收到xi个家庭作业，其中xi是区间[ai,bi]里的一个整数。每门课还有一个属性，就是复杂度ci。A学校现在要制他们的课

Dave_L·2018-02-11 14:13

51nod 1995 三子棋(基础题)

1995三子棋题目来源：syu校赛基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？Input

BBHHTT·2018-02-11 14:13

推荐频道

51Nod