----51nod

Java 刷题之旅（51NOD基础题目）

51Nod-1000A+Bimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String
辞树 LingTree·2020-07-04 20:31

51nod 1740蜂巢迷宫

1740蜂巢迷宫题目有一个无限大的蜂巢迷宫，为了方便表示每一个六边形格子，现在把座标引入到这个迷宫中，如上图年示。艾瑞特在这个迷宫中街，刚开始他在(0,0)的位置，按照下图所示的路线在这个迷宫中行走。走了n步以后，他想知道自己在哪个位置了输入单组测试数据。一个整数n(0≤n≤10^18)，表示艾瑞特移动的步数。输出输出两个整数x和y，表示艾瑞所在的座标。思路首先确定好层数由于每一层的砖块数分别为6
sjo146·2020-07-04 18:03

矩阵乘法的优化

题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!
天下第一好大人·2020-07-04 16:09

51nod算法马拉松29 图

传送门因为给出的是一个非A即B的问题，我们可以考虑一下最小割(不知道是不是在乱说。。)然后我们可以定义对于一个点u，如果在切割后u与源点S相连，那么表示u在A集合，否则u与T相连，在B集合。然后我们对于给出的无向图中已有的边(u,v)，S连向u和v，流量为∣u−v∣|u-v|∣u−v∣，表示如果u和v任意一个不在A集合，都将付出∣u−v∣|u-v|∣u−v∣的代价。然后我们对于给出的无向图中没有的
geng4512·2020-07-04 16:56

51Nod-1785-数据流中的算法

ACM模版描述题解这道题坑挺多，挺烦人的，精度问题，需要用double，并且，虽然保留两位小数，但是均值必须是整型，不过输出需要保留两位小数，实际上也就是最后多加一个.00而已。直接暴力解就可以AC，不过需要进行一些优化，也不能太暴力了，需要一些技巧，具体看代码吧！对了，如果暴力搞，还需要输入外挂，否则会TLE。当然，也有其他办法，求中位数的部分可以使用线段树搞搞事情。一开始我有两组数据莫名其妙的
f_zyj·2020-07-04 15:56

51Nod－算法马拉松17（告别奥运）－B－分解

ACM模版描述题解这道题，着实坑了我半个小时，题目有问题，不够严谨，m%1e9+7应该改为m%(1e9+7)，因为一开始没有看出这个问题，所以我愣是看不懂样例，反应过来后也就明了了。这里问，能否分解，通过实验发现，一定可以分解，所以不用考虑输出no的情况，直接用矩阵乘法就KO.了。代码#include#include#includeusingnamespacestd;constlonglongMA
f_zyj·2020-07-04 15:24

bzoj 3944 Sum

viewmode=contents题意：求欧拉函数和莫比乌斯函数的前缀和,数据范围231−1思路：这个题就是之前做过的51Nod1239(求欧拉函数前缀和)和51Nod1244(求莫比乌斯函数前缀和)合起来这两个题的题解分别在这里和这里个人还是很喜欢
zhaozhengcc·2020-07-04 12:57

[51nod1239]欧拉函数之和

Description求∑i=1nφ(i)n#include#include#definefo(i,a,b)for(inti=a;iN)break;bz[k]=1;if(!(i%p[j])){phi[k]=phi[i]*p[j];break;}phi[k]=phi[i]*(p[j]-1);}}phi[1]=1;fo(i,1,N)(phi[i]+=phi[i-1])%=Mo;scanf("%lld"
alan_cty·2020-07-04 10:20

51nod算法马拉松20总结

好吧这也称不上是一个总结只不过旷掉了一场思想上AK的模拟赛过来淦题而已结果发现好像比上次要难的样子？（还是我变弱了？）实力原因不会做的题就不写了题目链接A：考虑每一条边对答案贡献也就是这条边所连接的两个联通块中都至少有一个点被选择的方案数。设其中一个联通块的大小为size，则另一个为n-size考虑容斥，用总方案数减去全部都在某一边的方案数。那么Ans=∑Ckn−Cksize−Ckn−sizeB：
alan_cty·2020-07-04 10:20

51nod算法马拉松31总结

