51nod 1279扔盘子 单调栈
51nod 1279扔盘子 单调栈
从后往前建立一个递减的单调栈,每次到一个新数时,将前面的比当前数小的数弹出,留下的栈顶就是后面第一个比当前数大的数
传送门 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。...
1732 51nod婚姻介绍所 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。 对...
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 标算Kmp啦 题目中让我们求的前缀出现次数是可以用Kmp中的nex数组推出来的 就是当前i的border长度可以累加到nex[i]的次数答案中 所以我们...
从这题算是学到了排序的技巧 #include<bits/stdc++.h> using namespace std; string s[10000+10]; bool cmp(string s1,string s2) { return s1+s2<s2+s1; } int main() ...a...
51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具...
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1484 先看出现范围是否矛盾 不矛盾可整合一个新的出现范围 然后再用不出现范围来进一步缩小出现范围即可 #include <bits/stdc++.h&...
51Nod_1629 B君的圆锥 http://www.51nod.com/Challenge/Problem.html#!#problemId=1629 题目 B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽...
思路 手动打表, N 1 : A出1 A胜; 2 : A出2 A胜; 3 : A只能出2的整数幂&...最后会发现A不管怎么取也不会达到3的倍数,所以A赢两次后的第三次中,不可能取完以后,留给B是对方能赢(即A能赢)的阵式;...
题目描述 给出n个位置,从中选出k个,让这k个位置相邻两个之间的距离尽可能的大,尽可能大的意思是这k-1个距离的最小值尽量大。输出这个最大的最小值。 样例解释:选位置:1 5 9。 输入 第一行:2个数n和k(2 <...
期望DP
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1536&amp;judgeId=591839 CodeForces 修改 隐藏话题 1536 不一样的猜数游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制...
给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大? 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 ...输出
题目传送门这题好迷啊,一直都看不懂题目意思……(就不能TMD说的清楚点吗?)题目大意:有nn个位置和mm道题目,第ii道题目的权值为ii,可以放在第a[i]a[i]位上,求最大逆序对数。看到数据范围里n≤20n \leq 20,...
KMP算法的玄妙应用。 对于起点不为0,终点为i的字符串,如果可以利用d[i]将其对应到起点为0的相等的字符串上。 #include using namespace std; const int MAXN=100100; char s[MAXN]; int f[MAXN],d[MAXN];... i=
原题链接 1682 中位数计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 ...中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数...
题目:https://vjudge.net/problem/51Nod-1292题意:有一个字符串T。字符串S的F函数值可以如下计算:F(S) = L * S在T中出现的次数(L为字符串S的长度)。求所有T的子串S中,函数F(S)的最大值。 Input 输入字符串T,...
51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,
1247 可能的路径 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到...
E = m * n / (n+m)
51nod动态规划教程 最后,我们来提供输入输出数据,由你来写一段程序,实现这个算法,只有写出了正确的程序,才能继续后面的课程。 输入 第1行:字符串A 第2行:字符串B (A,B的长度 &amp;lt;= 1000) ...
给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 = 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 大数乘法,模拟乘法的步骤就好了。...#define
对于v来说,一开始尽可能的斜着移动,直到遇到边界,或者被p拦截。一旦被p成功拦截那么v必输。 所以问题就变成了p能否成功拦截v。 即v移动的过程中,是否存在一个点,p也刚好,或提前到达这个点。...
给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的...