摘要：
题意： 你有一个长度为n的序列a（这个序列只能使用[1,n]区间内的数字，每个数字只能使用一次），通过a序列可以构造出来三个相同长度的序列f、g、h For each 1≤i≤n, fi=max{a1,a2,…,ai}; For each 1≤i≤n, gi=min{a1,a2,…,ai}; For 阅读全文
摘要：
题意： 给你一个长度为n个序列v，你需要从中找一个子序列。这个子序列的值等于：子序列中奇数下标的值-偶数下标的值 你需要使得这个值尽可能大，让你输出这个最大值 题解： dp[i][0]表示：在原序列从1到i位置中找一个子序列，这个子序列长度为偶数的子序列最大值 dp[i][1]表示：在原序列从1到i 阅读全文
摘要：
题意： 交互题 题目输入一个n，你需要输出一个满足要求的[1,n]的排列。 你可以最多询问2*n次来确定你要输出的排列·中每一个位置的值 每一次询问格式为“? a b” 它会回复你答案排列中第a个位置的元素取余于第b个位置的元素的值是多少 题解： 因为最后答案中每一个元素只会使用一次，那么你询问的v 阅读全文
摘要：
题意： 给你n个数hi，你刚开始在第1个数的位置，你需要跳到第n个数的位置。 1、对于i、j(i<j) 如果满足 max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min(hi+1,…,hj−1) 那么就可以从i直接一步跳到j位置 2、如果j=i+1，那么也可以直接跳过去 阅读全文
摘要：
一、卡特兰数其实和斐波那契一样，就是一个数列，可以通过以下几种方式求出 给出部分卡特兰数： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 1296 阅读全文
摘要：
题意： 演唱会门票售票处，那里最开始没有零钱。每一张门票是50元，人们只会拿着100元和50元去买票，有n个人是拿着50元买票，m个人拿着100元去买票。 n+m个人按照某个顺序按序买票，如果一个人拿着100元买票，而你没有零钱去找给他，那么买票结束。 题目问你，这n+m个人按照某个顺序按序买票，中 阅读全文
摘要：
一、我们解多元一次方程需要什么？ 因为未知数有多个，所以我们需要方程的数量也不同 如果你要求n元一次方程，那么你至少需要给出n个方程才可能会求出来所有未知量的大小 二、增广矩阵是什么？ 我们求多元一次方程的方法就是按照大学线性代数课程中的方法。 我们首先需要构造一个增广矩阵，然后我们把这个增广矩阵化 阅读全文
摘要：
题目链接 题意： 就是让你找那个众数在询问的区间内出现了多少次，就比如样例： 3 3 3 3 3 3 3 3 3 3 3 他询问你[3,3]这个区间的值，我们可以看出来3就是那个众数，这个数在[3,3]区间内出现了1次，所以np（np原本为0）就减去1，所以输出-1 至于为什么是求众数？可以看： 就 阅读全文
摘要：
题目链接 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 11 至 nn。有 nn – 11 条 阅读全文
摘要：
静态代码块特点：随着类的加载执行一次，且仅会执行一次 作用：初始化类中的static修饰的变量（static修饰的变量称为类变量。类变量和静态代码块差不多，类变量仅会被初始化一次） 一、静态代码块写法： static{ } 非静态代码块写法： { } 执行顺序：静态代码块->代码块->构造函数 二、 阅读全文