qq_33859479的博客

接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6题解：暴力的话就是m*n复杂度 可能会超时 考虑一下其他方案要求的就是蓝色区域，也就是凹进去的部分。那么如何求解凹进去的部分，就是要对每一块.

得到目标数组的最少函数调用次数给你一个与 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.

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an integernn. For every integeriifrom22tonn, assign a positive i...

题意就是给我们两个数n,x。让我们构造个数组，数组有三个条件1.要有尽可能多的元素2.要其中任何一段数字的异或和不等于0和x3.元素的范围是[ 1, 2n2^n2n）分析：如果对异或足够敏感的话 应该能想到其中第二个条件的意思，其实就是说目标数组中的元素的异或前缀和不能有相等的两个数，如果有相等的两个异或和说明其中可以中间的一段数是可以用异或得到0的，也就是违反了条件2。那么对于x，其实...

题意：有两场表演，n个艺术家，根据规则找出我们要挑选的人的编号，输出编号。规则1 保证每个人只能参加一场表演，也就是同一个艺术家不能出现在两场表演中规则2 两场表演参演的艺术家的数量是相同的规则3 第一场可以演小丑的艺术家的数量要和第二场表演杂技的艺术家数量保持相同分析：很久没撸代码看到这题有点蒙，按说应该挺简单的。。。结果还是很久没想明白。。。首先我们发现输入是两行数据，一行表示第i...

题意：给出一个由"(",")","?"三种字符构成的序列，让我们把其中的问号替换成左右括号，使得整个序列变成一个完整地括号序列，也就是括号匹配正确，而且要求不能提前结束的括号序列，比如(())()...这种的就是提前结束的括号序列，一定要让整个序列的最后一个右括号字符正好匹配上字符串的第一个左括号字符。输出任意一种方案。分析：首先想到奇数长度的时候必定错误，第一个括号是)，或最后一个括号...

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

2031: To Fill or Not to Fill时间限制:1 Sec内存限制:32 MB提交:599解决:132With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited,...

sort函数是按照严格弱序，用运算符&lt;去排列两个元素的如果写自定义函数的话 就要写清楚什么情况下 返回会真 什么情况下返回会假这里要清楚的是 返回会真的时候 就是把第一个参数（自定义排序函数的参数）放在较前的位置 返回会假时 就不要把第一个参数放到更靠前的位置那么这里也就是说 如果我们要写关于排序函数的判断条件和返回值，我们要注意的是 当你想把第一个元素放到前面的时...

1928: 日期差值时间限制: 1 Sec 内存限制: 32 MB题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5来源虽然是小题 但是细节很多易错点 …由于代码块位置写错...

题意：就是有个用两个电池的电器 输入一些电池的电量问我们在这种条件下 最多能用多少电量比如 三节电池 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分析： 应考虑如何才能最大...

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

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...