51nod(基础题) 第30页

富途移动端面试回忆

笔试（1h）:笔试主要是做一些基础题，主要涉及基础数学、操作系统、算法等基本知识1：数独游戏，在9*9的数独上填充数字2：逻辑电路的概率题3：猴子吃桃问题4：页面置换算法为FIFO，求缺页中断的次数5：

lK先生·2020-08-24 03:14

jenkins主从模式配置

主机清单：master：192.168.182.151node1：192.168.182.1501、安装slave子节点前提：slave所在服务器必须有java环境，不需要安装jenkins服务子节点部署

大鹅i·2020-08-24 00:13

Problem B: 动态规划基础题目之最长上升子序列

ProblemB:动态规划基础题目之最长上升子序列TimeLimit:1SecMemoryLimit:128MBSubmit:98Solved:55[Submit][Status][WebBoard]Description

唐家威少·2020-08-23 22:19

使用 kubeadmin 离线部署 kubernetes1.9

2019独角兽企业重金招聘Python工程师标准>>>一、环境介绍：1、操作系统：centos7.33.10.0-693.el7.x86_642、主机名node1192.168.5.251node2192.168.5.252node3192.168.5.253

weixin_33885676·2020-08-23 20:12

hdu5248序列变换（二分+贪心）基础题

题意（中文的直接粘题意吧）序列变换ProblemDescription给定序列A={A1,A2,...,An},要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi#includeintA[100005],B[100005];intmaxx(intx,inty){returnx>y?x:y;}intjude(intk,intn){for(inti=1;iB[i-1])B[i

TK13·2020-08-23 19:13

51nod 1376 最长递增子序列的数量树状数组

数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{13204}，134，124均为A的LIS。给出数组A，求A的LIS有多少个。由于数量很大，输出Mod1000000007的结果即可。相同的数字在不同的位置，算作不同的，例如{112}答案

translata·2020-08-23 19:30

p278 2018.12.19 星期三天气晴

语文就像梦琪妈妈说说的，基础题从来都不扣分，这次竟然扣了四分好像，再就是一句完整的话，我的宝贝竟然能给落下一个字不写了就这样算完成了。哲的这次单元测试让我给他找到了复习的方向。

A静止的心跳189054612·2020-08-23 19:22

【51NOD1376】—最长递增子序列的数量（树状数组）

