我的topscoding

题目 求最长不下降子序列 描述 设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<iei1<i2<i3<…<ie且有b(i1)<b(i2)<…<b(ie)b(i1)&lt...

面试题 03.03. 堆盘子 输入： ["StackOfPlates", "push", "push", "push", "popAt", "popAt", "popAt"] [[2], [1], [2], [3], [0], [0], [0]] “StackOfPlates” [2] 表示每堆盘子最高2个，再次push就要另添加一个栈来放盘子 "push" [1] 堆盘子1（第一堆有...

线性表、栈和队列

题目地址：牛客网 题目描述： 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。 具体可见样例。 示例1 输入 Upin cvYj WJpw cXOA 输出 nipU jYvc wpJW AOXc 分析： 也没什么好分析的了...

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 33 种月饼，其库存量分别为 1818 、 1515 、 1010 万吨，总售价分别为 7575 、 7272 、 4545 亿元。

之间（这两个数字也是 C++ 中 int 类型能表示的最小值和最大值）。输入两个整数a和b，输出a+b的值，输入保a+b的值介于。两个整数 a 和 b。

应为最近比较忙所以一直没有更新对不起sorry，之后的话会不定期的发布文章，请大家谅解。

每日一练。

我就做做玩玩结果！！！！！！！！！！！！！！！！！！！！！！！详见topscoding主页比赛小学组！

【余数为1】c++for循环代码

P5932 2022 CSP-J T2 解密 - TopsCoding。今天主要是一些练习题，但先讲一下swap排序。

最佳停车位【难度:2级】: 答案1: using System; using System.Linq; public class Kata { public static int BestParkingSpot(string[] arr) { int[] o = arr.Select((b,i) => b == "OPEN" ? i : -1).Where(...

差分约束（Difference-Constraints），即给出对 nn 个未知数，mm 组形如 x_{c_k}-x_{c'_k}\leq y_kxck​​−xck′​​≤yk​ 的约束不等式，形如的不等式组，其中，y_kyk​ 是常数（可以是非负数，也可以是负数）。我们要解决的问题是：求一组解 x_1=a_1,x_2=a_2,...,x_n=a_nx1​=a1​,x2​=a2​,...,xn​=an​，使得所有的约束条件得到满足，否则判断出无解。

Problem Statement????You are given a String[] grid representing a rectangular grid of letters. You are also given a String find, a word you are to find within the grid. The starting point may be anywh

Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numbers in the sequence, respecti...

定义 边有向，无环。英文名叫 Directed Acyclic Graph，缩写是 DAG。一些实际问题中的二元关系都可使用 DAG 来建模。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 k k 的 有向无环图都能拓扑排序，那么对于节点数等于 k k 的，考虑执行拓扑排序第一步之后的情形即可。

通过上一章对01背包问题的学习，我相信同学们都动态规划都有了一个新的认识。在我们利用动态规划解决问题的过程通常会有以下几个常见的专业术语，分别是：状态定义，状态的转移，初始化和边界条件。下面我们对这几个专业术语做一个简单的介绍。 状态定义就是定义子问题，如何表示目标规模的问题和更小规模的问题。例如常见的方法：定义状态 dp[n]，表示规模为 n 的问题的解，dp[n - 1] 就表示规模为 n - 1 的子问题的解。在实战中 dp[n] 的具体含义需要首先整理清楚再往下做。 状态转移就是子问题之间...