题意: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