传送门仔细回忆一下是怎么求最长递增子序列的？我们发现对于当前第iii位，用f[i]f[i]f[i]表示以iii为结尾的最长上升子序列的长度再用一个cntcntcnt表示数量那么当前f[i]=max(∑j=1nf[j])，cnt[i]=∑f[j]=f[i]cnt[j]f[i]=max(∑_{j=1}^{n}f[j])，cnt[i]=∑_{f[j]=f[i]}cnt[j]f[i]=max(∑j=1nf

Stargazer.·2020-08-23 18:43

51Nod - 1249 近似有序区间（单调栈+树状数组+偏序）（好题）

题目链接极大极小子段，就是一个序列，它的最小值在最前面，它的最大值在最后面。现在给你一个由1~n的一个排列构成的数组S，求它有多少个这样的子段例如：S={3,1,2,5,4}，S的所有极大极小子段为:{3},{1},{1,2},{1,2,5},{2},{2,5},{5},{4}Input第一行：一个数N，表示S的长度。（1=j&&i>=j，其中b【i】代表第i个数字作为最大值的最左的端点，d【i】

qq_42479630·2020-08-23 18:11

51Nod - 1376 最长递增子序列的数量（树状数组+DP）*

题目链接：https://cn.vjudge.net/problem/51Nod-1376#includeusingnamespacestd;#definedebugputs("YES");#definerep

等我学会后缀自动机·2020-08-23 18:13

月考反思

先说说语文，我在这次考试中发现，自己在阅读和作文，还有一些基础题目这块失分比较多，这跟我平时的语文基础差有关。今后，我平时要多练习、阅

40王启航·2020-08-23 17:22

Java基础题：NAT

采用NAT时，在虚拟机中，不用做任何配置，只要宿主机器能访问网络即可。NAT（NetworkAddressTranslation，网络地址转换）是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址（即仅在本专用网内使用的专用地址），但现在又想和因特网上的主机通信（并不需要加密）时，可使用NAT方法。这种方法需要在专用网连接到因特网的路由器上安装NAT软件。装有NAT软件的路由器

长不大的大灰狼·2020-08-23 16:34

【树状数组】51nod 1376 最长递增子序列的数量

通道思路：dp[i]由dp[i-1]而来，统计小于a[i]的位置k,且dp[k]+1=dp[i]的所有个数即可。代码：#include#include#includeusingnamespacestd;typedeflonglongll;templateinlineboolrd(T&ret){charc;intsgn;if(c=getchar(),c==EOF)returnfalse;while(

diwugi7576·2020-08-23 16:15

1月21日感赏与投射

投射我儿明天的语文考试基础题、阅读题全对，作文题思路清晰，文笔流畅优美，字迹工整，达到自己的目标！投射我儿英语考试超常发

愿时光待我安好·2020-08-23 12:52

51nod 1266 蚂蚁

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

弱菜zc·2020-08-23 08:32

CSU-ACM2017暑假集训比赛7 - F - 凑数字 - 51Nod - 1385

F-凑数字给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。现在给出一个n，要求输出最短S的长度。Input第1行：给出一个整数n(1n，或者找不到任何k≠n，则执行len=len+n操作。这样得到的字符串str拥有足够表达给定数字的最短长度。#include#include#in

xiyue_jiang·2020-08-23 08:10

一看就会的FIFO最小深度计算

目录前言基础题附加题1附加题2附加题3总结前言计算题一直是笔试中常见的一类题型，上文我们学会了建立时间和保持时间的计算方法，本文来学习一下FIFO的深度计算问题。

早睡身体好~·2020-08-23 08:51

51nod 1117 聪明的木匠 (贪心）

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

weixin_30552635·2020-08-23 07:40

图论解题报告导引

POJ1125StockbrokerGrapevine基础题目Floyd或者SPFA都能0MS通过。POJ1502MPIMaelstrom基本最短路POJ1511

sumi·2020-08-23 07:42

【51Nod1398】等公交

小镇的公交车站里有N辆公交，标号为0,1,2，…,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为prob[i]/100，当车i被选中后它会离开车站，并且在之后的time[i]的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第一班车。如果你在s时刻

愤怒的愣头青·2020-08-23 07:59

51nod （1398 等公交）求期望

51nod1398题解：我们开一个数组dp[i]表示第i时刻有车出发的概率为多少，我们可以先将数组求到dp[s]，然后我们用i小于s时刻的dp[i]去求下一次时间大于s时有车出发的概率即可，然后将其概率乘上一个时间差

qq_3030364995·2020-08-23 07:06

51nod1649 齐头并进 (思维，最短路)

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

每个人都该翩翩起舞·2020-08-23 06:58

【概率DP】51Nod 1398 等公交

题面在这里考虑fi表示用了i时间，用了任意辆车概率之和然后就好了示例程序：#include#include#definecl(x,y)memset(x,y,sizeof(x))inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2

linkfqy·2020-08-23 06:13

51nod oj 1183 编辑距离【求一个字符串到另一个字符串的最小操作次数【类似LCS】】

题目链接：1183此题相当于LCS---下面的看不懂了可以看LCS他们的原理是像似的-设S串和T串--我们可以从后面开始看-.-//如果s[n]==t[m]--那么dp[n][m]=dp[n-1][m-1]--因为一样不操作//如果s[n]!=t[m]--那么dp[n][m]=min(dp[n-1][m-1],dp[n-1][m],dp[n][m-1])+1//dp[n-1][m-1]为替换--/

leibniz_zhang·2020-08-23 06:58

51Nod-1398-等公交

ACM模版描述题解暴力dp，时间复杂度为O(N∗s)，代码十分容易理解，不再赘述了……代码#include#include#include#defineclr(a,b)memset(a,b,sizeof(a))usingnamespacestd;constintMAXN=100;constintMAXS=2e5+5;intN,s;inttim[MAXN];doublepro[MAXN];doubl

f_zyj·2020-08-23 05:14

【51Nod - 1266】蚂蚁（水题）

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为267，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。Input第1行

bfcx·2020-08-23 05:41

51nod 1398 等公交【概率DP】

Description小镇的公交车站里有N辆公交，标号为0,1,2，…,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为prob[i]/100，当车i被选中后它会离开车站，并且在之后的time[i]的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第

Sdywolf·2020-08-23 04:21

51Nod - 1398 等公交

题解这题是比较基础的概率DP题。定义f[i]表示第i个时刻的所有的情况的概率和。f[i]由∑f[i−time[j]]来转移就好了。最后枚举一下在他上车之前的最后一辆车是那一辆*他等的时间就好了。代码如下：#include#includeusingnamespacestd;constintmaxn=105,maxt=100005;intT,n,s,a[maxn],p[maxn];doubleans,

DYT_B·2020-08-23 04:14

51nod-1266 蚂蚁

1266蚂蚁题目来源：Poj基准时间限制：1秒空间限制：131072KB分值:20难度：2级算法题收藏关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子

z岁月无声·2020-08-23 04:09

NOIP模拟测试9「随·单·题」

liu_runda出的题，先$\%\%\%\%\%\%\%\%\%\%\%$为敬随考试时没有Qj然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优化,打表找规律的基础题解首先我们可以列出来一个普通的

weixin_30484739·2020-08-23 04:42

【51NOD1398】等公交

题面小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第一班车。如果你在s时刻

Ashley_2013·2020-08-23 04:00

20200508打卡

我目前想刷穿51nod。51nod挺不错的。从今天开始坚持刷题打卡。先订个小目标吧，每天3道题，坚持一个月。

AWESOME_CDX·2020-08-23 04:59

【51nod1479】小Y的数论题（构造）（扩展欧几里得）

传送门题解：猜得到应该是没有无解的情况。令x=2pb,y=2pa,z=2(pab+1)/cx=2^{pb},y=2^{pa},z=2^{(pab+1)/c}x=2pb,y=2pa,z=2(pab+1)/c即可得到一组合法解，但是注意到可能取000就gg了。对于222的整数次幂，直接特判即可。代码：#include#definelllonglong#definereregister#definegc

zxyoi_dreamer·2020-08-23 04:27

SQL 中判断条件的先后顺序，会引起索引失效么？

点击蓝色“有关SQL”关注我哟加个“星标”，天天与8000人一起快乐成长在群里看到一个基础题，有关索引的使用。题目就在这里，有的朋友说选B,有的选C，有的说题目不严谨，还有的说没答案，都是错误的。

dbLenis·2020-08-23 03:56

路径记录（很久之前）

Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[HNOI2005]狡猾的商人【BZOJ】1270[BeijingWc2008]雷涛的小猫1.18【51NOD

weixin_34092370·2020-08-23 03:13

51nod 1428 活动安排问题 (贪心+优先队列)

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

weixin_30800987·2020-08-23 03:13

51nod1479 小Y的数论题

我们令x=2pb，y=2pa，z=2(pab+1)/c，不难发现这是一组可行解。用扩展欧几里得算法解出来p就可以了。但是当m=2t可能会得到为零的解，这时需要特判。构造也不复杂，详见代码。#include#includeusingnamespacestd;#defineLLlonglongLLa,b,c,m;LLpow(LLk){LLret=1;for(LLb=2;k;k>>=1,b=b*b%m)

sdfzyhx·2020-08-23 02:22

51nod 1837 砝码称重（规律）

Description小Q有n个砝码，它们的质量分别为1克、2克、……、n克。他给i克的砝码标上了编号i(i=1,2,…,n)，但是编号被人打乱了，即编号为i的砝码不一定是i克，而是a_i克，这里a指的是1到n的一个排列。他有一杆天平，可以向天平的两侧放任意数量的砝码，通过一次称量得到两侧质量的大小关系，关系只有左侧重、一样重、右侧重三种可能。他想知道，最坏情况下，他至少需要称量多少次，才能确定其

小坏蛋_千千·2020-08-23 02:26

石子归并实现及优化

想根据题来说一下式子归并的实现，分别是这三个题......51Nod1021,51Nod1022,51Nod1023我们看第一个题，就是最基本的链式石子归并，在链式石子归并中我们用dp[i][j]:表示从石头

阿_波_·2020-08-23 01:58

51NOD--1163 最高的奖励--贪心+JAVA优先队列

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。收起输入第1行：一个数N，表示任务的数量(2list=newLinkedList();for(inti=1;i(){@Overridepublicintcomp

Preeee·2020-08-23 01:20

我自己想的几道入门PHP笔试题

一、基础题1.写出如下程序的输出结果2.写出如下程序的输出结果3.写出如下程序的输出结果4.写出如下程序的输出结果5.写出如下程序的输出结果6.写出如下程序的输出结果7.使用五种以上方式获取一个文件的扩展名要求

读书与远方·2020-08-23 01:02

51nod1428活动安排问题（贪心+优先队列）

活动安排问题51Nod-1428有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？

cloudy_happy·2020-08-23 01:41

六年级数学考试每次都是倒数怎么办？

考试前家长也可以按照做的标记，有针对性的帮助孩子复习；二，多做基础题，六年级数学成绩倒数，说明之前的知识没掌握牢固。

胖虎本胖·2020-08-23 01:34

【日常学习】【字符串处理】noip2011普及组第2题统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格

ametake·2020-08-23 01:24

centos7安装zookeeper 3.4.5集群

准备3台虚拟机（node）192.168.152.149node-1192.168.152.150node-2192.168.152.151node-3注意：3台虚拟机都要安装好java修改各个虚拟机主机名

ZHONGZEWEI·2020-08-23 01:56

[51nod 1479]小Y的数论题

题目描述小Y喜欢研究数论，并且喜欢提一些奇怪的问题。这天他找了三个两两互质的数a,b,c，以及另一个数m,现在他希望找到三个(0,m)范围内的整数x,y,z，使得(x^a+y^b)Modm=(z^c)Modm构造我们知道2^x+2^x=2^(x+1)于是我们这样构造：若m不为2的幂数，我们令x=2^kb,y=2^ka，z=2^l，那么cl-kab=1，可以用扩展欧几里得求解。否则，更容易构造，讨论

WerKeyTom_FTD·2020-08-23 01:46

POJ 1019 数论基础题

NumberSequenceTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:37350Accepted:10780DescriptionAsinglepositiveintegeriisgiven.Writeaprogramtofindthedigitlocatedinthepositioniinthesequenceofnumbergroup

June.lu·2020-08-23 01:40

51nod 1479 小Y的数论题

小Y喜欢研究数论，并且喜欢提一些奇怪的问题。这天他找了三个两两互质的数a,b,c，以及另一个数m,现在他希望找到三个(0,m)范围内的整数x,y,z，使得(xa+yb)Modm=(zc)ModmInput第一行一个数代表数据组数T接下来T行每行四个整数m, a, b, c满足a, b, c两两互质1 0，所以我们在解出答案后还要再处理一下。另外当m是2的整数次幂时，答案可以直接写成1,m/2,1（

ShinyaLicone·2020-08-23 00:58

还是采药问题

这是一道很经典的题目，动态规划基础题，我们可以将一种药看作一种状态，然后对每格进行max取值，下面是代码：#include#include#include#include#include#include

布拉克王国国王黑叔叔·2020-08-23 00:41

51nod 数论专题 (按分值排序)（持续更新）

#查找某篇题解：ctrl+f#1.51nod1011gcd,不解释代码：intgcd(a,b){returnb?

elorole·2020-08-23 00:58

推荐频道

51nod(基础题)