Inuyasha__的博客

现在小V 要从中选取连续编号的礼物（即选取[l, r]内的礼物），使得获得的 happiness 最大。[l, r]内的 happiness 定义为：（[l, r]内所有礼物满意值的最小值）*（[l, r]内所有礼物满意值的和） 小V 想知道他能获得的 happiness最大是多少，你能帮帮他吗？★数据输入第一行为一个正整数 n。第二行为n 个整数 w[1], w[2], …, w...

题意：找到一个连续的子序列 令 e = 这段连续子序列的和 * 这段连续子序列中的最小值， 求令e最大的区间和e的值分析：可以考虑用单调递增栈做，同时注意用LL用单调递增栈的算法复杂度为O（n）代码：#include<bits/stdc++.h>#define LL long long#define ms(s) memset(s, 0, sizeof(s))using...

题意： 对于每个方格，寻找以这个方格为右下角的最大周长矩形。分析：一行一行找，维护一个单调递增的栈。看紫书的朋友们，其实，，这道题不看那个分析，自己想更快。代码；#include<bits/stdc++.h>#define LL long long#define ms(s) memset(s, 0, sizeof(s))using namespace std;cons...

某城市有个火车站，铁轨铺设如图所示，n节车厢从A驶入车站，按进入顺序编号为1~n。任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站，出栈顺序（5，4，3，2，1）是可能的为了重组车厢，可以借助中转站C，这是一个可以停放任意多个车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反顺序驶出C，对于每个车厢，一旦驶入C就不能回到A了，一旦驶入B，就不能回到C了。也就是在任意时刻，只...

输入n个矩阵的维度和一些矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，输入error假定A是 m * n 矩阵 B 是 n * p 矩阵 那么 AB 是 m * p矩阵，相信学过线性代数的都不陌生乘法的次数 为 m * n * p 第一个矩阵的每个数都要和第二个矩阵的 A 矩阵的每一行都要和B矩阵的每一列对应相乘这里的乘法次数是 m * p又A有n行 因此乘法次数...

把52张牌从左到右排好，每张牌形成一个牌堆。当某张牌与它左边的那张牌或者左边第三张牌花色相同或点数相同，就把这张牌移动到那张牌系上面。移动后，在观察是否可以发生其他移动，移动卡牌的原则是，越左边的越先移动，如果能移动，优先移动三张的，牌堆有空隙的时候，立刻填补空隙。要点：注意一下没牌把空隙补充，有牌的时候一张一张移动，而不是一堆一堆，因此牌的点数和花色不能直接覆盖，应该用stack存，因为涉...