试题hduoj 题意： 如果相邻的任意两个数相同的话，则输出NO，反之输出YES。 题解： 水题我队友做的 代码： #include<bits/stdc++.h> #define inf 1<<30 #define maxn 200000 using namespace std; int k; int a[maxn]; int n; int main(){ scanf("%d",&k); while(k--){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } bool f...

题意： 有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，都取完后再回起点，问最短距离是多少 题解： 水题~这题考试是我做的就是先计算出所有要取快递与k的距离，这个距离要乘2，因为要往返走，但是最后一个快递取完时直接出去就行，不用再返回k，所以再减去一个（maxx-k），maxx是指离入口（1号）最近的快递柜，这样取完最后一个maxx，就可以直接出去了再加上一个（maxx-1）表示最后一个快递柜距离起点的距离 代码： 此为现场代码 #include<string> #include<bits/stdc+...

来源：牛客网： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判任何一件坏事；第三，绝对裁判的公正漂亮。牛蜓队长带他们来到了一个棋盘游戏，棋盘左上角是(0,0)(0,0)，这个棋盘在(x,y)(x,y)的位置有一个棋子，牛牛和牛可乐轮流移动这个棋子，这个棋子可以左移也可以上移，可以移动一格或者两格，直到不能再移动（即到(0,0)(0,0)）的那个人算输。如果原本...

来源：牛客网： 牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m{}m次骰子，牛牛如果全部投出点数为{}nn的面就算牛牛赢，牛牛很相信自己的人品，就和牛可乐赌一包辣条，说自己肯定可以全部投出点数为{}nn点面，但是牛牛又有点害怕自己打赌输了，想让你提前帮他计算一下他输概率有多少？输入描述:有多组输入样例，第一行为样例...

Neat Tree 题意： n个数，每个区间的贡献为区间内最大值减最小值，问这个n个数的总贡献是多少？也就是n所能组成的所有区间的贡献值之和 题解： 我们可以用单调栈来做第i个数对答案的贡献值为=h[i] * 作为最大值出现的次数-h[i] * 作为最小值出现的次数求每个点贡献值的过程可以用单调栈来维护例如求最大值的次数：对于第i点，找到左端第一个比h[i]大的数，记其位置为L，找到右端第一个比h[i]大的数，记其位置为R，(默认第0个位置最小，第n+1个位置最大)则区间(L,R)区间内包含点i的子区间个数就是(i-L) * (R-i)答案的贡献就是h[i] * (i-L) * (R-i) 代...

链接：https://ac.nowcoder.com/acm/problem/105905来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 10000K，其他语言20000K64bit IO Format: %lld题目描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the foll...

【每日一题】8月28日题目精讲 编号链接：https://ac.nowcoder.com/acm/problem/19925来源：牛客网 题目描述  你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9,a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，总是选择不和前面编号冲突的最小编号（注意编号都是16进制数，可以比较大小）。按此规律，前面若干编号分别是：0000000, 0000111, 0000222, …, 0000fff,...

@[toc] 题目描述： 链接：https://ac.nowcoder.com/acm/problem/112798来源：牛客网 输入描述: 输出描述:  Print q lines — the answers for the queries.  示例1输入复制 3 8 4 1 2 2 3 1 2 输出复制 5 12 示例2输入复制 6 1 2 4 8 16 32 4 1 6 2 5 3 4 1 2 输出复制 60 30 12 3 备注:  In first sample in both queries the maximum value of the function isreached o...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么？彩带的长度即为彩带开始位置到结...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lxhgww只能使用某个属性值为1的装备攻击b...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The Shuseki Islands are an archipelago of 30001 small islands in the Yutampo Sea. The islands are evenly spaced along a line, numbered from 0 to 30000 from the west to the east. These islands are known to contain ...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分，球球你帮帮她吧！ 输入描述:第一行三个整数n,m,k接下来n行每行m个整数表示矩阵中各个单元格的权值。输出描述:输出一个整数表示...