平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共12篇）

【每日一题】codeJan与旅行来自专栏

问题：给定n个城市坐标，每个城市可以多次到达，但是只有离开再回来才算次数+1，问一共到m次，最短花费。给出起始位置，并且起始位置不在城市上。解析：通过观察法（观察大佬题解），发现这题是贪心，最优解一定是在之间横跳或者直接一直朝前走到某个城市。具体方法：1.判断能否直接走到i城市，如果...

贪心

2020-05-07

2 821

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3247