链接：https://ac.nowcoder.com/acm/contest/9667/C 来源：牛客网  题目描述       牛牛喜欢玩滑板， 其中最喜欢的一项就是用滑板跳上楼梯。   现在有一个 n 阶楼梯， 牛牛想每次跳上去一阶或者三阶，由于跳三阶特别累，所以他不能连续跳三阶，牛牛想知道他最少多少次能恰好跳到第 n 阶。       输入描述:  一个数字 n ( 0 ≤ n ≤ 1e12 )  输出描述:    输出一个整数，代表最少多少次能恰好跳到第 n 阶。       示例1     输入   5     输出   3       思路：    最开始可以选择跳3步或跳1步，能...

链接：https://ac.nowcoder.com/acm/contest/8563/A   来源：牛客网   题目描述   给一个数组，一共有n个数。 你能进行最多k次操作。每次操作可以进行以下步骤：   选择数组中的一个偶数ai，将其变成 ai/2 。    现在你进行不超过k次操作后，让数组中所有数之和尽可能小。请输出这个最小的和。   输入描述:   第一行输入两个正整数n和k，用空格隔开     第二行输入n个正整数ai   数据范围：   1≤n≤100000，1≤k≤109   1≤ai≤10^9   输出描述:   一个正整数，代表和的最小值。   示例1    输...

直播获奖题解链接https://blog.csdn.net/weixin_45615224/article/details/109555502

题目描述      思路：用dp[i]表示吃掉第1块雪糕到第i块雪糕获得的愉悦值   再dp[r]-dp[l-1]与k比较就可以了   值得注意的是吃第1块雪糕愉悦值为1，如果dp[l]=dp[l-1]，相当于吃第一块雪糕愉悦值为0   这种情况ans要+1   AC代码   #include <bits/stdc++.h> using namespace std; int dp[2000008];//dp[i]表示吃掉第1块雪糕到第i块雪糕获得的愉悦值 int main() {     in...

题目描述链接：https://ac.nowcoder.com/acm/contest/7502/A题目大意：寻找坐标不重叠的2020的对数思路：可以发现“2020”，前后是一样的，所以我们可以通过栈来寻找20的对数(su)，但是存在一种不符合条件的情况例如：222000，这种情况当'20'的对数大于su/2对答案是没有贡献的，需要减去即可。所以我们使用前缀和思想对匹配最近匹配的'2' '0'之间+1来记录一下自己可以将a数组打表理解一下前缀和AC代码 #include<bits/stdc++.h> using namespace std; int a[1000000]; int m...

今天参加牛客的icpc模拟赛，看到了自己与真正大佬之间巨大差距

题目描述   链接：https://ac.nowcoder.com/acm/contest/7501/C  来源：牛客网  In some social platforms, there are some netizen who like to post "www". Since the string is like the grass, which contains plenty of "/" shapes, so there are also some netizen who post "grass".   As a fast, smart, and convenient browser,...

题目描述      分析与思路   将样例转换成箭头如下图，赤裸裸的环，不标记的话稳稳地被T（LE）飞      通过简单的画图发现从边界出口开始反向路径唯一，并且路径转移符合以下规律，当上下左右为SWDA时可以转移到中间的单元格      鉴于这个思想，想了一个p数组与下标dir数组的一维坐标相对应，减少不必要的枚举，39行代码AC   char s[1006][1006],p[5]="AWSD";//与dir数组相对应 int bo[1006][1006],dir[4][2]={0,1,1,0,-1,0,0,-1};  AC代码（附有良心注释）    #include&...

链接：https://ac.nowcoder.com/acm/contest/7612/B  来源：牛客网   题目描述   给一个长度为 n 的 01 序列 s[1],s[2],....,s[n]，现在可以至多进行 1 次如下操作： 选择 1≤x<n，将 s 序列变成 s[x+1],s[x+2],.....s[n],s[1],s[2],....s[x] 输出最长的全为 1 的子区间长度。   输入描述:  一个 01 字符串，表示序列 s。(1<= |s| <= 100000)  输出描述:  输出一个整数表示答案。   示例1     输入   1001     输出  ...

链接：https://ac.nowcoder.com/acm/contest/7612/A 来源：牛客网  题目描述      超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品， 输出最少需要花费多少钱。   输入描述:  第一行一个整数 T<=100，表示 T 组数据。 接下来 T 行，每行 3 个整数  n,k,x(1≤n,x≤1000,1≤k≤100)n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100)n,k,x(1≤n,x≤1000,1≤k≤100)     输出描述:  对于每组数据输出一行表示答案...

思路：   本来手写了一个暴力代码，后来想到了素数筛的循环变量j+=i，   于是改了一下，有点担心超时，于是将测试了1000000，发现可以得出结果，就稳稳地提交了   AC代码   #include<bits/stdc++.h> using namespace std; int main() {     int n;     scanf("%d",&n);     long long an=0...

题目链接https://ac.nowcoder.com/acm/contest/7610/D   题目描述      分析与思路   记忆化搜索+正反向建边   题目意思是寻找不相交的两条路径，其中一条路径的宝石的总价值最大   所以我们可以正向建边通过记忆化搜索出宝石数最多的路径，再反向建边搜索另一条路径   其中ma数组表示从i出发的能获得最大价值的钻石   AC代码   #include<bits/stdc++.h> using namespace std; const int N=1e5+10; #define ll&nbs...

题目描述   链接：https://ac.nowcoder.com/acm/contest/7610/C 来源：牛客网   Alice和Bob各带来一个正多边形卡片。   Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。   Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。   Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。   旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。   Alice想知道，在旋转多少次过后，Alice的正多边形会回到原位置。    输入描述:  一行，四个整数A...

题目描述   链接：https://ac.nowcoder.com/acm/contest/7818/A 来源：牛客网  1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people to be supplied to companies around the world. To be fair amongst all the trainees, the company will do th...