原题链接 考察:最短路 思路: 很容易看出t就是一般最短路的权值,快速地打了一遍dijkstra板子结果发现输出结果和样例不一样,那么答案错在哪里呢? 我们调试一下就可以发现,到达中间某点的耗时晚,不一定到达终点就晚,因为到达时间由到达每个点的时间和速度决定. 之前说过最短路可以和dp联系起来,那么 ...
分类：
其他好文 时间：
2021-05-03 12:44:50
阅读次数：
0
题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble ...
分类：
其他好文 时间：
2021-05-03 12:34:22
阅读次数：
0
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
选购内存 遵从以下步骤选购： 1.根据自己的CPU确定内存类型： 内存类型性能从低到高有：DDR DDR2 DDR3 DDR4(都2021年了，一般都支持DDR4) 他们的插口有所区别，不同类型的内存不能混用，如下图： 2.确定内存容量大小 16G差不多了 3.确定内存条数量 比如你选择16G内存， ...
分类：
其他好文 时间：
2021-05-03 12:22:22
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
令$X$为移动次数，答案即$\sum_{i=0}^{\infty}P(X>i)$，后者记作$S_{i}$ 关于$S_{i}$，令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率，即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类：
其他好文 时间：
2021-05-03 12:14:04
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
B/S架构: （Browser/Server，浏览器/服务器模式），是web端的一种模式架构，像谷歌浏览器，QQ浏览器，hao123等都是B/S架构。 C/S架构： （Client-Server，客户机/服务器模式），是App端的一种模式架构，像微信，QQ，王者等需要在手机上下载的都是C/S架构。 ...
分类：
其他好文 时间：
2021-04-30 12:21:12
阅读次数：
0
11、题目要求 写一个脚本实现如下功能： 输入一个数字，然后运行对应的一个命令。 显示命令如下： *cmd meau** 1 - date 2 - ls 3 - who 4 - pwd 当输入1时，会运行date, 输入2时运行ls, 以此类推。 核心要点 case判断 参考答案 #!/bin/ba ...
分类：
系统相关 时间：
2021-04-29 12:01:03
阅读次数：
0
