随笔分类 -  AC

摘要：题目：传送门 题意 在 n + 1 行，m 列矩阵里，你起初在第 1 行的某一列上，你只能向右或者向下移动，输出 n 行，第 i 行，代表你从第 1 行，移动到第 i + 1 行的最少步数，每一行的第 a[i] ~ b[i] 列的位置都不能向下移动。 思路 mp[ i ] 表示 i 这个点，可以从第 阅读全文

摘要：题目：传送门 题意： 给你一个长度为 N 的只由123 构成的字符串 a ，定义 Xi,j 满足： 思路： 推荐博客：博one 博two 第一个观察，最终的答案只可能是 0、1、2，然后，从 N = 2 起，Xi,j 就不存在 3 了，都是 0、1、2，那我们直接在输入的时候，就将 123 转换为 阅读全文

摘要：题目：传送门 题目：给你三个字符串a, b, c，他们都是字符串 s 的连续子串，字符 '?' 可以是任何字符，问字符串 s 的长度最小是多少。 1 <= len(a),len(b),len(c) <= 2000 思路： 很容易的可以想到一个贪心，就是，按照 a -> b -> c 这样的顺序去构造 阅读全文

摘要：题目：传送门 题意：有一颗 n 个节点的树，有 n - 1 条边，然后现在需要你构造一个排列 p1,p2,p3......,pn 满足对于任意的 (i, j) 如果节点 i 到节点 j 的最短距离等于 3 ，那么 pi * pj 是 3 的倍数或者 pi + pj 是 3 的倍数. 2 <= n < 阅读全文

摘要：题目：传送门 题意：有 n 个店，一开始你在家，此时 t = 0，你可以花 1 单位时间从你家去任意的一个店，或者从某一个店去到另一个店。假设你在 t = x 的时候到达第 i 个店，那么你需要花 ai*x + bi 的时间在这个店买东西。现在问你在 T 单位时间内最多能去几个店买东西。 1 <= 阅读全文

该文被密码保护。