----51nod

k8s安装

平台:CentOSLinuxrelease7.5.1804(Core)master:192.168.253.150node1:192.168.253.151node2:192.168.253.152准备工作配置
simon_kin·2021-07-26 10:34

非精写版-51nod基础训练（持续更新）

题目就不赘述了，来源51nod网站。
iuk11·2021-05-25 10:18

hadoop3.2.2安装

参考：https://zhuanlan.zhihu.com/p/1163949451准备机器集群规划iphostanem配置服务192.168.109.151node12c8gmaster192.168.109.152node22c4g192.168.109.153node32c4g2
逃跑的沙丁鱼·2021-05-10 23:59

关于：昨天H - 康托展开题目的探究。

51nod_3209康托展开没有了解康托展开的可以先去看看：都能看懂的康托展开.题目对康托展开进行了拓展：有重复数字的康托展开。
skywalker767·2021-02-21 13:43

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存
Sun_QH_·2021-02-05 21:38

c++中如何指定浮点数的保留位数

在51nod的2103中有一个保留浮点数的指定位数的问题，在查阅资料后，总结如下：利用scanf实现：scanf("%.
芜湖！起飞~·2021-01-17 11:28

[计算几何]圆与三角形是否相交

https://www.51nod.com/onlineJudge/questionCode.html#!
Aurora141592·2021-01-03 14:24

[贪心]最大线段重叠

https://www.51nod.com/onlineJudge/questionCode.html#!
Aurora141592·2021-01-03 14:38

2020年9月21日（完）

51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061SubsequenceCodeforces1263ASweetProblem51Nod1383
梦想是教小朋友算法·2020-09-26 16:08

51 nod 1189 阶乘分数

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189题目思路：1/n!=1/x+1/y==>n!
weixin_34174132·2020-09-17 13:32

51nod 算法马拉松 集合计数

列出等式之后发现是二元一次不定式求正整数解然而并不会求解枚举肯定超时经过一番搜索发现是扩展欧几里德然后现学现卖了一下然而边界问题涉及到四个实数化整并求交集需要考虑的太多一时考虑不清楚决定暴力枚举然后只过了一半数据只好又回头处理边界问题静下心来仔细一思考边界问题也并不是那么难处理集合计数SystemMessage(命题人)基准时间限制：1秒空间限制：131072KB分值:20给出N个固定集合{1，N
Dorkdomain·2020-09-17 10:01

51nod 算法马拉松 天堂里的游戏

还算是比较著名的博弈问题天堂里的游戏李陶冶(命题人)SystemMessage(测试)基准时间限制：1秒空间限制：131072KB分值:10多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来
Dorkdomain·2020-09-17 10:01

51nod：1264 线段相交（数学几何）

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 =0(Q1-P1)×(P2-P1)*(P2-P1)×(Q2-P1)>=0其中P1P2是一条线段的两端点，Q1Q2是另一个线段的
zugofn·2020-09-17 00:38

51Nod 1264:线段相交（计算几何）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
温姑娘·2020-09-17 00:32

51Nod 1264 线段相交（计算几何）

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 #includeusingnamespacestd;structnode{doublex,y;};intmain(){intT
aeipyuan·2020-09-17 00:51

51nod 1264:线段相交（计算几何）

题目链接关于判断线段相交，具体算法见点击打开链接，先进行快速排斥试验，若不能判断出两个线段不相交，再进行跨立试验。//吐槽1，longlong会溢出。。。//吐槽2，只进行跨立试验的虽然也可以ac，然而并不能解决两线段共直线且不相交的情况#include#include#include#include#include#includeusingnamespacestd;typedefdoubleLL
weixin_34235135·2020-09-17 00:16

51NOD1264 线段相交(计算几何)

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

51nod 1264 线段相交(几何)

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 #include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
Timeclimber·2020-09-16 22:00

51Nod 1264：线段相交（计算几何）

51Nod1264：线段相交Decision给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。
_执念_·2020-09-16 22:13

51nod 1192 Gcd表中的质数

有一个M*N的表格，行与列分别是1-M和1-N，格子中间写着行与列的最大公约数Gcd(i,j)(1FileName:1192.cpp>Author:kelvin>Mail:[email protected]>CreatedTime:2016年05月18日星期三10时49分45秒**************************************************************
nano_jz·2020-09-16 18:29

51nod 2538 二三排列

2538二三排列2.0秒262,144.0KB给你nn个正整数，请你将其重排，使得后一个数是前一个数的三分之一（整除）或二倍。你只需判断是否有解，若有解，输出Possible，否则输出Impossible。n#include#defineLLlonglongusingnamespacestd;structNode{LLa,b;}p[1000000];boolcmp(Nodex,Nodey){if(
GZEU梦痕·2020-09-15 23:31

51nod 2519 小b浇花

小b养了n盆花，第i盆花高度为A[i]。小b每天可以给某一盆花浇水，这样这盆花就会长高一单位。小b希望每盆花都是独一无二的，也就是不存在两盆花高度相等。求小b最少要浇几天水。收起输入第一行输入一个非负整数n；第二行输入n个非负整数，表示A[i]；其中0≤n≤40000，0≤A[i]＜40000输出输出一个非负整数，表示答案。输入样例6321217输出样例6题解：我们只需构建一个单调递增的序列，当前
GZEU梦痕·2020-09-15 23:31

51nod 2542 咖啡和作业

2542咖啡和作业你要完成一个mm页的作业，手里有nn杯咖啡，每一杯咖啡有一个咖啡因强度值aiai，能支撑你写aiai页作业。每一天你会选择一些咖啡喝掉，对于当天喝的第i杯咖啡，咖啡因的强度会减弱i−1i−1单位，减到00就不再减小。问你最少经过几天能完成作业。输入第一行两个正整数n,m。第二行n个数表示a[1…n]。n#includeusingnamespacestd;constintN=110
GZEU梦痕·2020-09-15 23:31

Java解数独算法（非舞蹈链）

我首先是在leetcode上刷到这道题，然而用例过少，因此在51nod上又做了一遍。作为Java代码，运行时间大约在900ms，效率无疑是十分低下的。
谁用了我的英文名·2020-09-15 23:58

51nod 1232 完美数 / codeforces 55D 数位DP

1232完美数题目来源：胡仁东基准时间限制：2秒空间限制：131072KB分值:160难度：6级算法题如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。题目作者为：Input第1行：一个数T，表示后面用作输入测
ltwy123·2020-09-15 23:43

51nod 1416 两点 【dfs+特殊判断】

题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,…,dk看成一个
thoughtspark·2020-09-15 22:49

51nod 1963 树上NIM游戏 题解

题意简述多组数据，每次给定一个有n(=1>=1>=1个点权移动到父亲上，如果有一个不能操作了，这个人就输了。判断先手是否会赢。思路框架深度为奇数的点权异或起来，如果非0，先手必胜。具体思路首先我们要把这个问题转换成NimNimNim游戏。然后我们要知道一个模型，叫阶梯NimNimNim游戏。其规则和这个题类似，只不过是序列上的问题，每个点iii珂以把>=1>=1>=1个点权移动到i−1i-1i−1
LightningUZ·2020-09-15 21:02

51Nod 1358 浮波那契 (矩阵快速幂 构造矩阵)

1358浮波那契基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n，TengBieBie想要快速计算FB(n).但是TengBieBie对FB的了解非常少，所以他
决定改个名字·2020-09-15 21:37

emmmmm

(我觉得是时候要盗来孟神和石神的一些东西了)洛谷-题目列表Acwing力扣(LeetCode)官网-全球极客挚爱的技术成长平台官网本校OJCometOJ51nodContestHunter本网站由成都石室中学
一刀一个小朋友(/ω＼)·2020-09-15 20:02

51nod-猴猴吃香蕉【dp】

正题题目链接:https://www.51nod.com/Contest/Problem.html#contestProblemId=1149题目大意nnn个数，求有多少种选择方案使选择的数乘机为kkk
ssl_wyc·2020-09-15 19:47

最长递增子序列-动态规划dp-（51nod 1134）（POJ 2533）

最长递增子序列粗解带来了两个比较经典的求解最长递增子序列的题目①点击打开链接51nod11341134最长递增子序列基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列
passer__·2020-09-15 17:52

51nod 合法括号子段

Description有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input多组测试数据。第一行有一个整数T（1#include#include#include#includeusingnamespacestd;typedef
心夏心冬·2020-09-15 15:58

51nod 1179 最大的最大公约数 （数论）

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N=4，4个数为：9152516，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2#include#includeusingnamespacestd;inta[1000005];intn,maxx=0,m,t;intmain(){scanf("%d",&n);memset(a,0
weixin_30292843·2020-09-15 05:28

51nod 1238 最小公倍数之和 V3 【欧拉函数+杜教筛】

首先题目中给出的代码打错了，少了个等于号，应该是G=0;for(i=1;i#includeusingnamespacestd;constlonglongN=1000005,m=1000000,inv2=500000004,inv4=250000002,inv6=166666668,mod=1e9+7;longlongn,phi[N],q[N],tot,ans,ha[N];boolv[N];long
weixin_30823833·2020-09-15 03:44

51nod 1188 最大公约数之和 V2

1188最大公约数之和V22.0秒262,144.0KB160分6级题给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）：G=0;for(i=1;iusingnamespacestd;typedeflonglongll;constintMOD=1e9+7;constllN=5000055;intprime[N],ma
pxlsdz·2020-09-15 03:58

打印图形

51nod并不对比答案中的空白，所以只需要正确输出每行的内容即可。如果你打算正确输出所有内容，需注意，每行行末没有不可见的空格。收起输入输入只有一行，仅
学着长大.·2020-09-15 03:11

51nod(1220 约数之和 推式子反演+线性筛+杜教筛)

题目1.学会线性筛出d(i)：i约数的个数以及dd(i)：i所有约数之和。学习链接2.慢慢推式子需要用到一个小结论(挺好yy证明的)+反演+积累技巧把(比如dd前缀和可以转化成别的式子进而分块求)学习链接第三个式子是反演得到的。最后一个橙点点有一丢丢小错误sigma(q=[1,[n/d]).我还是自己再次按照上述过程首推一下(由于我的式子太丑啦T_T放在代码后面留着自己看)#include#inc
Helium_wild·2020-09-15 03:37

51nod1239（杜教筛）

题目对正整数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(n)=1+1+2+2+4=10，定义Phi(1)=1。由于结
青鱼一条·2020-09-15 03:26

[51nod][积性函数][杜教筛]最小公倍数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!
Gzb1128·2020-09-15 02:37

51nod1238(杜教筛)

这个题暴露出杜教筛还是没掌握好。。然后就是讨论一个常见的求和然后原式就能化简成然后窝就天真的吧这个和式拿去做杜教筛了。。。然而这个和式的一个问题是函数也是个和式，其卷积实在是难求，所以推到一半推不下去，参考别人的题解转化了下思路，枚举一下倍数，就变成。。。然后令，F(n)为其前缀和，即求再求f(n)的卷积故最终貌似要求好多个F(n)实际上都是这种形式，这些在杜教筛的时候其实已经都求过了。。然后分块
qkoqhh·2020-09-15 02:05

51nod1244(杜教筛)

杜教筛实在是太神了。。有关杜教筛可参考tls文章：https://blog.csdn.net/skywalkert/article/details/50500009针对这题来说，设莫比乌斯函数为M(n)，由，可做如下化简：枚举倍数d的倍数，由于对一个d，其累加次数为n/d次，即倍数为i的d最大为n/d，故有下式然后上式可分块求，tls文章里面分析复杂度为O(n^(3/4))，如果预处理前n^(2/
qkoqhh·2020-09-15 02:05

51nod1181 质数中的质数（质数筛法）

#include#include#include#includeusingnamespacestd;constintMAXN=1000000;intprime[MAXN+1];voidgetPrime(){memset(prime,0,sizeof(prime));for(inti=2;i=n){for(intj=1;j
日月人云·2020-09-15 02:38

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

题意ans=∑i=1n∑j=1nlcm(i,j).(n≤1010)ans=\displaystyle\sum_{i=1}^n\sum_{j=1}^n\text{lcm(i,j)}.(n\le10^{10})ans=i=1∑nj=1∑nlcm(i,j).(n≤1010)这个题目比公约数那个题麻烦多了，首先还是把这个式子拆成公约数的形式：ans=∑i=1n∑j=1nij(i,j)ans=∑d=1nd∑
lunch__·2020-09-15 02:07

51nod1237 最大公约数之和 V3

Description给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）：由于结果很大，输出Mod1000000007的结果。G=0;for(i=1;iSolution感觉有点不太对劲啊，为什么我推的柿子都和别人不太一样先套路一波设一下g(n)=∑i=1n∑j=1igcd(i,j)=∑i=1n∑j|ij∗φ(ij)=
olahiuj·2020-09-15 02:45

51Nod-1363-最小公倍数之和

ACM模版描述题解每次做到数论题我就头疼……实在是不知道怎么办了……给大家推荐一个不错的题解吧，数论实在是我的一个致命弱点。>>>dance_in_the_dark#include#definelllonglongusingnamespacestd;constllMAXN=1e5+10;constllMOD=1e9+7;constllINV_2=5e8+4;lln,m,ans;llprime[MA
f_zyj·2020-09-15 02:11

51nod 1363 最小公倍数之和

51nod1363原题连接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1363这个是一个不算很难的计算。
佐理慧·2020-09-15 02:16

[51nod1238]最小公倍数之和

题目大意出一个数N，输出小于等于N的所有数，两两之间的最小公倍数之和。题解太懒了这里写的很好#include#include#definefo(i,a,b)for(i=a;imaxn-10)break;bz[i*pri[j]]=1;if(i%pri[j]==0){phi[i*pri[j]]=phi[i]*pri[j];break;}phi[i*pri[j]]=phi[i]*(pri[j]-1);}
WerKeyTom_FTD·2020-09-15 02:09

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

文章目录题目分析一个性质尝试递推分块打表线性筛欧拉函数一个性质线性筛代码题目1239欧拉函数之和分析欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn的与nnn互质的数的个数。令答案f(n)=∑i=1nφ(i)f(n)=\sum\limits_{i=1}^{n}\varphi(i)f(n)=i=1∑nφ(i)。一个性质可以证明n=∑d∣nφ(d)n=\sum\limits_{d|n}\
ixRic·2020-09-15 02:04

[51nod][积性函数][杜教筛]最大公约数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!
Gzb1128·2020-09-15 02:47

51Nod 最大公因数之和+最小公倍数之和(杜教筛)

1238最小公倍数之和http://www.51nod.com/Challenge/Problem.html#!
henu_jizhideqingwa·2020-09-15 02:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他