区间内的元素元素排序后1的区间称为“连续区间”。如312是连续区间，314不是连续区间。给出一个1∼n的排列，问有多少连续区间。n≤106。
区间内的元素元素排序后1的区间称为“连续区间”。如312是连续区间，314不是连续区间。给出一个1∼n的排列，问有多少连续区间。n≤106。
基础题 1级算法题 2级算法题 3级算法题 4级算法题 5级算法题
leetcode oj和leetcode My51Nod 个人题解（画风和leetcode不一样的OJ网站） 11
51nod图论题解（4级，5级算法题） 1805 小树 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 她发现她的树的点上都有一个标号（从1到n），这些树都在空中飘浮不在土地上生根，然而每天她的...
标签： 51Nod
A : 打表找规律 B : 数学期望 ...放假打了一场51Nod，感觉整个人更不好了。A 1718 “多项式”能出在第一题的多项式肯定是有奇技淫巧的，打表找了一发规律，发现它的循环节是-1,-2,-1,1,2,1,…#include usi
首先对二级算法做一个总结吧，大体上都是一些不是很难的题，但是很有助于提高的，毕竟对于我这样的萌新来说。既然题已经刷完了，当然还是写一篇总结，对学到的经验进行一下总结。。。不然下次碰到不会的还是不会就很...
51点 51nod.com的代码
题目 设横着每行放 xxx 个，竖着每排放 yyy 个，那么显然有一个柿子： n−xLx+1=m−yLy+1 \begin{aligned} \frac {n-xL} {x+1}=\frac {m-yL} {y+1} \end{aligned} ...x+1n−xL=y+1m−yL ...
突然发现自己好像有几篇blog被陶冶大大拉去示众了=w= 那么就不能乱水了，好好的总结一下吧。。。3.3听说比赛昨天晚上开了？？？ 有人秒切题2333 A一脸不可做的样子，CF原题有人做过吗？...B更是一脸不可做，期望什么...
文章目录1096 距离之和最小1116 K进制下的大数 1096 距离之和最小 #include<bits/stdc++.h> using namespace std; long long v[10005]; int main () { int n; cin >> n; for (int i = 1;...
标签： 51nod
51nod一级算法题 1001数组中和等于k的数对：对数组排序，枚举其中一个数，然后二分对应的另一个数。 1002数塔取数问题：初等的动态规划，自底向上进行更新就好。 1003阶乘后面0的数量：分析可以发现，只...
二级题（68）： 1007 正整数分组(dp) 1050 循环数组最大子段和（dp) 1031 骨牌覆盖（斐波拉契数列） 1062 序列中最大的数（暴力） 1133 不重叠的线段（贪心） 1428 活动安排问题（贪心，任务调度） ...
题目描述 在动车站中，动车到达终点之后需要调头，这个时候需要利用调头车道来调头。 如上图，列车从A方向进去，然后从B方向出来，就调头了。 现在有N辆动车，依次编号1到N，按照编号从小到大从A方向进去，然后从B...
题目描述 输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m...
就打了场51nod。。感觉要退学了。。A. 先把A和B的特殊表示法加起来，从前到后处理每一位，需要维护一个向前延伸的最长的01间隔的序列。 复杂度O(n)O(n).调了一晚上+一上午被告知数据错了。。为什么题解说直接模拟...
标签： 51nod算法马拉松 21 总结
照例口胡前4题题解 A:显然我们一定存在一种方案，使得每条边都能达到自己的最大贡献。 那么就枚举每条边直接算贡献就好了。 B:首先为了使所有的直径尽量平均，我们肯定是用a中最小的和b中最大的匹配，以此类推。 ...
51nod 1018 排序
题目描述 给出三个整数a,b,c，请找出最小的进制K（2<=K<=16）使得a*b=c在K进制下成立。 比如a=11,b=10,c=110。那么当K=2的时候 (11)2 ∗ (10)2 = (110)2 成立，当K=10的时候 (11)10 ∗ (10)10 = (110)10 也...
题解：水体一枚 按照贪心的思想求出是2的k次方，然后高精度计算 代码： #include<bits/stdc++.h> using namespace std; const int N=10005; int ans,n,a[N],b[N]; struct zz { int len,a[N]; ...
题解： 按照每一个要求，分类讨论，讨论压下去了多少 代码： #include<bits/stdc++.h> using namespace std; const int MOD=1e9+7,N=20000005; int n,A,B,C,ans,x,a,b,M,u[N],v[N],p,k; int main() ...
51nod 1005 大数加法
题目描述 在一片平坦的大草原上，现在你站在一棵大树下，宝藏地图上面有一些指令，会叫你向东，西，南，北方向走若干步，最终你所站的位置就是宝藏的位置。每次只能向东，西，南，北走动，请问至少要走几步能够到达...
题目描述 现在Noder的公司有n个员工，现在要选一个人来当领导。选领导的规则是名字中含有不同字母最多的人可以当选。如果有多个包含不同字母最多的名字，就选择字典序最小的。 比如现在公司有2个人，名字分别为...
题目描述 前6个质数是2, 3, 5, 7, 11, 13。 第6个质数是13。 输入n，输出第n个质数。 输入 输入第一行组数T， 接下来T行，每行一个整数n。 (1 <= T <= 100) (1 <= N <= 10001) ...#includ...
给定一个整数 n，按照如下算法进行操作： 1、如果 n=0，结束算法； 2、找到 n的最小质因子 d ； 3、n−=d并回到操作 1 。 一行一个整数 t 表示测试的数量（1 <= t <= 10000）。 后面 t 行，每行一个整数 n（2 ...
题目描述 给出一个序列，这个序列中每一个元素要么是一个英文单词，要么是一个整数。除了最后一个元素，每一个元素后面有一个逗号，再根一个空格。最后一个元素后面有一个句号。 现在要对这个序列进行排序，把所有...
题目描述 输入 多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，...题解： 这是有点偏数学的题目，这到题目确实困扰了我很久，下面...
题目描述 所有小于10的质数的和是2 + 3 + 5 + 7 = 17。 输入n，求所有小于等于n的质数之和。 输入 输入第一行组数T， 接下来T行，每行一个整数n。 ...对于每组数据，输出一个数，表示所有小于等于n的质数之和。...
题目描述 小b有一个长度为n的数组A。 小b认为，如果A的一个区间[l,r]满足r-l>=2，且存在l<p<r使得A[l]<A[l+1]<… <A[p]>A[p+1]>…>A[r]，则[l,r]为一个高地。...其中0≤n...
A. 不会..B. 设生成的数和的期望为ff，n个数的平均数为xx 那么有f=x+(1−mn)ff=x+(1-\dfrac{m}{n})f 所以f=x∗nmf=x*\dfrac{n}{m}C. 可以发现，一条路径上两个不同的城市x,y的a[x] mod a[y]的最大值即是a的次大值...