链接：https://ac.nowcoder.com/acm/problem/14893来源：牛客网 给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列 用例 输入 5 2 1 5 3 4输出 5 4 3 1 2一开始感觉好难，又要排序又不是全排，只能看题解了，脑子搓，看了挺久才明白并且理解博主代码意思， 其实就是按照栈的“先进后出”的原则，就从后面比大小，就是看i到n的数组里最大值，如果a[i]>maxni+1就先出栈，不然排序更混乱，然后就🆗了； #include <stdio.h...

链接：https://ac.nowcoder.com/acm/contest/5954/F来源：牛客网 我们都知道，相扑有很多豪华车，玛莎拉蒂，保时捷，林肯等等。数不清的车停在他的车库里。他担心他每天开什么样的车。你能帮他吗？ 相扑总共有9辆车。每天，他都会从n辆车中选择任意数量的汽车(车数不能是0)组成一支队伍，然后从这支队伍中选出一辆自己驾驶。有多少种选择？ 如果选定的团队集合不同，或者他选择的汽车不同，则被认为是两个不同的计划。 可以很块的看出这是排列组合数学问题f(x)= x(n,x); #include int main() { int t; scanf("%d",&...

链接：https://ac.nowcoder.com/acm/contest/5954/A来源：牛客网 题目描述Sumo家的猫非常喜欢滚键盘，每次Sumo开着电脑离开一小会儿，回来的时候都能在屏幕上看到一串神秘代码。今天，Sumo又得到了这么一串神秘代码。当他盯着屏幕上这串东西沉思的时候，突然发现它只包含大小写英文字母，又想到自己的键盘这几天两个Shift键都坏掉了——也就是说只能通过CAPSLOCK键来切换英文大小写了。于是他很好奇，这次滚键盘的过程中，他家的猫至少摁了几次CAPSLOCK键呢？Sumo记得他刚离开的时候，键盘的大写锁定是开的（也就是说输的是大写字母）。 这个算是比较简答的题...

题目描述：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！ 一开始没仔细看以为是汉诺塔题，才发现题目要求柱子不能相隔移动，所有就和汉诺塔有些不同，可以推出公式，设函数f(n);要a![图片说明](https://www.nowcoder.com/equatio...

链接：https://ac.nowcoder.com/acm/contest/5881/A来源：牛客网 犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少 这是一个普通的前缀问题，看到后别提多兴奋，终于会写一题了，就是设一个数组b[i]计算a[i]前面的总和sum;把每次需要遍历改成只要数组一头尾相减。大佬们都喜欢用c++；我有时候看懂了却操作不来了，我想试试写c的解题； #include <stdio.h> int main() { ...

居然没超时，我的妈呀#include <stdio.h>int main(){ int n,m; int a[100008]; scanf("%d%d",&n,&m); int i; for(i=0;i<n;i++) { scanf("%d",&a[i]); } while(m--) { int l,r,x; scanf("%d%d%d",&l,&r,&x); int sum=0; for(i=l-1;i&l...

对于多数算法理解了算法的意思与过程方式，基本就了解了一大半，但是，但是当我自己写next[]时人还是懵的，上百度，可是还是有些不理解，最后看到一个博主他的经历和我差不多他把他经历讲了一遍，说看书碰到p.str[i]!=p.str[j],j就要回退，书上一开始就是这样，我看的有点懵圈，最后我就按照算法一个个来，经过脑子一大圈转弯之后终于理解了，首先得了解为什么要创建next[]，下面void getnext(seqstring p, int next[])就是从开头开始，就是前缀和后面地一直比较事否相等，如果相等，就往后一起移动，否则，前面地比较要回溯到初始开始在和后面比较，就可以了，这是我自己...