迦勒底

摘要： 题目描述 有一个长度为 \(n\) 的括号序列,以及 \(k\) 种不同的括号. 序列的每个位置上是哪种括号是随机的, 并且已知每个位置上出现每种左右括号的概率.求整个序列是一个合法的括号序列的概率. 我们如下定义合法括号序列: 空序列是合法括号序列; 如果 \(A\) 是合法括号序列,那么 \(l 阅读全文

摘要： 题目描述 给定一个长度为 \(m\) 的序列 \(a\)，下标编号为 $1 \sim m$。序列的每个元素都是 $1 \sim n$ 的整数。定义序列的代价为 \(\large\sum_{i=1}^{m-1}|a_{i+1}-a_i|\) 你现在可以选择两个数 \(x\) 和 \(y\)，并将序列 阅读全文

摘要： 题目描述 小 \(\text{L}\) 是一位网络爱好者，\(\text{TA}\) 有 \(n\) 台能接入网络的设备，编号为 $1,2,\dots,n$；还有 \(m\) 条连接它们的线缆，编号为 $1,2,\dots,m$。每条线缆都可以在连接的两台设备间双向传输数据。 在建成网络之后，小 \ 阅读全文

摘要： 题目描述 小 \(\text{L}\) 有两个非空的等差序列。一天，\(\text{TA}\) 不小心把这两个等差序列混在了一起，分不出哪个数来自哪里了，但每个序列中的元素之间仍然保留了它们原来的先后顺序，并且序列中没有重复的元素。小 \(\text{L}\) 希望找回原来的等差序列，你能帮帮 \( 阅读全文

摘要： 题目描述 小 \(\text{L}\) 刚买了一辆新车，还申请到了一个长 \(n\) 位的车牌号。对于一个意义如此重大的号码，小 \(\text{L}\) 当然希望他能是自己的幸运号码了。 小 \(\text{L}\) 认为，一个数字串是幸运号码，当且仅当它包含至少 \(k\) 个相同的数位。假如车 阅读全文

摘要： 题意/题解 A Calc 题意：给你 \(a\) 输出 \(a + a * a + a * a * a\)。 题解：直接输出，不会爆int B Minor Change 题意：给你两个字符串 \(s\) 和 \(t\) 可以进行选择 \(t\) 中的一个字符替换成另一个字符的操作， 问你最少多少次把 阅读全文

摘要： 题意/题解 A αlphabet 题意：输入一个字母，如果是大写输出 \(A\) 小写输出 \(a\)。 题解：按题目说的做 B Mix Juice 题意：给你 \(n\) 个数，输出前 \(k\) 大的数的和 题解：排序。 C One Quadrillion and One Dalmatians 阅读全文

摘要： 题意/题解 A Five Variables 题意：给你五个数，判断哪个是 $0$ 题解：边输入边判断 B Crane and Turtle 题意：有两种动物，一种是鹤，有两条腿，另一种是乌龟，有四条腿，现在告诉你有 \(x\) 个动物 \(y\) 条腿，问你可不可能。 题解：暴力枚举。 C For 阅读全文

摘要： 题意/题解 T1 序列合并 题意：给你两个序列，你可以从两个序列中各挑一个数相加，找出前 \(n\) 小的，保证序列递增。 题解：优先队列，一开始把两个序列首的和以及构成这个数的两个数在各自序列中的坐标 \(l,r\) 放进去（这一定是最小的），然后输出的时候将队首取出，然后把 \(l,r+1\) 阅读全文

摘要： 题意/题解 A ∴ (Therefore) 题意：给你一个正整数，个位如果是 $3$ 就输出 ，如果是 $0,1,6,8$ 就输出 否则输出 题解：判断就行。 B ... (Triple Dots) 题意：给你一个字符串，如果字符串长度不超过 $k$ 就输出整个串否则输出前 $k$ 个字符和 $\d 阅读全文