# 题意给定n个位置（距离原点），每个位置上有一个公司，k表示可以用的网线数量，每个网线将连接两个公司且每一个公司只能连接一个网线，求满足k对配对情况下，所有电缆长度的最小值。 # 题解最小值两边的距离要么不选，要么同时选，因为选了最小值就不能选旁边的所以每次选择最小的，并把最小的两边的和减去最小的 ...
分类：
其他好文 时间：
2020-03-21 10:10:09
阅读次数：
93
746. Min Cost Climbing Stairs 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时， ...
分类：
其他好文 时间：
2020-03-21 09:37:24
阅读次数：
57
首先是题目链接： luogu：https://www.luogu.com.cn/problem/P3705 loj：https://loj.ac/problem/2003 bzoj：http://www.lydsy.com/JudgeOnline/problem.php?id=4819 发现题目要求 ...
分类：
其他好文 时间：
2020-03-21 09:17:46
阅读次数：
61
小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ，首先要满足每两个节点的 ...
分类：
其他好文 时间：
2020-03-21 09:17:20
阅读次数：
54
这道题最刻骨铭心的是 。。。离散化数组要开大 https://www.luogu.com.cn/problem/P1955 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 usin ...
分类：
其他好文 时间：
2020-03-20 23:59:53
阅读次数：
102
LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】 Problem "LeetCode" Given a binary tree, return the level order traversal ...
分类：
编程语言 时间：
2020-03-20 23:49:28
阅读次数：
74
Problem Description potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？ ...
分类：
其他好文 时间：
2020-03-20 22:26:11
阅读次数：
97
Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师 ...
分类：
其他好文 时间：
2020-03-20 22:11:07
阅读次数：
79
https://codeforces.com/problemset/problem/1326/F2 直接做已经不太能怎么优化了。 考虑容斥，设$f[S]$，S上的第$i$位$=1$表示$s[p[i+1]][p[i+2]]=1$，$=0$表示$s[p[i+1]][p[i+2]]=0/1$，的方案数。 ...
分类：
其他好文 时间：
2020-03-20 21:59:12
阅读次数：
112
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2020-03-20 18:39:27
阅读次数：
72
