51Nod

51nod 1004 n^n的末位数字

1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒     空间限制：131072 KB     分值: 5         难度：1级算法题  ProblemDescription:给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 #include#include#include#include
北冥有蟲·2018-08-24 15:27

51nod 1005大数相加（包含负数）

大数加法给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度#include#include#includeusingnamespacestd;constintmaxn=1e4+10;chars1[maxn];chars2[maxn];inta[maxn];intb[maxn];intc[maxn];intmain(){intf1=0,f2=0;intfla
doubleguy·2018-08-23 21:17

51nod 1109 01组成的N的倍数 (bfs）

01组成的N的倍数李陶冶(命题人)基准时间限制：1秒空间限制：131072KB分值:40给定一个自然数N，找出一个M，使得M>0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N=4，M=100。Input输入1个数N。(1#include#include#include#includeusingnamespacestd;#definelllonglonglln;structn
BBHHTT·2018-08-22 18:46

51nod 1624 取余最长路

题目看这里走的过程必然是这样的：从pos[1][1]走到pos[1][x]以至于pos[2][x]，再走到pos[2][y]以至于pos[3][y]，最后从pos[3][y]走到pos[3][n]。留意，这里x=(p-②)，那么直接找set里最大的那个就行。因为这样①+②能越过P之后尽可能往前走，使得数更大。这里注意2个地方：1：相减的地方可能产生负数，+P来调一下2：这里的X是usingname
临时变量vars·2018-08-21 20:29

数论 51Nod1079 中国剩余定理

1079中国剩余定理基准时间限制：1秒空间限制：131072KB分值:0难度：基础题一个正整数K，给出KMod一些质数的结果，求符合条件的最小的K。例如，K%2=1,K%3=2,K%5=3。符合条件的最小的K=23。Input第1行：1个数N表示后面输入的质数及模的数量。（2=0）的一个任意数。同样，我们假设n2是满足除以5余3的一个数，n3是满足除以7余2的一个数。有了前面的假设，我们先从n1这
OtterVV·2018-08-21 12:27

博弈论问题

博弈论问题三个博弈论算法51Nod_1066Bash游戏51Nod_1067Bash游戏V251Nod_1068Bash游戏V351Nod_1069Nim游戏51Nod_1072威佐夫游戏
Enjoy_process·2018-08-21 00:56

[51Nod 1564 区间的价值]单调栈

[51Nod1564区间的价值]单调栈1.题目链接[51Nod1564区间的价值]2.题目描述3.解题思路首先,用单调栈求出每个位置ii,求出LminiLmini和RminiRmini,其中:Lmini
Xingw-Xiong·2018-08-20 17:39

动态规划解题报告

【基础DP】HDU2041超级楼梯【基础DP】HDU2050折线分割平面【基础DP】HDU1003MaxSum【基础DP最大子段和】Codeforces429BWorkingout【基础DP】51Nod
Enjoy_process·2018-08-18 20:03

51nod 字符串连接（贪心）

字符串连接wwwwodddd(命题人)基准时间限制：1秒空间限制：131072KB分值:5输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1#include#include#includeusingnamespacestd;intcmp(conststring&a,conststring&b){returna+b>str[i];}sort(str,str+n,cmp);fo
BBHHTT·2018-08-18 09:00

【51nod】猪和回文

一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候，只会往(r+1,c)或(r,c+1)走。他不能走出这个森林。这只猪所在的森林是一个非同寻常的森林。有一些格子看起来非常相似
coldfresh·2018-08-16 18:10

矩阵计算

一、高斯消元法【2016CCPC网络赛】BZhuand772002二、矩阵乘法51Nod_1137矩阵乘法三、矩阵快速幂51Nod_1242斐波那契数列的第N项
Enjoy_process·2018-08-16 16:12

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

【51nod】AVL树的种类

平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。Input一行，包含一个整数n。(0#include#include#include#definelllonglong#definemod1000000007usingnamespacestd;lldp[2005][20]
coldfresh·2018-08-16 15:03

51Nod 1242 斐波那契数列的第N项（推导+矩阵快速幂）

基准时间限制：1秒空间限制：131072KB分值:0难度：基础题斐波那契数列的定义如下：F(0)=0F(1)=1F(n)=F(n-1)+F(n-2)(n>=2)(1,1,2,3,5,8,13,21,34,55,89,144,233,377,...)给出n，求F(n)，由于结果很大，输出F(n)%1000000009的结果即可。Input输入1个数n(1 #include#definemod1000
黑夜奔跑·2018-08-16 14:49

51nod 1417 天堂里的游戏

1417天堂里的游戏基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。Noder开始计算各种搭讪方式
BBHHTT·2018-08-15 16:05

最短编辑距离（Edition Distance）

题目背景：编辑距离算法设计：DP+分类讨论例题：51NOD1183这是一个模板，但模板不是万能的，现在我们来看它的具体算法：CODE:#include#includeusingnamespacestd;
Ivanzn·2018-08-15 15:01

51nod1459 迷宫游戏 Dijkstra最短路

迷宫游戏你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，
cloudy_happy·2018-08-15 00:54

任意模数FFT模板（一大一小模数NTT）

练手题：51nod1172PartialSumsV2这个一大一小模数NTT可以比三模数NTT少三次DFT，但是有三次DFT常数会大，因为用了大数乘法黑科技，整体还是要快的。
Cold_Chair·2018-08-13 21:16

51nod 1682 中位数计数

题目链接戳这里题意很清晰。输入为A[]，想象一个数组C，以A[i]为基准，若A[j]usingnamespacestd;constintmaxN=8e3+5;intN,A[maxN],vis[maxN*2],sum[maxN];intmain(){scanf("%d",&N);for(inti=1;i=1;--j){intcmp=A[j]
临时变量vars·2018-08-13 15:52

51nod-1405 树的距离之和

思路：可以先随便选取节点1作为树的根节点，然后从根节点遍历树，每次保存k节点的子节点总数d[k].s以及所有子节点都k节点的距离和d[k].sum，在遍历过程就可完成保存。然后再从根节点遍历一遍树，求所有点到k节点的距离，就可以转换成求k节点的子节点到k节点的距离s1和k节点的头节点id其所在的另一树的节点到k节点的距离s2。而s1=d[k].sum,s2=(头结点所在树的sum-k节点子树的su
z岁月无声·2018-08-13 02:02

51nod 1381 硬币游戏

1381硬币游戏基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。Input第
BBHHTT·2018-08-12 17:15

51nod 1284 2 3 5 7的倍数（容斥原理）

12842357的倍数基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题给出一个数N，求1至N中，有多少个数不是2357的倍数。例如N=10，只有1不是2357的倍数。Input输入1个数N(1#include#include#includeusingnamespacestd;longlonga,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,ab
BBHHTT·2018-08-12 16:52

51nod 1066 Bash游戏（巴什博奕）

1066Bash游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N=3，K=2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1#inclu
BBHHTT·2018-08-12 12:38

原根 51nod 1135（原根）

原根设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;boolisprime[maxn];intprime[maxn],cnt;voidi
一只二十四节气·2018-08-12 10:56

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

1089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 #include#includeusingnamespacestd;chars[100005];charstr[200010
BBHHTT·2018-08-12 10:31

51nod 1028 大数乘法 V2（FFT入门题）

题目：给出2个大整数A,B，计算A*B的结果。(A,B的长度=0）不会FFT。。用这个题看一遍代码#includeusingnamespacestd;constdoublePI=acos(-1.0);structComplex{doublex,y;Complex(double_x=0.0,double_y=0.0){x=_x;y=_y;}Complexoperator-(constComplex&
_XFire·2018-08-10 13:32

最大子段和问题详解（51Nod - DP动态规划基础）

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入第1行：整数序列的长度N（2=i，再求a[i..j]之间所有数的和，找出最大的就可以啦。好的，时间复杂度？（1.1）枚举i，O(n)（1.2）枚举j，
doubleguy·2018-08-09 17:54

51nod-1358 浮波那契

思路：矩阵快速幂，对于3.4可乘以5变成17，同时n*=5,FB(n)=FB(n-5)+FB(n-17),而n#includeusingnamespacestd;typedeflonglongLL;constintMOD=1e9+7;constintMAX_S=20;LLn,m;LLe[MAX_S][MAX_S],sum[MAX_S][MAX_S];LLMatrix_multiply(void);
z岁月无声·2018-08-09 09:16

k8s安装 1.10.1

1.10master192.168.61.2504C8Gnode1192.168.61.2514C8Gnode2192.168.61.2524C8Gkubectl命令补全root@master1:/#vim/etc/profile#添加下面这句，再sourcesource>/etc/hosts192.168.61.250master192.168.61.251node119
左客·2018-08-08 09:27

51nod-1316 回文矩阵

思路：预处理出所有的行和列分别为row，col的情况，再遍历所有情况，之中遍历矩阵A[i][j],对于行i,列j是否选取分情况讨论：一，行i,列j都选取。对于上图，行0和列0被选中，此时改变S[0][0],受影响的有S[0][3],S[3][0]因此需要对这三个值进行判断取最小改变值，此外还有另一种情况，当行3或列3也是被选中的时，受影响的就还有S[3][3],这是就需要对4个值来判断。二，行i被
z岁月无声·2018-08-06 19:12

【算法题】【51NOD】2006 飞行员配对(二分图最大匹配)

题目描述第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇
Vinko_wei·2018-08-05 14:06

【刷（shui）题记录】201808

8.151Nod1227——Math——Mobius+Du_SieveBZOJ2120——Divide_Conquer——Divide_Block——Mo_Team——UpdataBZOJ3554——Map
Dream_Lolita·2018-08-04 21:09

51nod1019 逆序数 分治+归并

逆序数在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n#definelllonglongusingnamespacestd;constllmaxn=(int)5e4+10;l
cloudy_happy·2018-08-03 21:26

51nod 1562 玻璃切割

题目链接戳这里方法是逆序操作。首先设计一个存储结构Line。l、r、val分别代表：左和右相邻的一条线的下标，以及当前线距离左相邻线的距离。fx,fy的第i个元素为1表示x轴或y轴方向在i位置有切割操作。全部操作完之后，每次去掉一条线，更新左右的Line的数据，得出该操作的结果即可。#includeusingnamespacestd;#definelllonglong#definerep(i,a,
临时变量vars·2018-08-03 17:36

【51NOD】编辑距离（初级DP）

1183编辑距离基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做EditDistance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten（k->s）sittin（e->i）sitting
codancer·2018-08-03 08:21

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

博主链接51nod-1089最长回文子串V2（Manacher算法）回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。
Anoyer·2018-08-02 21:05

51Nod1239 欧拉函数之和

题目看这里最近才学的杜教筛，顺便就写一写模板题吧杜教筛简易教程直接上代码了#include#include#include#include#defineN10000010#defineLLlonglong#defineM1000000007usingnamespacestd;intw[N>>3],t;maps;LLp[N]={0},n;inlineLLcal(LLn){if(n>1)%M;for(
扩展的灰·2018-08-02 08:19

51nod-1255 字典序最小的子序列

思路：贪心，迷之栈用法，对于字符，肯定是把小的字符排在前面，因此可以用栈来记录串，用pre[]记录a-z出现的最后位置，将第一个字符s[0]入栈，遍历字符串S：若字符s[i]已入栈，则不做处理；若还没入栈，则对s[i]与栈顶字符比较：若s[i]比栈顶字符大，则直接入栈，若s[i]比栈顶字符小，按照贪心应该考虑将s[i]放在前面，因此判断栈顶元素在s[i]后面是否还有，若有则将栈顶元素出栈，如此反复
z岁月无声·2018-08-01 23:28

【莫比乌斯反演+杜教筛】51Nod-1227 平均最小公倍数

【题意】原题地址题目大意：见分析。【解题思路】显然是反演，然而我的做法和网上题解完全不一样--，使得我心态爆炸了很久。题目相当于求Ans=∑ni=11i∑ij=1lcm(i,j)Ans=∑i=1n1i∑j=1ilcm(i,j)，开始推柿子。lcm转化为gcd（跳了一步）∑ni=1∑ij=1jgcd(i,j)∑i=1n∑j=1ijgcd(i,j)疯狂改变枚举顺序∑nd=1∑⌊nd⌋i=1∑ij=1[
Dream_Lolita·2018-08-01 21:19

51nod-1153 选择子序列

思路：这题的解题思路十分巧妙，看了大佬的思路，由代码来谈谈个人的理解Code：/*题目要求的是a[l-r]间比两端小的元素，因此可以用一个单调栈（小的先出栈）来求解，*/#include#includeusingnamespacestd;structnode{intx;intlen;};intn,ans;stacksta;intmain(){ios::sync_with_stdio(false);
z岁月无声·2018-08-01 16:31

51 NOD 1459 迷宫问题 解题报告 （优先队列 dijkstra）

传送门：https://www.51nod.com/onlineJudge/questionCode.html#!
Aldo101·2018-08-01 11:59

51Nod 1066 Bash游戏（博弈）

1066Bash游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N=3，K=2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 using
黑夜奔跑·2018-07-30 22:37

51Nod 1066 Bash游戏（博弈）

1066Bash游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N=3，K=2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 using
黑夜奔跑·2018-07-30 22:37

51Nod 1019 逆序数(归并排序)

1019逆序数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n usingnamespacestd;const
黑夜奔跑·2018-07-30 09:24

51Nod 1019 逆序数(归并排序)

1019逆序数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n usingnamespacestd;const
黑夜奔跑·2018-07-30 09:24

【51nod 1238】 最小公倍数之和 V3（杜教筛）

基准时间限制：8秒空间限制：262144KB分值:640难度：8级算法题出一个数N，输出小于等于N的所有数，两两之间的最小公倍数之和。相当于计算这段程序（程序中的lcm(i,j)表示i与j的最小公倍数）：由于结果很大，输出Mod1000000007的结果。G=0;for(i=1;i#include#include#include#include#include#definemaxx5000000#
coldfresh·2018-07-29 18:14

51Nod1306 高楼和棋子

题目看这里一个非常好的逆向思维题(都是套路233)如果直接做发现其实可以做，但是数据范围太大不能过了，具体做法参考这里开始正文：首先，我们设f[i,j]表示f[i,j]表示在有i个棋子的情况下，扔j次能保证测出的楼层最高是多少，显然如果n可以被测出，那么n-1也可以被测出于是考虑一下最优策略是什么在高度h扔一个棋子下去，如果碎了，那么说明高度=h于是可以写出f[i,j]=f[i−1,j−1]+f[
扩展的灰·2018-07-29 11:52

【51nod 1239】 欧拉函数之和（杜教筛）

基准时间限制：3秒空间限制：131072KB分值:320难度：7级算法题对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’stotientfunction、φ函数、欧拉商数等。例如：φ(8)=4（Phi(8)=4），因为1,3,5,7均和8互质。S(n)=Phi(1)+Phi(2)+……Phi(n)，给出n，求S(n)，例如：n=5，S(
coldfresh·2018-07-27 18:33

【51nod 1239】 欧拉函数之和（杜教筛）

基准时间限制：3秒空间限制：131072KB分值:320难度：7级算法题对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’stotientfunction、φ函数、欧拉商数等。例如：φ(8)=4（Phi(8)=4），因为1,3,5,7均和8互质。S(n)=Phi(1)+Phi(2)+……Phi(n)，给出n，求S(n)，例如：n=5，S(
coldfresh·2018-07-27 18:33

51nod-1163 最高的奖励

1163最高的奖励基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 n的任务说明它安
z岁月无声·2018-07-25 15:33
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他