• AcWing 1455. 招聘

    题目某公司招聘,有 个人入围,HR在黑板上依次写下 个正整数 ,然后这 个人围成一个圈,并按照顺时针顺序为他们编号 。 录取规则是: 第一轮从 号的人开始,取用黑板上的第 个数字,也就是 。 黑板上的数字按次序循环使用,即如果某轮用了第...
  • AcWing 797. 差分

    题目输入一个长度为 的整数序列。 接下来输入 个操作,每个操作包含三个整数 ,表示将序列中 之间的每个数加上 。 请你输出进行完所有操作后的序列。 输入格式第一行包含两个整数 和 。 第二行包含 个整数,表示整数序列。 接下来 行,每...
  • AcWing 173. 矩阵距离

    题目给定一个 行 列的 矩阵 , 与 之间的曼哈顿距离定义为: 输出一个 行 列的整数矩阵 ,其中: 输入格式第一行两个整数 。 接下来一个 行 列的 矩阵,数字之间没有空格。 输出格式一个 行 列的矩阵 ,相邻两个整数...
  • AcWing 1056. 股票买卖 III

    题目给定一个长度为 的数组,数组中的第 个数字表示一个给定股票在第 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 输入格式第一行包含整数...
  • AcWing 1487. 取硬币

    题目现在有 种面值的硬币,其中前 种为普通币,可以取任意枚,后 种为纪念币,每种最多只能取 枚,每种硬币有一个面值,问能用多少种方法拼出 的面值? 输入格式第一行包含三个整数 ,分别表示普通币种类数,纪念币种类数和目标面值; 第二行 ...
  • AcWing 1489. 田忌赛马

    题目这是中国历史上的一个著名故事。 大约 年前,田忌是齐国的一位将军,他喜欢与国王等人赛马。 田忌和国王都有三匹不同等级的马—-下马、中马、上马。 规则是一场比赛要进行三个回合,每匹马进行一回合的较量,单回合的获胜者可以从失败者那里得到 银元...
  • AcWing 1488. 最短距离

    题目有 个村庄,编号 到 。 村庄之间有 条无向道路,第 条道路连接村庄 和村庄 ,长度是 。 所有村庄都是连通的。 共有 个村庄有商店,第 个有商店的村庄编号是 。 然后给出 个询问,第 个询问给出一个村庄的编号 ,问该村庄距...
  • AcWing 77. 翻转单词顺序

    题目输入一个英文句子,单词之间用一个空格隔开,且句首和句尾没有多余空格。 翻转句子中单词的顺序,但单词内字符的顺序不变。 为简单起见,标点符号和普通字母一样处理。 例如输入字符串"I am a student.",则输出"student. a a...
  • AcWing 1490. 最长上升子串

    题目给出一个长度为 的由正整数构成的序列,你需要从中删除一个正整数,很显然你有很多种删除方式,你需要对删除这个正整数以后的序列求其最长上升子串,请问在所有删除方案中,最长的上升子串长度是多少。 这里给出最长上升子串的定义:即对于序列中连续的若干...
  • AcWing 851. spfa求最短路

    题目给定一个 个点 条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出 号点到 号点的最短距离,如果无法从 号点走到 号点,则输出 impossible。 数据保证不存在负权回路。 输入格式第一行包含整数 和 。 接...