----51nod 第9页

51nod 1255 字典序最小的子序列(贪心)

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

BBHHTT·2020-08-13 11:01

51Nod 1594

DescriptionF(n)=∑ni=1∑nj=1ϕ(ϕ(i),ϕ(j))F(n)=∑i=1n∑j=1nϕ(ϕ(i),ϕ(j))其中ϕϕ表示欧拉函数。欧拉函数ϕ(n)ϕ(n)是不超过n的数中与n互质的数的数目。ϕ(ϕi,ϕj)ϕ(ϕi,ϕj)表示i,j欧拉函数值的最大公约数的欧拉函数值.给出n，求F(n)的值。Input一行，包含正整数T，表示数据组数。T#include#include#inc

ssl_lyy·2020-08-12 12:19

大一积分赛 (一)——51Nod - 1289 【栈】

1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 ,greater

AC-xiang·2020-08-12 00:31

【51Nod】1289 - 大鱼吃小鱼（栈）

点击打开题目1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #i

wyg1997·2020-08-12 00:55

1289 大鱼吃小鱼(51nod)解题报告

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #include#include#include#includeusingnamespacestd;#definelllonglongc

nowting_csdn·2020-08-12 00:11

51nod1289 大鱼吃小鱼

1289大鱼吃小鱼题目链接：大鱼吃小鱼有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1#include#include#include#include#include#include#i

xiaoranone·2020-08-11 23:24

51nod1289 大鱼吃小鱼模拟

1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #include

小川先生·2020-08-11 23:16

51nod 1289 大鱼吃小鱼

#include#includeusingnamespacestd;intA[100005],B[100005];intC[100005];intmain(){intn;cin>>n;inti;for(i=0;i>A[i]>>B[i];}intans=n;intflag=-1;for(i=0;iusingnamespacestd;typedeflonglongLL;stackq;intN,x,y,

saplingyang·2020-08-11 22:39

51nod 1289 大鱼吃小鱼栈模拟

就是用栈进行模拟，只有两条鱼相向而行才能进行相消操作，第一次写do-while循环条件写错了，wa一次。。#include#includeusingnamespacestd;constintmaxn=100003;structpoint{inta,b;}p[maxn];intmain(){stacks;intn;scanf("%d",&n);scanf("%d%d",&p[0].a,&p[0].b

Ostrichcrab·2020-08-11 22:31

51NOD_1289 大鱼吃小鱼

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

qq_34287501·2020-08-11 22:25

51Nod 1289 大鱼吃小鱼（模拟有趣）

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

gAndyCong·2020-08-11 22:49

大鱼吃小鱼（简单模拟）

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

anshaopeng1944·2020-08-11 21:35

51Nod - 1289 大鱼吃小鱼（模拟题）

题意：有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？思路：从左边先找到第一条向右边的鱼，用ans值存下该向右边的鱼，然后跟后面的鱼比较，如果遇到同样向右边的鱼的话，就比较谁大更新即可，如果遇到向左边的鱼的话，左边的鱼大的话就表示

Start_to_crazy·2020-08-11 20:09

51nod--1289 大鱼吃小鱼

题目描述题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1stack=newStack

Dragonlogin·2020-08-11 20:38

51Nod - 1289

题意：中文题思路：模拟题用一个栈来模拟，然后从左到右扫一遍，如果当前扫到的鱼方向是向右，就进栈，否则就依次与栈中的鱼比较，如果比栈顶元素大，则弹栈。代码：#includeusingnamespacestd;constintMAXN=1e5+10;intw[MAXN],d[MAXN];intmain(){//freopen("in.txt","r",stdin);intn;cin>>n;for(in

Bahuia·2020-08-11 20:21

51nod -1289 . 大鱼吃小鱼（思维）

1289.大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：65536KB分值:5有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #include#include#inc

NowAndForever·2020-08-11 20:28

【51nod-1289】大鱼吃小鱼(思维)

