上一页 1 2 3 4 5 6 ··· 13 下一页
摘要:# 解题思路 一开始自己想了一个贪心,虽然贪心的主要思路是对的,但并不会统计游客用的旅行时间。所以就去题解里面看看,第一篇是最小费用最大流,会比较麻烦,所以就去看了看底下的贪心,第一篇贪心被卡掉了,看第二篇,嗯,好像还行。再看看第三篇,写的好简略。不过看懂了。 贪心的主要思路就是在经过游客最多的路上 阅读全文
posted @ 2018-09-25 20:55 Mystical-W 阅读 (48) 评论 (0) 编辑
摘要:# 题目大意 对于一个数 $x$,它的每一位数字分别是 $A_{n}A_{n-1}A_{n-2}\cdots A_{2}A_{1}$,定义其权重 $f(x)=\sum_{i=1}^{n}\left(A_i\times 2^{i-1}\right)$。 现在给定两个数 $A,B$ 求出 $[0,B]$ 阅读全文
posted @ 2018-09-16 20:56 Mystical-W 阅读 (56) 评论 (0) 编辑
摘要:T1 方差 根据题目要求将式子先写出来注意下面式子中的 $n$ 全部都是 $n-1$$$\begin{aligned}ans&=n^2\times \frac{1}{n}\times \sum_{i=1}^{n}\left(b_i-\overline{b}\right)^2\\&=n\times \ 阅读全文
posted @ 2018-09-16 15:52 Mystical-W 阅读 (40) 评论 (0) 编辑
摘要:# 解题思路 记忆化搜索 一个点可以跳到的点,取决于它现在的能量。而且有一个显而易见的性质就是一条可行路径的终点和起点的横坐标之差加上纵坐标之差肯定小于等于起点的能量。 因为跳到一个点之后,能量和之前的点就已经没有关系了,只与现在的点有关,所以不需要传递能量到下一层。 嗯,思路就是酱紫的 # 附上代 阅读全文
posted @ 2018-09-13 08:24 Mystical-W 阅读 (29) 评论 (0) 编辑
摘要:# 解题思路 跑 $\text{n}$ 遍 $\text{spfa}$ 并记录路径,找到比当前最长路长的就更新答案,并且将路径也更新,注意起点的处理。 # 附上代码 阅读全文
posted @ 2018-09-12 14:50 Mystical-W 阅读 (96) 评论 (0) 编辑
摘要:# 题目大意 管理大大给修下 $\text{Markdown}$ 吧,严重影响做题体验啊。 这道题的意思很简单就是给你一个长度是 $n$ 的环,这个环上不均匀的分布着 $n$ 头奶牛。一头奶牛移动要花费的代价是距离的平方,现在让你求出使得每个点上都有一头奶牛需要花费的最小代价,注意,奶牛只能顺时针移 阅读全文
posted @ 2018-09-11 19:52 Mystical-W 阅读 (52) 评论 (0) 编辑
摘要:# 题目大意 真讨厌题面写的老长老长的。 这个题的意思就是给定一棵无根树,每个节点都有一个美丽值(可能是负数),可以删掉一些边来删除某些点,现在要求你求出可以删掉任意条边的情况下,这个树上的剩余节点的美丽值之和的最大值。 # 解题思路 以每一个节点为根,做 $\text{dfs}$,考虑到这样的一个 阅读全文
posted @ 2018-09-11 17:09 Mystical-W 阅读 (51) 评论 (0) 编辑
摘要:# 解题思路 这题不难,主要就是考虑如何判重,如果直接在 $9$ 个位置上都比较一遍的话。你会得到下面的好成绩 所以考虑另一种方法: 将九个位置压成一个整数,并且因为只有九个数,所以不会超出 $int$,用 $set$ 判重,写一个 BFS 就过了 # 附上代码 阅读全文
posted @ 2018-09-11 09:15 Mystical-W 阅读 (40) 评论 (0) 编辑
摘要:# solution-nowcoder-172 # A-中位数 $30\%:n\le 200$ 直接枚举 $n-len+1$ 个区间,将这段里的数重新排序直接找到中位数 直接枚举 $n-len+1$ 个区间,将这段里的数重新排序直接找到中位数 $60\%:n\le 2000$ 用主席树维护,查询区间 阅读全文
posted @ 2018-09-11 08:42 Mystical-W 阅读 (28) 评论 (0) 编辑
摘要:# 题目大意 给出区间 $[a,b]$,求出区间中有多少数满足下列两个条件 不含有前导 $0$。 相邻两个数字之差的绝对值至少是 $2$。 # 解题思路 数位 $DP$,用记忆化搜索来实现。设 $dp[i][j]$ 表示现在已经枚举到第 $i$ 位,第 $i+1$ 位是 $j$ 时一共有多少满足条件 阅读全文
posted @ 2018-09-10 16:23 Mystical-W 阅读 (39) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页