----51nod

51nod 1270 数组的最大代价( dp )

题目链接题目大意给出一个长度为n的序列{Bn}(1#include#include#include#include#includeusingnamespacestd;#defineFor(i,a,b)for(inti=(a),_##i=(b);i=_##i;i--)constintmaxn=50000+100;intN,A[maxn];intdp[maxn][2];boolcmp(inta,int
Out_Of_Cage·2020-07-10 23:44

从数据结构到算法

一、认证比赛题解认证比赛题解二、数据结构链表链表反转倒数第k个节点链表相加合并有序链表平移链表删除链表的节点环形链表栈栈的实现51Nod_1289大鱼吃小鱼栈与队列的相互实现栈|最小栈【单调栈】POJ3250BadHairDay
Enjoy_process·2020-07-10 16:25

在51nod中做了一道题

在51nod网站中做的一道有助于理解贪心算法的题目：输入输入一个字符串S(S的长度>"+i);switch(word.charAt(i)){case'A':count[0]++;break;case'a
隐藏的记号·2020-07-10 12:06

51nod《n^n的末位数字》

1004n^n的末位数字题目来源：AuthorIgnatius.L(Hdu1061)基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 voidf(intn){intt=1,b;b=n;n=n%10;while(b>0){if(b%2==1)t=t*n%10;n=n*n%10;//r如果这个不处
小白求学进阶·2020-07-10 09:49

51Nod Problem 1004 n^n的末位数字(规律)

此文章可以使用目录功能哟↑(点击上方[+])51NodProblem1004n^n的末位数字Accept:0Submit:0TimeLimit:1secondMemoryLimit:131072KBProblemDescription
queuelovestack·2020-07-10 01:17

51NOD 1004 n^n的末位数字

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!
qq_34287501·2020-07-09 22:13

n^n的末位数字

题目来源：51Nod-1004给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
落生花·2020-07-09 18:04

51Nod 1005大数加法

1005大数加法基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 usingnamespacestd;typedeflonglongintll;intjiafa(char*a,intlena,char*b,intlenb,char*c){for(inti=0;i9){c[k]=num
leon_ldy·2020-07-09 17:20

51Nod 1001 数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K=8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，KN，N为A数组的长度。(22#include3usingnamespacestd;45constintN=50005;67intk,
leon_ldy·2020-07-09 17:20

51Nod－1004－n^n的末位数字

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1#includeintmain(){inta,b,c;scanf("%d",&a);b=a%10;//幂的末尾数字规律为4个一循环c=a%4;//c等于0时为第四个if(c==0)c=4;c=pow(b,c);printf("%d",c%10);return0;}
f_zyj·2020-07-09 15:45

51NOD 1351 吃点心 贪心

1351吃点心题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注有N盒点心，这些盒子标号为1,2，...N，你有一次机会选择一些盒子作为你的晚餐，但是每个盒子里点心的数量是未知的，不过有人告诉你一些信息：1）这些盒子里的点心总和是C个；2）对于盒子i，其中的点心个数最少有low_i个，最多有high_i个，即low_i#include#incl
HAI__嗨I起来·2020-07-09 13:27

贪心（流水线调度问题） 51nod 1205

关于流水下调度之前上课，高老师讲了（一台和两台机器的调度问题，不过都是一次加工完成的，如果是这种情况就只需要每次挑加工时间最短的就可以了）。但是这题较之要难一点：一件物品加工两次：一件物品粗加工后，才能到第二个机器进行深加工。因此计算时间的时候借助画线段来分析思路比较清晰。思路：先把所有物品分为两类，一类是粗加工比深加工时间短的，这个集合内元素的排序按粗加工的时间从小到大排序。另一类是深加工时间比
卯足劲过样例·2020-07-09 11:49

51nod 1004 n^n的末位数字（快速幂）

1004n^n的末位数字题目来源：AuthorIgnatius.L(Hdu1061)基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 #include#includeusingnamespacestd;#definelllonglongllmod_pow(llx,lln,llmod){
BBHHTT·2020-07-09 10:22

学习网站集锦（只知道这么多）

一、acm类都是学长学姐们的总结谢谢（づ￣3￣）づ╭❤～洛谷https://www.luogu.org/problemnew/lists51nodhttps://www.51nod.com/Challenge
weixin_44162239·2020-07-08 22:29

51nod1093(推公式＆找規律)

題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_30869099·2020-07-08 14:40

lnmap实战之负载均衡架构+高可用keepalived

.准备好机器,同步好时间192.168.42.150node1[负载均衡器]192.168.42.152node3[web2]192.168.42.153node4[web1]192.168.42.151node2
love_in_code·2020-07-08 09:27

骆驼和香蕉 51Nod - 1093

https://www.51nod.com/onlineJudge/questionCode.html#!
sunyutian1998·2020-07-08 06:07

51Nod 区间求和（前缀和+算贡献好题）

题目链接抱抱熊在研究一个有趣的东西。她定义一个序列的权值是所有不同位置元素之差的和。例如1,2,3的权值，等于(2-1)+(3-1)+(3-2)，后面的元素减前面的抱抱熊想在所有有序二元组i,j中若a[i]=a[j]，其中1usingnamespacestd;constintmaxn=1e6+5;typedefunsignedintll;inlineintread(){intx=0,f=1;cha
qq_42479630·2020-07-08 02:53

51nod 1010

从网上找的一种思路，，打表的方法很棒#include#include#include#include#includeusingnamespacestd;#defineN200000longlonginta[N];voidget(){inti,x,y,z;x=y=z=0;a[0]=1;for(i=1;i<=21610;i++){a[i]=min(2*a[x],min(3*a[y],5*a[z]));
hpu-sdx·2020-07-08 01:49

矩阵取数问题 V2 51nod-1084

这道题要求正着走一遍，倒着走一遍，收益最高，并且一个位置只能收一回。那么，很容易想清楚，矩阵中除去临界位置，我们都可以有多种路径到达，所以想要收益最高，每一个位置只能到达一次，那么不妨想成正着来两遍，可是我们却不能分为两次dp，因为如果第一遍最优，那么第二遍也找最优，加起来可能就不是最优了，所以我们需要同步处理，也就是多路dp，相当于两个人同时从起点出发，并且保证两个人路径不重叠，那么我们可以用d
hpu-sdx·2020-07-08 01:48

51nod 1093 骆驼和香蕉 【贪心】

题目链接：1093---晕晕的--之前做这题的时候都是int----------会产生无解的可能---如果k大于2就一定有解--（每次都可以让香蕉靠近终点）所以下面的代码中的i可以无限的打---n/i可以为实数--我也不知道为什就是可以了-------代码：#include#include#includeusingnamespacestd;voidsolve(){doublen,k;scanf("
leibniz_zhang·2020-07-07 13:46

[51nod所刷题目][>4级汇总]

51nod四级题1052最大M子段和（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码1055最长等差数列（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码2000四边形分割平面
Purple-Ziy-fire·2020-07-07 09:30

51Nod－1093－骆驼和香蕉

ACM模版描述题解这里举一个简单的样例，输入7251，输出122。先给出图示：通过图示可以看出，每一段路得经过次数依次为1、3、5、7……，所以，保证每一个中转站之间的距离和它途径的次数有关，关系很明显……此例是K+K/3*3+X*5，X是最后剩余的不足够大的路段。注意精度问题，要求进一。代码#includeusingnamespacestd;intmain(intargc,constchar*a
f_zyj·2020-07-07 07:41

【51nod1093】【骆驼和香蕉】【贪心】

题目大意一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N>K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离>K的地方。现在给出N和K，问骆驼走到目的地最少需要消耗多少香蕉。解题思路原来可以停在实数点！！！考虑从终点开始，一
inklutcuah·2020-07-07 05:09

51nod算法马拉松32

就打了场51nod。。感觉要退学了。。A.先把A和B的特殊表示法加起来，从前到后处理每一位，需要维护一个向前延伸的最长的01间隔的序列。复杂度O(n).调了一晚上+一上午被告知数据错了。。
TA201314·2020-07-07 00:29

51NOD 1093 骆驼和香蕉

1093骆驼和香蕉基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N>K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离>K的地方。现在给出N和K，
lrccccc·2020-07-06 23:58

51nod-1093 骆驼和香蕉

1093骆驼和香蕉基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N>K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离>K的地方。现在给出N和K，
z岁月无声·2020-07-06 21:51

51Nod1831 小C的游戏

Problem小C和小L是好朋友，她们在玩一个游戏。一开始有一个大小为n的石子堆，小C先手。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。如果取走最后一个人的算败，请问这个游戏小C是否能胜。SolutionSG打表，总体上是质数败，但有几个不一样的。注意sg[1]=0，从sg[2]开始计算。不需要算奇偶个异或，题目的意思是取出一份来，用这一份继续
CCWUCMCTS·2020-07-06 17:00

51nod-1093：骆驼和香蕉

1093骆驼和香蕉基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N>K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，下次经过时可以在这些地方进行补给。这样一来便能走到距离>K的地方。现在给出N和K，
Jaihk662·2020-07-06 15:01

51nod 一级题题解

一级题（50）1001数组中和等于K的数对1002数塔取数问题1010只包含因子235的数1014X^2ModP（暴力枚举）1067Bash游戏V210871101001000（累加求通式）10903个数和为0（暴力，剪枝）1091线段的重叠（贪心）1094和为k的连续区间（后缀和）1095Anigram单词（map)1266蚂蚁（思维题）1279扔盘子（模拟）12842357的倍数（容斥原理）1
嘘......·2020-07-06 04:19

51nod二级题题解（全）

二级题（68）：1007正整数分组(dp)1024矩阵中不重复的元素（log技巧）1031骨牌覆盖（斐波拉契数列）1042数字0-9的数量（找规律）1050循环数组最大子段和（dp)1062序列中最大的数（暴力）1065最小正子段和（前缀和，暴力）1092回文字符串（LCS）1119机器人走方格V2（乘法逆元，商模）1126求递推序列的第N项（斐波那契数列，模除）1133不重叠的线段（贪心）127
嘘......·2020-07-06 04:19

51Nod - 1211 数独 【dfs】

题目链接https://www.51nod.com/Challenge/Problem.html#!
csdn知名群众·2020-07-06 04:31

传送门

以后就把链接挂在这里把；CodeForces-1006DD.TwoStringsSwaps（思维题）https://blog.csdn.net/x_flyx/article/details/8110144751Nod
暖心哒·2020-07-06 04:30

51nod 1674 区间的价值V2(思维+拆位+尺取法)

最近被四区题暴虐。。。题意:lyk拥有一个区间。它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果是多少。区间的and值和区间的or值相乘，实际上等于将
weixin_30920513·2020-07-05 22:45

【线性基】51nod1312 最大异或和&LOJ114 k大异或和

1312最大异或和题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:320难度：7级算法题有一个正整数数组S，S中有N个元素，这些元素分别是S[0],S[1],S[2]...,S[N-1]。现在你可以通过一个操作来更新数组。操作方法如下：选择两个不同的数i、j（0#include#include#include#include#include#include#includ
weixin_30879833·2020-07-05 22:33

2019省选游记

想起之前在51nod的三场模拟赛一共只做出1道题、排名一直倒数，其实还是蛮害怕联考出题组的。。。所以希望稳一点？科学馆咕了，考前10分钟才开，于是厕所被挤满了。。。
weixin_30768175·2020-07-05 21:04

[杜教筛模板] 51Nod 1244 莫比乌斯函数之和

模板题#include#include#include#includetypedeflonglongll;usingnamespacestd;usingnamespacestd::tr1;constintmaxn=10000000;intprime[1000000],num;intvst[maxn+5],miu[maxn+5];inlinevoidPre(){miu[1]=1;for(inti=2
里阿奴摩西·2020-07-05 18:16

51Nod 1683 最短路

\)思路打死都不可能想到状态设计DP系列参考了这篇博客的思路【51nod1683】最短路概率乘了\(2^{n\timesm}\)之后其实就是方案数，所以问题转化为了求满足题目条件的方
loceaner·2020-07-05 18:00

51Nod 1327 棋盘游戏

思路打死都不可能想到状态设计DP系列==其实我不会这道题/kk以行为状态转移无法记录各列的状态，所以以列为状态转移设\(f[i][j][k]\)为处理到第\(i\)列，前面有\(j\)列没有填棋子，有\(k\)行已经填到了右区间的方案数记\(l[i],r[i],mid[i]\)分别为左区间右端点为\(i\)的行数、右区间左端点为\(i\)的行数、第\(i\)列没有被左右区间覆盖的行数每次到达左区间
loceaner·2020-07-05 11:00

51nod 2206 低买高卖&codeforces867E Buy Low Sell High 贪心+优先队列

考虑股票市场，一共有n天。对于第i天，B君知道股票的价格是每单位a[i]元在每一天，B君可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做。刚开始B君有无穷多的钱，但是没有任何股票。问n天之后B君最多可以赚多少钱。(1usingnamespacestd;#defineN200005typedeflonglongll;priority_queue,greater>q;intmain(){
pxlsdz·2020-07-05 11:52

51nod1287加农炮线段树找大于等于某个数的第一个值

一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i]>=H），炮弹会被挡住并落在i-1处，则A[i-1]+1。如果H所有的A[i]，这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。例如：地形高度A={1,2,0,4,3,2,1,5,7},炮弹高度B={2,8,0,7
sdauguanweihong·2020-07-05 11:31

筛法学习笔记

文章目录埃式筛法线性筛杜教筛模板题luoguP376851nod123751nod123951nod1220[BZOJ#3512.DZYLovesMathIV](https://darkbzoj.tk/
zsyzlzy·2020-07-05 09:47

51nod初学者习题（一）

51nod并不对比答案中的空白，所以只需要正确输出每行的内容即可。如果你打算正确输出所有内容，需注意，
从零开始的小栗子·2020-07-05 09:43

51Nod 2142 第m大的身份证号码 STL基本用法

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:1000msMemoryLimit:131072kB1.2.ProblemDescription身份证号是我国公民的唯一识别码，它由
Curren.wong·2020-07-05 08:23

《浅谈一类积性函数的前缀和》例题（未完待续）

51Nod1238-最小公倍数之和V3求∑i=1n∑j=1nlcm(i,j)\displaystyle\sum_{i=1}^{n}\displaystyle\sum_{j=1}^{n}lcm(i,j)i
yc_lrz·2020-07-05 08:00

【复杂度玄学】【数学】省选模拟51nod 乘法表

分析：搞不懂为什么理论复杂度那么大。。但是的确跑不满。。。根据题意，得到g∣10dc+dbb′+10dca′g|\frac{10^{dc+db}}{b'}+\frac{10^{dc}}{a'}g∣b′10dc+db+a′10dc其中g=(a,b),a′=a/g,b′=b/gg=(a,b),a'=a/g,b'=b/gg=(a,b),a′=a/g,b′=b/g然
616156·2020-07-05 05:42

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!
Sugewud·2020-07-05 05:10

51nod-算法马拉松19

1674区间的价值V2(传送门)解题思路拆位运算，简单的所就是一位一位计算贡献就可以了代码#include#include#includetypedeflonglongLL;usingnamespacestd;constintSIZE=30+2;constintMAXN=1e5+5;constintmod=1e9+7;intA[MAXN];intn,p[SIZE];intmain(){while(
77458·2020-07-05 03:10

51nod 1060 求n以内的因子最多的数（不止一个则取最小）

1060最复杂的数基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1234612，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1#include#include#includeu
xiwtml·2020-07-05 02:28

51Nod拉勾专业算法能力测评

**走格子**基准时间限制：1秒空间限制：131072KB分值:5有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i]>0，机器人走到这个格子能够获取A[i]个能量，如果A[i]#include#includeusingnamespacestd;intmain(){lon
moonlighttlj·2020-07-05 00:41
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他