一只快乐的小蒟蒻~

一、AcWing 4402. 刷题统计【题目描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aaa道题目，周六和周日每天做bbb道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于nnn题？【输入格式】输入一行包含三个整数a,ba,ba,b和nnn。【输出格式】输出一个整数代表天数。【数据范围】对于50%50\%50%的评测用例，1≤a,b,n≤1061≤a,b,n≤10^61≤a,b,n≤106。对于100%100\%100%的评测用例，1≤a,b,

一、AcWing 1050. 鸣人的影分身【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数：多重影分身之术，就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为MMM，他影分身的个数为NNN，那么制造影分身时有多少种不同的分配方法？注意：影分身可以分配000点能量。分配方案

一、AcWing 1246. 等差数列【题目描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数，小明想知道包含这NNN个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,…,ANA_1,A_2,\dots ,A_NA1​,A2​,…,AN​（注意A1∼ANA_1\sim A_NA1​∼AN​并不一定是按等差数列中的顺序给出）。【输出格式】输出一个整数表示答案

一、AcWing 1055. 股票买卖 II【题目描述】给定一个长度为NNN的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。【输入格式】第一行包含整数NNN，表示数组长度。第二行包含NNN个不大于100001000010000的正整数，表示完整的数组。【输出格式】输出一个整数，表示最大利润。【数据范围】1≤N≤1

一、AcWing 1238. 日志统计【题目描述】小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有NNN行。其中每一行的格式是：ts id表示在tststs时刻编号ididid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DDD的时间段内收到不少于KKK个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻TTT满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内（注意是左闭右开区间）收到不少于KKK个赞，该

一、AcWing 1264. 动态求连续区间和【题目描述】给定nnn个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列[a,b][a,b][a,b]的连续和。【输入格式】第一行包含两个整数nnn和mmm，分别表示数的个数和操作次数。第二行包含nnn个整数，表示完整数列。接下来mmm行，每行包含三个整数k,a,bk,a,bk,a,b（k=0k=0k=0，表示求子数列[a,b][a,b][a,b]的和；k=1k=1k=1，表示第aaa个数加bbb）。数列从111开始计数。【输出格

一、AcWing 1210. 连号区间数【题目描述】小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N1\sim N1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R][L,R][L,R]里的所有元素（即此排列的第LLL个到第RRR个元素）递增排序后能得到一个长度为R−L+1R-L+1R−L+1的“连续”数列，则称这个区间连号区间。当NNN很小的时候，小明可以很快地算出答案，但是当NNN变大的时候，问题就不是那么简单了，现在小明需要你的帮助。【输入格式】第

一、AcWing 1205. 买不到的数目【题目描述】小明开了一家糖果店。他别出心裁：把水果糖包成444颗一包和777颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买101010颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是171717。大于171717的任何数字都可以用444和777组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。【输入格式】两个正整数n,mn,mn,m，

一、AcWing 789. 数的范围【题目描述】给定一个按照升序排列的长度为nnn的整数数组，以及qqq个查询。对于每个查询，返回一个元素kkk的起始位置和终止位置（位置从000开始计数）。如果数组中不存在该元素，则返回-1 -1。【输入格式】第一行包含整数nnn和qqq，表示数组长度和询问个数。第二行包含nnn个整数（均在1∼100001\sim 100001∼10000范围内），表示完整数组。接下来qqq行，每行包含一个整数kkk，表示一个询问元素。【输出格式】共qqq行，每行包含两

一、AcWing 92. 递归实现指数型枚举【题目描述】从1∼n1\sim n1∼n这nnn个整数中随机选取任意多个，输出所有可能的选择方案。【输入格式】输入一个整数nnn。【输出格式】每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好111个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。【数据范围】1≤n≤151≤n≤151≤n≤15【输入样例】3【输出样例】322 311 31 21 2