一开始看错题wa了好多发。。。题目要求 1.加水量最少 2.在有多种解的时候p个桶的总水量最小。为了满足条件二，很容易想到从水量最小的桶开始加水。那如何保证加水量最少？可以枚举以 为标准的情况下，最少的加水量，加水量为 ，后面的求和可用前缀和数组来表示。 class Solution { public: /** * * @param n int整型 水桶的个数 * @param q int整型 询问的次数 * @param a int整型vector n个水桶中初始水的体积 * @param p int整型vector 每次询问的值...

思路：一般想法是直接暴力，但是直接暴力的话每次都需要计算 ，于是可以想到创建 a 的前缀和数组 sumA，则 class Solution { public: /** * 计算有多少对符合条件的数对 * @param a int整型vector 数组a * @param b int整型vector 数组b * @return int整型 */ int countLR(vector<int>& a, vector<int>& b) { // write code here ...

Description Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examining the time table. The Algorithms City Metro consists of a single line with trains running both way...

由于目前转战技术开发和人工智能方面，该博客一般只用于放置题解，便将技术博客放置在博客园上，欢迎关注

引言   最近实验室的项目需要用到强化学习的有关内容，就开始学习起强化学习了，这里准备将学习的一些内容记录下来，作为笔记，方便日后忘记了好再方便熟悉，也可供大家参考。该篇为强化学习开篇文章，主要概括一些有关强化学习的内容，以帮助了解什么是强化学习，以及学习方向，部分涉及到的内容将会在后面的篇章中展开详细的叙述。推荐课程（Utubu上的，需***），B站上也有。 基础概念和实际运用     定义   首先先看一段定义：Reinforcement learning is learning what to do—how to map situations to actions—so a...

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], ...... , a[K + M - 1] = b[M]. If there are more than one K exist, output the smallest o...

You are given a string ss of length nn, which consists only of the first kk letters of the Latin alphabet. All letters in string ss are uppercase. A subsequence of string ss is a string that can be derived from ss by deleting some of its symbols without changing the order of the remaining symbols. ...

今天复习前面的内容的时候看到一道题UVA 548 Tree，说的是输入一个二叉树中序和后序的集合，沿着二叉树的一条边走，问叶子为多少的这条路最短。 看到这道题，中序？后序？什么玩意？？？不知道，百度！查了之后会了，就回来A了这题。 先给一个二叉树 二叉树前序遍历          前序遍历顺序可以简记为根左右    规则：    （1）访问根节点    （2）前序遍历左子树    （3）前序遍历右子树 （注：遍历过程为递归） 结果：ABCDEF   二叉树中序遍历         中序遍历顺序简记为左根右    规则：    （1）中序遍历左子树    （2...

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interactions were easy to identify, because numbers...

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spreading-Your-Sickness University (NSYSU), there are m...

题目：给你n个方块，有四种操作：             1.move a onto b，把a和b上面的方块都放回原来位置，然后把a放到b上面；             2.move a over b，把a上面的放回原处，然后把a放在b所在的方块堆的上面；             3.pile a onto b，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面；             4.pile a over b，把a和a上面的方块整体放到b所在堆的上面。 分析：观察操作，如果是move就是先把a上面的还原，如果是onto就是先把b上面的还原。然后，就是移动一堆到另一...

Description You have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number of swaps required. The initial bit string is simply represented by a sequence of bits, while the target is specified ...

Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on them. Then Meena would ask Raju to find the first marble with a certain number. She wou...

Description The gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining their playing strength which gets updated after every game played. There are 25 regular ranks, and an extra rank, “Legend”, abov...