qq_33859479的博客

得到目标数组的最少函数调用次数给你一个与 nums 大小相同且初始值全为 0 的数组 arr ，请你调用以上函数得到整数数组 nums 。请你返回将 arr 变成 nums 的最少函数调用次数。答案保证在 32 位有符号整数以内。示例 1：输入：nums = [1,5]输出：5解释：给第二个数加 1 ：[0, 0] 变成 [0, 1] （1 次操作）。将所有数字乘以 2 ：[0, 1] -> [0, 2] -> [0, 4] （2 次操作）。给两个数字都加 1 ：[0, 4.

题意定义一个矩阵 他有n*n大小 然后给出他的真实信息的走法 让我们变换走法 再次把真实信息填入矩阵中 n<=100分析可以发现原文的读取方式无非就是如此 （0,1）向左 (1,-1)左下 (1,0)向下 (-1,1)右上 1边界检查 (1,0)向下 (1,-1)左下 (0,1)向左 (-1,1)右上 2退出检查 观察发现其中下和左移动都是1步

分析为了防止出错 这里要注意 为了防止VK判断的时候 不影响其他的判断 对于一个VK 我们最好不要把他删掉 就直接把原来的VK覆盖掉 然后对于剩下的可能 最多只能增加一个VK 就是通过 目标条件判断 #include<bits/stdc++.h>using namespace std;int main(){ string l; getline(cin,l);

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 有一块n*m的地，每块地要么长满杂草(用’W’表示)，要么是空地(用’G’表示)，现在有一个人站在(1,1)，面向(1,m),他可以按如下两种方式移动：1、向面朝的方向移动一格，耗费1单位时间2、向下移动一格，并反转面朝的方向(右变左，左变

题意现有n个鱼 m个猫 每条猫有吃一条鱼所要花去的时间 问最终x分钟后会有多少只完整的鱼 和不完整的鱼分析很像操作系统的资源调度的问题 这种卡时间点的问题向来都要好好把 每个步骤所发生的时间给他具体化 我们看每只猫吃一条鱼花去ci分钟 而他是在这一分钟开始的时刻开始吃的 放到时间轴里就是 0-1-2-3-4-… 、 定义时间点表示在ti分钟之后 所有猫在0时刻开始的时间点申请吃鱼

题意输入n 再输入n个数为1~n的一种排列 再输入n-1个1或0，1表示该元素可以和后面的元素进行交换，0表示不能和后面的元素进行交换 让我们判断这个数组能否经过交换得到一个递增序列分析我们发现连续的1的范围内再加上后面一个0 此区间内任意一个元素是可以通过向后交换去到任意位置的 因为连续的1表示区间内所有元素不仅可以向后交换，也可以说是后一个元素可以向前交换。然而0前面的元素却不能交

题意给我们一个n*m的表格 告诉我们每次跳跃的格子数量s 只能垂直或者水平跳跃 可以跳跃无限次 那么某格子能到达的不同格子的数量就是这个格子的值 求表格中值最大的格子的数量分析表面上看像是搜索 然而1e6的数据搜索行不通 其实分析下是个规律题 也就是符合能够互相抵达的格子最多的在一个表格中是符合某种计算规律的 我们发现 任意一个表格 都可以根据不同的跳跃数量得到规律从而计算出如果在表格中尽可能

C. Posterizedtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Ibrahim has prepared the final homework for his algorithm’s class. He asked ...

import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.Sca...

Problem Statement Snuke has N integers. Among them, the smallest is A, and the largest is B. We are interested in the sum of those N integers. How many different possible sums there are?Constrai...

nextpermutation 算法这个算法如何实现 我们要观察对于任意的123456对于一个任意的字符串我们如果要找他的下一个全排列就应该变动其数字 使得其数值增大 且是最小的增大那么仅使用以上数字 如何才能使其变大 但变大的数字 是所有变大范围内最小的可能 我们称其为 最小变大我们看 如果是 1234 下一个数 1243再来 1243 下一个数是 1342那么 1342 下...

题意：把数组分成两个集合 每个集合中元素数量为1的个数相同（此个数可以是0）分析： 这类问题就是要各种可能情况考虑到 然后分类讨论 完整地正确分类就AC 否则gg 如果数量为1的元素数为偶数个 对半分 如果元素数量为1的元素数为奇数个 分类讨论 如果有元素数&gt;=3的元素 抽一个分到少的那一半 如果没有 就输出NO C...

题意：4*4的格子中输入0放 2*1的图案输入1放1*2的图案 当摆满一行或一列后此行列图案清空 就想毛熊方块一样分析：开始感觉很唬人 要搜索还是要dp啥的 后来发现原来2*1就放左下 1*2就放左上 然后来啥清空啥 就能够循环不断地放下去然后变成了一道巨水题。。。还是不能被题面吓住啊....跟格子相关的题目 很多貌似都有规律和技巧对人类来讲我们可以很灵活的选择位置 然后保证...

题意：就是有个用两个电池的电器 输入一些电池的电量问我们在这种条件下 最多能用多少电量比如 三节电池 4 4 7那么 4 4-&gt;3.5 3.5 -&gt;3.5 7-&gt;0 3.5 -&gt;3.5 3.5 -&gt;0 0 换7 换成3.5分析： 应考虑如何才能最大...

开始想复杂的了 仔细观察样例后发现这个数 其实就是所有的数的LCM-1吗只有LCM-1 对所有数取模的时候才能对所有数得到MOD = a[i]-1；那么一个X%Y得到的最大值就是Y-1于是得到了这个代码#include<iostream>#include<cstdio>#include<queue>#include<cstring&...

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between problems C1 and C2 is that all values in input of prob...

#include<bits/stdc++.h>using namespace std;vector<int>v[10003];bool bok[10003];int main(){ int n,m,q; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ int s,e; scanf("%d%d",&

题意给我们一个字符串　其中只有a,o,g　当三个相同字符连在一起时释放大技能 我们可以消除任意连续数量的字符　 问我们最大的释放大技能的数量是多少分析首先答案只能是　１　２　３ 如果这个字符串中存在连续三个的我们可以直接消去　删掉 ３个的情况就是三个通过删除的过程中可以形成或是已经就是三个的情况 直接删除 当我们在构造一个字符连着的三个时　我们需要删除这个字符中间的字符　那么如果我们要寻

题意 给n个工作的开始时间和结束时间 每个工作需要用机器来完成 让我们给这n个工作规划机器 规划出尽可能少机器数目 以及计算最少的机器时间(机器时间为机器使用的最终结束时间减去开始时间)分析 这道题其实就是一个工作的开始结束形成了一个线段 让我们求多个线段不交叉不重叠拼接拼到一个方向上 拼合后 求最终剩下的线段方案数 和工作时间所以这道题可以看出一个性质 那就是每

本题就是告诉你有两个数串 其中第一个数串中的每两个元素ai和aj（i本题其实仔细一想就能发现 这个问题 我们从数串的特点上考虑 第二个数串是第一个数串组成的 那么如何找出第一个数串呢？ 当我们把元素排完序后 发现 最小的两个元素一定是第一个数串的 明显没有其他元素能够构成这两个最小的元素然后我们把这两个数之和从剩下的数中删掉 因为要排除第二串数然后对余下的数分析 剩下的最小

- 题意 给出我们从1-n城市的点能直接（或间接）到达的城市的数量作为这个点的权值 让我们判断并构造一个单向图 使得这个图完全契合给出的数据 special judge 任意一组结果就可以 题目中给出 图中无环无回路- 分析刚看到根据联通数目构造图 哇 这怎么做 好复杂啊！这该如何构造？？其实想一下就可以发现 题目中说是一个无环图 也就是说 任何一个有向无环图中必定至少存在一个

题意就是把判断有五个姿态的剪子包袱锤游戏其中能否平局分析。。。。code ##/* 本题的正确逻辑是 分析出图中要求的是个欧拉图 因为每个点的入度等于出度 每个点的攻防数目都一样 所以可以把当前有向欧拉图 转化为无向欧拉图 当且仅当 其中没有奇数定点的时候 所以这道题 ~*/#include<bits/stdc++.h>usi

题意输入 t (1≤t≤500000), the number of test cases. t test cases follow. Each test case provides one integer n (1≤n≤109).让我们不小于n的最小的x满足 x=2^a*3^b*5^c*7^d 分析这道题其实就是个枚举但是不能随便枚举 比如 如果向这样枚举的话 scanf("%lld

题意给我们两个大小不同的圆的半径小圆是实心的 大圆是空心的 然后给我们一个小球的半径 小球的初始位置 还有飞碟在x方向和y方向上的速度 小球撞到内实心圆会能量不损失的反弹 问小球任何位置与大圆相交到完全出去的时间是多少分析几何题 如何知道时间呢 如果小球与大圆相切或是无交点 那么小球所求的时间是0 如果小球与内圆相切或是无交点 那么小球所求的时间就是在内圆的交点处的两个时间相减 如果小球与内

题意1 主人公从0开始开始跑2 使用速度非递减技能3 警察记录下了多个整数时间点他的位置 整数时间点不明确让我们求主人公所花费的最小时间跨越过最后一个位置点 分析本体选用逆推处理 为啥用逆推 因为速度是非递减的 如果从前面推 会导致不断重复修改 前面的时间 时间不好把握最小 所以从后往前看每一段的速度就是递减的 为了保证最小 所以不如让最后一段的时间是个1 这里贪心一下 当求出最后一段

题意给出一对长和宽 输出在这个长和宽之下 尽可能大的分出全部相等的小正方形的边长 输入输出都用二进制表示分析两个长度下都可以分出来就是gcd codeimport java.math.BigInteger;import java.util.Scanner;public class Main { static Scanner sc = new Scanner (System.in);

标题最大不超过3个筛子 让我们从其中任选筛子组合成数据 问我们组不成的最小的数是多少分析要模拟把最大3个筛子 选出1,2,3个的情况去组合 我们可以枚举所要选的数的数量 用next_permutation得到这n个数的全排列 这样不论的选几个筛子 都会便利到所有情况 然后在把所有情况统计一下#include<bits/stdc++.h>using namespace std;bool bok[

题意就是检查这个序列是否删除一个元素就能变成非严格的有序序列 表面上就是一个卡条件检查数组的问题分析： upper_bound只会替换让留在数组里的最长递增子序列尽可能小 由于upper查出来的结果下标是那个可以插入这个值得最后一个元素 所以他会把大的数变成小的数upper将可以替换成新元素的元素替换成更小的 将不能替换的元素 大的元素直接放在最后面 很神奇你会发现 这个问题 通过一个二

题意这个里程表当走到3或8的时候就会跳过 给我们这个里程表上显示的数字 让我们求这个里程表的真实数据是多少分析由于 3 和 8 不存在 那么就相当于一个八进制数 但是这个八进制中3 是写作4 8是写作9 那么就好写了 也就是把数入的“特别八进制数”转化成一个十进制数 还有一个方法就是推每一位具体是少了多少个数 做题的时候一开始想往数位dp上想 结果Z神一下就想到了递推 犇！！ 通过对输

题意让我们在这个字符串中找一定k长度的字串中都至少含有一个相同的字符 让求这个字串的最小长度分析也就是说当我们最终确定了 字串的最小长度后 每个以此长度的字串都至少含有一个相同字符 那么当我们找这个长度的时候 也就是说 每个k长度的字串中都至少出现一个相同的字符 那么也就是说 如果我们知道每个字符间距的最大距离作为这个串的必要结果 也就是说 这个所有字符最大间距的最小值就是我们需要的答案 cod

题意定义F(n,k)F(n,k)表示１－ｎ的数列中以ｋ为子集总个数的最小值　现有Ａ，Ｂ数组　让我们重新排列Ａ 使得sigma[1 len]F(ai,bi)sigma[1 ~ len]F(ai,bi)的数学期望最大分析题目看上去有点绕　但分析下其实就能发现　 本题再１－ｎ的的排列中求ｋ个元素的子集最小数的数学期望应该是： X=1∗C(n−1,k−1)/C(n,k)+2∗C(n−2,k−1)/C

Okabe needs bananas for one of his experiments for some strange reason. So he decides to go to the forest and cut banana trees.Consider the point (x, y) in the 2D plane such thatx and y are intege

题意找到在整个字符串中　所有以ｋ长度的子串中的公共串至少长度为１的字符串　求出这个Ｋ的最小值是多少　分析每个子串都有的至少长度为１的公共子串　这里我们要求ｋ的最小　那么不如就把公共串的长度考虑为１　因为如果存在一个公共串长度为ｋ>1的串　那么他必然满足ｋ＝１时的解　所以这里不如简化问题 统计下每个字符的最长距离就可以了　求出所有出现过的字符的最长距离中的最小值　 复杂度O(n)#include<

You are given array a with n integers and m queries. The i-th query is given with three integers li, ri, xi.For the i-th query find any position pi (li ≤ pi ≤ ri) so that api ≠ xi.InputT