题意：n段木棍，每个长度为a[i]，求切割K次后，使得的最长的木棍长度最短，输出此时最长的木棍长度。n<2e5,k<1e9 题解：切割次数越多，切割后的长度越短，满足单调性，可二分切割后，最长的木棍不大于多少，check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-08-08 11:47:52
阅读次数：
81
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
一：解题思路 这道题目的本质就是求斐波那契数列的第n项。 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> using namespace std; int main() { int months = 0; while (cin >> months) ...
分类：
其他好文 时间：
2020-08-05 19:41:00
阅读次数：
68
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
一：解题思路 这道题目的关键在于，当输入字符串有引号包含起来的时候，并且有空格的时候，这个时候应该不要将引号作为输出。 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> #include <vector> using ...
分类：
其他好文 时间：
2020-07-31 22:59:14
阅读次数：
122
剑指Offer中的动态规划除了一题hard（正则表达式匹配）都比较简单。 连续子数组的最大和 这道题可以作为线性dp的模板。 用dp[i]表示以元素nums[i]为结尾的连续子数组最大和。 当以nums[i-1]为结尾的数组和（dp[i-1]）大于0，对于以nums[i]为结尾的子数组（dp[i]） ...
分类：
其他好文 时间：
2020-07-31 22:58:15
阅读次数：
102
背景阐述前几天，有位同学问我一个关于Dubbo的问题。他的诉求是这样子的：诉求一第一个诉求是本地开发的时候想自己调用自己的服务，比如自己在改A服务，然后出问题了，本地再启动一个B服务，A服务调用B服务直接排查问题。目前的问题是用的同一个注册中心，所以会调用到其他的服务实例。还有就是去网上找了一些文章的资料，按照资料上的配置没有效果，也就是在@Reference配置url来指定调用的服务地址。配置如
分类：
其他好文 时间：
2020-07-31 01:14:44
阅读次数：
84
直接贴代码了： ::v-deep .el-radio__label { width: 100% !important; text-overflow: ellipsis; white-space: normal; line-height: 18px; // word-wrap: break-word ...
分类：
其他好文 时间：
2020-07-30 22:11:29
阅读次数：
323
K8s 命令基础 Namespace 创建： kubectl create namespace xiaoqu kubectl apply -f namespace.yaml namespace.yaml apiVersion: v1 kind: Namespace metadata: name: x ...
分类：
其他好文 时间：
2020-07-30 18:18:56
阅读次数：
71
