zhyyyyy115

摘要： # 最大乘积 ## 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如 $3=1+2$，$4=1+3$，$5＝1+4=2+3$，$6=1+5＝2+4$。 现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 ## 输入格式 只一个正整数 $n$ 阅读全文

摘要： # [USACO3.4] 美国血统 American Heritage ## 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 阅读全文

摘要： # [USACO11OPEN]Corn Maze S ## 题面翻译 奶牛们去一个 $N\times M$ 玉米迷宫，$2 \leq N \leq 300,2 \leq M \leq300$。 迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。 如果一头奶牛处在这个装 阅读全文

摘要： # [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/56825/D 来源：牛客网 题目描述 小Z是一名探险家。有一天，小Z误入了一个魔法遗迹。以下是该遗迹的具体组成： 1. 在 x轴和 y 轴构成的平面上，满足在 $$1≤x≤n，1≤y≤m$$的区域中(坐标(x,y)表示平 阅读全文

摘要： # kkksc03考前临时抱佛脚 ## 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 ## 题目描述 这次期末考试，kkksc03 需要考 $4$ 科。因此要开始刷习题集，每科都有一个习题集，分别有 $s_1,s_2,s_3,s 阅读全文

摘要： # [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 阅读全文

摘要： 删数问题 题目描述 键盘输入一个高精度的正整数 $N$（不超过 $250$ 位），去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 $n$ 阅读全文

摘要： 【深基9.例4】求第 k 小的数 题目描述 输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 nth_element 来写本题，因为本 阅读全文

摘要： 统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两个正整数，分别表示方格 阅读全文