这道题我想的方法是用栈，每次去出栈顶两元素，比较是否相对，相对的话合并后压入栈。类似括号匹配。#includeusingnamespacestd;constintN=100004;typedeflonglongLL;stack>S;intmain(){intn;cin>>n;pairp,q;for(inti=0;iq.first)S.push(p);elseS.push(q);}else{S.pu

ayci54153·2020-08-11 20:51

MySQL高可用之Percona-XtraDB-Cluster环境搭建

数据库架构：三个节点PXCnode1：192.168.8.51node2：192.168.8.52node3：192.168.8.53keepalived工具包percona-xtrabackup-2.4.11

cuiruidu3106·2020-08-11 16:22

51nod 1376 最长递增子序列的数量(dp+cdq分治)

51nod1376最长递增子序列的数量(dp+cdq分治)数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。

TRZNDP_Z·2020-08-11 04:40

51Nod1376 (dp + BIT // cdq分治)

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376求LIS的数量。乍一看觉得还是dp，仔细一看确实可以用dp做。

p是马甲·2020-08-11 04:52

最长公共子序列问题

链接：www.51nod.com1006最长公共子序列Lcs给出两个字符串AB，求A与B的最长公共子序列（子序列不要求是连续的）。

HPU-Lane·2020-08-11 03:05

51nod 1376 最长递增子序列的数量（dp、CDQ分治 | BIT）

题意:N≤5×104的序列,0≤Ai≤109,求LIS的数量分析:f[i]:以第i个数结尾的LIS的长度,和该长度的LIS数量转移的话,显然f[i].first=max{f[j].first}+1,j#include#include#include#include#include#include#include#include#include#include#include#includeusin

TaoSama·2020-08-11 03:25

51NOD 1376 最长递增子序列的数量 [CDQ分治]

题意：求最长上升子序列的数量思路1:从左向右扫一遍，并实时更新权值线段树(nlogn)思路2：cdq分治，注意不能归并排序，因为左侧有序的时候，右侧还未有序。(nlogn^2)#include#includeusingnamespacestd;constintmaxn=50005;typedeflonglongLL;constLLmod=1000000007;LLcnt[maxn];intans[

职业砖瓦匠·2020-08-11 03:46

【51nod1327】棋盘游戏

题意n×m的棋盘，放棋子，要求第i行左边lil_ili个格子和右边rir_iri个格子各恰好有一个棋子，且每一列最多只能有1个棋子，问方案数，对109+710^9+7109+7取模n≤50,m≤200n\leq50,m\leq200n≤50,m≤200Solution这是一道DP好题。太菜了以至于我想了半天连状态都没想到。考虑到每一列最多放一个，那么考虑在列上做文章，设f[i][]f[i][]f[

sweaty_orange·2020-08-11 00:25

锯木棍（51Nod-2143）

题目有一根粗细均匀长度为LL的木棍，先用红颜色刻度线将它m等分，再用蓝色刻度线将其n等分（m>n），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和棍数。输入输入仅有一行，包含三个正整数L，m和n，两两之间用一个空格分隔。（1≤L≤100000）输出输出包含两个正整数a和k，分别表示最长木棍的长度和根数。(为了简化题目的难度，所有的测试数据中m和n一定是L的约数）。两数之间用一个

Alex_McAvoy·2020-08-10 21:13

（51nod）1289 - 大鱼吃小鱼

1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 usingnam

ACDoge·2020-08-10 19:13

51nod 1220 约数之和杜教筛

题意d(k)表示k的所有约数的和。d(6)=1+2+3+6=12。定义S(N)=∑1#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=2000005;constintMOD=1000000007;intn,prime[N],yue[N],low[N],s[N],tot;bool

SFN1036·2020-08-10 19:19

JAVA优先队列总结

可以自定义比较器排序以题目为例：http://www.51nod.com/Challenge/Problem.html#!

Preeee·2020-08-10 17:31

博弈论（取石子专题）

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

成龙大侠·2020-08-10 16:46

51Nod 1225 余数之和(除法分块+等差数列)

1225余数之和F(n)=(n%1)+(n%2)+(n%3)+......(n%n)。其中%表示Mod，也就是余数。例如F(6)=6%1+6%2+6%3+6%4+6%5+6%6=0+0+0+2+1+0=3。给出n，计算F(n),由于结果很大，输出Mod1000000007的结果即可。Input输入1个数N(2 2#include3#include45typedeflonglongLL;67cons

WhiStLenA·2020-08-10 14:41

51Nod 1179 最大的最大公约数

1179最大的最大公约数给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N=4，4个数为：9152516，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 2#include3#include45constintMAXN=1000010;67intn;89intcnt[MAXN];1011inlinevoidread(int&

WhiStLenA·2020-08-10 14:41

51nod 1799 二分答案

lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的：123456l=1;r=n;mid=(l+r)/2;while(lm的数的个数，然后用阶乘求出这些数的排列方式即可。但是n#include#includeusingnamespacestd;#definelllonglongcon

ShinyaLicone·2020-08-10 14:26

【日常刷题】最长等差数列

51nod1055·最长等差数列题面题目描述N个不同的正整数，找出由这些数组成的最长的等差数列。

pigzhouyb·2020-08-10 14:39

动态规划初步总结(1)（51Nod,CODE[VS]为例题）

Tony L.Du·2020-08-10 13:07

[杜教筛] 51nod1220. 约数之和

推一下考虑把ij的质因数拆成i和j的质因数的乘积，但是直接算会有重复。令ij的一个质因数是ab，其中a|i，b|j，如果满足(a,jb)=1的话，每个质因数就只会被枚举到一次了那么Sk(n)=∑i=1n∑j=1n∑a|i∑b|j[(a,b)=1](ajb)k如果k=0，反演一下就是陈老师R老师等式了题目就是求S1(n)，反演一下得到S1(n)=∑t=1nμ(t)t∑a=1⌊nt⌋a⌊nat⌋∑b=

LowestJN·2020-08-10 13:24

51Nod 1051 最大子矩阵和 (最大子段和变形)

1051最大子矩阵和基准时间限制：2秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-13-12-13-312和最大的子矩阵是：3-1-1312Input第1行：M和N，中间用空格隔开（2 #include#include#defineLLlonglongusingnam

星空-点点·2020-08-10 09:02

51Nod 1917 吃葡萄 c/c++题解

题目描述在房间中G颗葡萄，现在有n个人。这n个人依次进入房间吃葡萄。每个人进去的时候都做如下操作，把葡萄分成n等份，发现还多出一颗，然后吃掉这一颗以及n等份中的一份，然后走出房间。这n个人吃完之后，最后房间里面的葡萄刚好可以分成n等分。问n最大是多少？输入多组测试数据。第一行输入一个整数T(11开始枚举，每得到一个n，都要做一次O(n)的循环，来看是否每一次都能分出n份+1(g%n==1就表示可以

东瓜lqd·2020-08-10 07:11

51nod-1009-数位dp

题目链接：51nod10091009数字1的数量基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数

Coder_YX·2020-08-09 23:52

51nod_1179_计算N个数之间两两之间GCD的最大值

#include#includeusingnamespacestd;constintmaxs=1e6+10;intD[maxs];intmain(){intn;cin>>n;longlongx,themax=0;for(inti=0;ithemax){themax=x;}}intans=-1;for(inti=themax;i>0;i--){intsum=0;for(intj=i;j<=thema

binggo1226·2020-08-09 23:43

51nod 1623：完美消除

1623完美消除基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操作。对一个数操作最少的次数使得这个数变成0，这个操作次数称为该数的最小操作数。如：

2997ms·2020-08-09 12:39

51nod1685：第K大区间2

1685第K大区间2基准时间限制：1.5秒空间限制：131072KB分值:160难度：6级算法题收藏关注定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。样例解释：[l,r]表示区间的值[1]：3[2]：1[3]：2[4]：4[1,3]：2[2,4]：2第三大是2Input第一行两个数n和k(1=t，若奇数区

2997ms·2020-08-09 12:39

【51Nod 1269 】Devu and Flowers

DescriptionN个盒子，每个盒子里面有一种颜色的花，数量为si，N个盒子里花的颜色各不相同，但同一个盒子里面的花认为是相同的，现在需要选出K朵花，有多少种不同的方案？由于结果很大，输出Mod1000000007的结果即可。例如：3个盒子，花的数量分别为132，需要选出5朵花，那么可以有如下3种方案：{1,2,2},{0,3,2},{1,3,1}。Solution一开就是组合数的题目，但是要

Facico·2020-08-09 07:08

ACM DP 最长公共子序列Lcs

51Nod1006最长公共子序列Lcs题目大意：求不连续的最长公共子序列哦思路：先DP得到每个位置的最长公共子序列，再回溯输出。

TheWise_lzy·2020-08-09 06:30

Centos7上搭建hadoop3.0.3完全分布式（.tar.gz）

这里搭建的是3个节点的完全分布式，即1个nameNode，2个dataNode,分别如下：masternameNode192.168.0.249node1dataNode192.168.0.251node2dataNode192.168.0.2521

wudinaniya·2020-08-09 05:54

51NOD 1711平均数

题目大意有一个长度为n的序列a，求所有区间的平均数中第k大。看题第一眼什么鬼啊?!!二分可以想一下二分答案ans，就是要求平均数大于ans的区间个数有多少求平均数大于ans的区间个数首先转化成数学式子：sumi−sumji−j≥ans那么式子可以再转化为：sumi−sumj≥ans×(i−j)∴sumi−sumj≥ans×i−ans×j∴sumi−ans×i≥sumj−ans×j那么两边都分别只与

samjia2000·2020-08-08 21:10

51nod上一些数论题集合

1130N的阶乘的长度V2（斯特林近似）输入N求N的阶乘的10进制表示的长度。例如6!=720，长度为3。（1#include#includeusingnamespacestd;constdoublepi=3.1415926535898,e=2.718281828459;intmain(){intt;scanf("%d",&t);for(inti=1;i#include#include#inclu

~Lomiss~·2020-08-08 20:26

51Nod 1057 N的阶乘（数论）

输入N求N的阶乘的准确值。Input输入N(1 =0;k--)printf("%04d",A[k]);//注意控制输出格式printf("\n");return0;}大神代码（效率略高）#includeinta[9999]={1,0},n,i,c,len,j;intmain(){scanf("%d",&n);for(len=1,j=2;j0)++len;}printf("%d",a[--len

gAndyCong·2020-08-08 19:28

51NOD 1161 Partial Sums（数论）

传送门给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A={1356}=>S={14915}。如果对生成的数组S再进行一次累加操作，{14915}=>{151429}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果mod10^9+7)Input第1行，2个数N和K，中间用空格分隔，N表示数组的长度，K表示处理的次数（2#include#inclu

ITAK·2020-08-08 18:39

51nod 1354 选数字

1354选数字看到题目后直接就01背包，只考虑到排除乘积大于K的….直接在测试运行处就TLE了…思考一番之后，毫无耐心地查看了官方解题报告。。至于离散化之类的麻烦自然是率先忽略了，只注意到“不是K的约数即可排除”，毕竟就加个判断。1、n个数里只要不是K的约数即可排除2、相乘过程中乘积若不是K的约数也可忽略AC代码：#include#include#includeusingnamespacestd;

XD_Run·2020-08-08 16:22

51nod 1212——无向图最小生成树

无向图最小生成树N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2#include#include#defineINF0x3f3f3f3f//定义极大值INFusingnamespacestd;intn,m,sum,ans;intf[1010];//数组f判断点的集合状态structnode{intx;in

你才到碗里来·2020-08-08 16:19

推荐频道

----51nod