听说这场F的出题人是栋栋，那不是很有优势？(并不周五晚了半个小时来打，发现整个机房都在淦A？！推了一下发现A并不难打，反过来想就是一个城市规划，然后用一个N^3Dp组合在一起但是发现这样会算重，想了一个很棒的做法，强制每一次都把最小的编号选上就好了结果我比别人先AC？又看了一下B发现随便Dp一下就行了，但是由于打的时候思路很不清晰没打完想了想C题其实可以直接树形Dp周六有清冬模拟，暂时弃掉打完了B
alan_cty·2020-07-04 10:20

51nod二级算法题全部题解

首先对二级算法做一个总结吧，大体上都是一些不是很难的题，但是很有助于提高的，毕竟对于我这样的萌新来说。既然题已经刷完了，当然还是写一篇总结，对学到的经验进行一下总结。。。不然下次碰到不会的还是不会就很尴尬了。下面进入正文：1873初中的算术：就是大数运算，如果想写的同学可以用C++去写写，也不是很难就是麻烦点，就当是练手了，这方面的博客很多直接百度就好了。这里笔者比较懒就直接用Java暴力过了。。
Tezuka1001·2020-07-04 09:30

51nod算法马拉松18总结

第一次打算法马拉松。第一个晚上后就有人ak实在把我吓了一跳，后来十多个人ak了，几乎想要放弃的感觉。。。A：构造题，首先可以证明n为偶数时是无解的。然后我在n为奇数的构造上花了点时间，后来观察n=5时的答案发现构造方法如下：枚举i，然后给所有边(i,j)(if[i][k+1]。对于满足条件的最小的k，f[i][k]=li。n达到300000，用splay来维护即可。
WorldWide_D·2020-07-04 09:47

各大OJ快速传送门

清华上交OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJskyOJ集训队OJLYOIOJ51nodAtCoderFZUOJ
VictoryCzt·2020-07-04 09:24

[51nod]算法马拉松18 总结

第一次打马拉松。。a一看题。。什么鬼。。n=4竟然是无解，第一个点给了一个n=5的，好像是构造的挺有规律的样子。。那就偶数无解，奇数照着他的构造方法写一发吧。。怎么a了？不管了。。既然结束了还是要回来好好想一下是什么情况的。偶数肯定是无解的，因为一共有n(n−1)2条边，那么每种颜色的边出现次数相等的话，就意味着每条边应该出现n−12次，那么就要求n−1mod2≡0，所以n只能是奇数。那么我们不妨
TA201314·2020-07-04 08:21

51Nod 基础题

51Nod基础题1000A+B1005大数加法1006最长公共子序列Lcs1008N的阶乘modP1011最大公约数GCD1012最小公倍数LCM1018排序1019逆序数1027大数乘法1046A^BModC1049
Enjoy_process·2020-07-04 08:41

51NOD 基础题全部题解（更新中......）

目录1000A+B题解：1005大数加法题解：1006最长公共子序列Lcs题解：1008N的阶乘modP题解：1011最大公约数GCD题解：1012最小公倍数LCM题解：1018排序题解：可以参考快排详细解答1019逆序数题解：归并排序查找逆序对1027大数乘法题解：1046A^BModC题解：1049最大子段和题解：1057N的阶乘题解：1058N的阶乘的长度题解：1066Bash游戏题解：10
Rvelamen·2020-07-04 08:14

51nod参考答案

算术运算2393取余#includemain(){intx,y;scanf("%d%d",&x,&y);printf("%d",x%y);}2394四则运算1#includeintmain(){intn;scanf("%d",&n);intsum=0;for(inti=0;iintmain(){//x^2+2*x+5intx;scanf("%d",&x);printf("%d\n",x*x+2*x
Pierce110110·2020-07-04 07:10

51nod 1244 莫比乌斯函数之和(积性函数前缀和)

关于积性函数前缀和的问题，可以关注糖老师的博客http://blog.csdn.net/skywalkert/article/details/50500009推导不写了结论是M(n)=∑ni=1u(i)M(n)=1−∑ni=2M(ni)直接递归求解，对于n，直接sqrt(n)的复杂度枚举i，然后递归求解蓝儿还是会T，用map记忆化一下，小于500W的前缀和可以直接预处理，能过代码：#include
Miracle_ma·2020-07-04 07:54

[51Nod 1237] 最大公约数之和 (杜教筛+莫比乌斯反演)

题目描述求∑i=1n∑j=1n(i,j)mod(1e9+7)n<=1010\sum_{i=1}^n\sum_{j=1}^n(i,j)~mod~(1e9+7)\\n<=10^{10}i=1∑nj=1∑n(i,j)mod(1e9+7)n#include#include#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;
_Ark·2020-07-04 06:09

51nod--一级算法题总结

/*历时几天，期待51nod一级算法题，终于刷完了，虽然题目的意思蛮好理解（大多），但是数据量都很大，都需要用比较好的算法，并不是简单的几重循环就能搞定的了，其中让我学到了很多，明白一点时间复杂度，以前刷题都是有思路
Dragonlogin·2020-07-04 05:31

[排列组合 + 分段打表] 51nod 算法马拉松25 A. 二分答案

题意题解分析一下可得，如果二分最后要停在k位置，需要有一些位置上的值满足与m的一些大小关系，而且关系都是确定的。直接模拟一趟就可以得到：有num1个位置需要满足a[i]m，其他位置显然可以随便乱放，因为根本就不会访问到它们。这样就能直接写出答案的表达式了：Pnum1m∗Pnum2n−m∗(n−num1−num2)!问题来了，如何求大数(1e+9)阶乘模1e9+7的值呢？由于数字范围和模数范围都很大
Lynstery·2020-07-04 04:16

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

原题链接1255字典序最小的子序列题目来源：天津大学OJ基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行
天夏123·2020-07-02 17:28

51Nod 1021 石子归并 (区间dp)

原题链接：https://www.51nod.com/Challenge/Problem.html#!
blackbar218·2020-07-02 16:15

51nod-1179-最大的最大公约数

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N=4，4个数为：9152516，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 #defineINF0x3f3f3f3f#defineLLlonglong#definebugcout=1;--i){temp=0;for(intj=i;j=2)break;}if(temp>=2
EIKY·2020-07-02 15:17

UVA11426 FZU1969 51NOD1188 线性欧拉筛法+筛法

题目大意：计算：G=∑iusingnamespacestd;typedeflonglongLL;constintmaxn=5e6+5;intphi[maxn],prime[maxn],primesize;LLres[maxn];boolisprime[maxn];constintread(){charch=getchar();while(ch'9')ch=getchar();intx=ch-'0'
overload1997·2020-07-02 14:21

51nod 1135 原根 （数论）

题目链接：原根例题求模素数P原根的方法：对素因子分解，即是P−1的标准分解式，若恒有成立，则就是的原根。（对于合数求原根，只需把换成即可）。代码：#includeusingnamespacestd;intp[100010];intt=0;//http://blog.csdn.net/acdreamers/article/details/8883285voiddivide(longlongn){fo
LzyRapX·2020-07-02 08:27

hdu6184 Counting Stars 无向图三元环计数

翻译来自51nodSolution一个“星星”子图肯定是由两个有一条邻边的三元环拼起来的。
olahiuj·2020-07-02 06:43

51nod 1594 Gcd and Phi 莫比乌斯反演

Description求∑i=1n∑j=1nφ(gcd(φ(i),φ(j)))∑i=1n∑j=1nφ(gcd(φ(i),φ(j)))n#include#definerep(i,st,ed)for(registerinti=st;i<=ed;++i)typedeflonglongLL;constintN=2000005;LLf[N+5],phi[N+5];intmu[N+5],prime[N+5],
olahiuj·2020-07-02 06:43

51Nod1011 最大公约数GCD

输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1intgcd(inta,intb){if(!b)returna;returngcd(b,a%b);}voidswap(int&a,int&b){inttemp=a;a=b;b=temp;}intmain(){inta,b;while(~scanf("%d%d",&a,&b)){if(b>a)swap(a,b);
TooSIMple_·2020-07-02 03:25

51Nod－1255－字典序最小的子序列

ACM模版描述题解这道题大致思路不难，但是细节问题颇多，用两种方法解题。第一种，遍历原串，如果答案串中没有则往答案串中插入，如果答案串中第i个等于它，并且该字母往后查有第j个比他小，并且保证i和j之间的字母在原串中依然存在（保证可以被替换掉），则删除第i个，后续向前迁移1，并在结尾处插入该字母。第二种是利用栈原理实现，具体思路注释很清晰，可以仔细研究一下。第二种较第一种效率略微高一些。代码One：
f_zyj·2020-07-01 23:16

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

听说第二道直接LCA+暴力LCA+暴力就能过，愣是没敢写，所以GGGG了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道吧，感觉那个打怪兽2打怪兽2应该会加到51Nod51Nod
f_zyj·2020-07-01 23:45

51nod1135原根

设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）阶：gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。φ(m)：在[1,m)的区间内与m互质的数的个数。求模素数p的原根a的方法：因为p为素数，所以φ(p)=p-1,这题就是要找最小的a使得a^(p-1)%p=1成立（根据费马小定理，该式一定成立），先求p-1所有不同的质因子p1,p
Apink233·2020-07-01 19:09

51nod 1394 差和问题(算法马拉松8）

有一个集合S，初始状态下有n个元素，对他进行如下操作：1、向S里面添加一个值为v的元素。输入格式为1v2、向S里面删除一个值为v的元素。输入格式为2v3、询问S里面的元素两两之差绝对值之和。输入格式为3对于样例，操作3，|1-2|+|1-3|+|2-3|=4操作14之后，集合中的数字为1234操作3，|1-2|+|1-3|+|2-3|+|1-4|+|2-4|+|3-4|=10操作22之后，集合中的
AC_way·2020-07-01 19:00

51nod 1135原根

1135原根基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 #include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=
Here_jiaxinwei·2020-07-01 17:27

51nod 2443 分成两组

分成两组这个题应该有两种解法，递归和动态规划(01背包）,解法1：递归#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineEPS1e-9#definePIacos(-1.0)#defineinf0x3f3f3f3f
小虎仔的csdn·2020-07-01 16:13

51nod 1135 原根 就是原根...

%%%dalaoOrz,筛素数到sqrt(n),分解ϕ(p)，依次枚举判断就好了#include#include#include#include#include#defineN100000#defineLLlonglongusingnamespacestd;LLprime[100010],tot,cnt,p[100010],n;boolbo[100010],flag;voidinit(){for(
Ren_Ivan·2020-07-01 12:45

51Nod 1135 原根

http://www.51nod.com/onlineJudge/questionCode.html#!
MM__1997·2020-07-01 11:52

51NOD 1255 字典序最小的子序列 【贪心】

1255字典序最小的子序列题目来源：天津大学OJ基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行字符串S
lrccccc·2020-07-01 11:39

【牛客网】2020牛客寒假算法基础集训营5

博客学习专题学习D贪心如果闪现能够缩短距离并且缩短的距离>1的话我们就闪现，否则的话我们还不如直接走过去更优可以看看51nod的贪心算法教程
x_mn·2020-07-01 04:38

51 nod 1135原根

51nod1135原根题意：a模m的阶定义：gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶那么整个题就是要求a^(p-1)%p==1成立的最小a;方法：copyby点击打开链接分解质因子，对任何整数
ZJLORD·2020-07-01 04:15

zookeeper集群部署

1.部署环境1.集群机器配置node1:192.168.1.250node2:192.168.1.251node3:192.168.1.2522下载和解压wgethttp://mirror.bit.edu.cn
TS笑天·2020-06-30 17:40

51nod_棋盘行走 ( 深度优先搜索 )

文章目录题意题解代码方向遍历方式一方向遍历方式二原样题目连接题意给一个n*m的棋盘,棋盘每个格子颜色都是一个大写字母,以一个格子为起点,每次只能走上下左右四个方向,并且每个格子只能走一次,要求:至少经过四个颜色相同的不同格子最终走回起点若可以输出Yes,否则No.题解直接dfs,一直忘记回溯起点,wa到蹦!唉…后来考虑了下,的确完全没必要用一个数组来只标记一个起点,实在是非常浪费,完全可以用vis
就是爱吃肉ro·2020-06-29 13:54

List of Problems to be Solved

线段树专题51nod1593公园晨跑1199MoneyoutofThinAir1364最大字典序排列1766树上的最远点对1494选举拉票1781Pinball1571最近等对DP专题51nod字符串的数量同
weixin_34096182·2020-06-28 11:29

使用kubeadm部署Kubernetes1.8.5

环境准备（在所有节点上执行）hostnameIP作用k8s-master172.16.100.50master/etcdk8s-node1172.16.100.51nodek8s-node2172.16.100.52node
weixin_33924220·2020-06-28 08:53

51nod 1963 树上Nim

这题还真就是树上玩Nim...相关知识点就是阶梯博弈，具体可以康这里→_→PS:手动搜索阶梯博弈然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为0，然后把所有奇数深度点的权值异或一下康康是不是0就好了但这里要注意别加边dfs，直接利用题目性质（fa[i]#include#include#defineRgregister#definefp(i,a,b)for(Rginti=(a),I=
weixin_30951389·2020-06-28 02:56

51nod 1109 bfs

给定一个自然数N，找出一个M，使得M>0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N=4，M=100。Input输入1个数N。(1 #include#include#include#include#include#include#include#defineINF1000000001#definell__int64#definelsonl,m,rtq;cnt=1;a[0]
weixin_30700977·2020-06-27 23:33

51nod--1069 Nim 游戏（博弈论）

题目：有N堆石子。AB两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子。（1usingnamespacestd;intmai
weixin_30587927·2020-06-27 21:33

51nod1109(bfs)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_30273175·2020-06-27 15:36

51nod 1670：打怪兽 递推

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

51nod 1242 1242 斐波那契数列的第N项

斐波那契数列的定义如下：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#include#include#includeusingnamespacestd;type
sky_miange·2020-06-26 12:13
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他