题目:公园游玩 题意:依次经过k个点,求出其最短总路径的方案数. 题解:点A(x1,y1)到点B(x2, y2)的最短距离方案数为(高中组合知识:距离为n,向下走m次到达目的地最短距离的方案数): n = x2 - x1 + y2 - y1 m = x2 - x1 C(n, m) = n! / (m ...
分类:
其他好文 时间:
2021-06-11 18:22:12
阅读次数:
0
题目:https://vjudge.z180.cn/problem/LightOJ-1248#author=0 题意:掷骰子,每个面至少出现一次的投掷期望 题解:几何分布 #include <algorithm> #include <bitset> #include <cmath> #include ...
分类:
其他好文 时间:
2021-06-09 15:28:58
阅读次数:
0
#[数通]Mux Vlan配置 如图所示,VLAN10、20、99为公司内部网络,30为访客网络。 测试所有PC和服务器能否通信?(YES) 在S1上完成配置,使得VLAN10、20内部能够通信且能够访问服务器所在网络VLAN99(不考虑10和20之间互相通信),VLAN30作为访 客网络仅能访问服 ...
分类:
其他好文 时间:
2021-06-08 23:04:28
阅读次数:
0
思路: 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”,然后分别计算上面每棵树包含的节点数,再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类:
其他好文 时间:
2021-06-08 22:39:19
阅读次数:
0
子集 ##题目 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2, ...
分类:
其他好文 时间:
2021-06-08 22:23:15
阅读次数:
0
String 如果一个字符串对象保存的是整数值,并且这个整数值可以用long类型来表示,那么将会把字符串对象的编码设置为int,底层数据结构为一个整数 如果字符串对象保存的是一个字符串值,那么底层将会使用SDS(simple dynamic string)来保存。如果这个字符串值的长度小于等于32字 ...
分类:
其他好文 时间:
2021-06-07 20:03:51
阅读次数:
0
题目: https://ac.nowcoder.com/acm/problem/50940 参考的题解: https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac 思路: 一个大根堆,一个小根堆,通过维护使两个堆的数量不超过1 这个格式 ...
分类:
其他好文 时间:
2021-06-05 17:38:39
阅读次数:
0
K次圆覆盖问题 模板 #include<bits/stdc++.h> using namespace std; const int maxn=1009; const double eps=1e-8; const double pi=acos(-1); int dcmp(double x) {retu ...
分类:
其他好文 时间:
2021-06-04 19:11:31
阅读次数:
0
kettle报错:Unexpected problem reading shared objects from XML file:null https://blog.csdn.net/qq_41084324/article/details/87297183 错误明细: Unexpected prob ...
分类:
其他好文 时间:
2021-06-03 18:20:28
阅读次数:
0
//取当前时间 Date nowdate=new Date(); //转换时间格式 SimpleDateFormat simpleDate = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); order.setCreateTime(Timestamp.val ...
分类:
其他好文 时间:
2021-06-03 18:06:12
阅读次数:
0