Digix2019华为算法精英挑战赛代码 最终成绩: 决赛第九 问题 根据手机型号，颜色，用户偏好，手机APP等信息预测用户年龄． https://developer.huawei.com/consumer/cn/activity/devStarAI/algo/competition.html#/p ...
分类：
编程语言 时间：
2020-06-26 22:35:31
阅读次数：
263
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 ...
分类：
其他好文 时间：
2020-06-26 21:49:08
阅读次数：
64
The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<=n<=100,1<=m<=16)$，表示商店数和物品数。 接下 ...
分类：
其他好文 时间：
2020-06-26 20:34:00
阅读次数：
66
线程是进程中可以调度执行的实体。而且，它是操作系统中可以执行的最小处理单元。简单地说，一个线程就是一个程序中可以独立于其他代码执行的指令序列。为了简单起见，你可以假设线程只是进程的子集! Locks 锁是Python中用于同步的最简单的方式。锁有两种状态：上锁、释放锁。 锁是线程模块中的一个类，有两 ...
分类：
编程语言 时间：
2020-06-26 20:26:42
阅读次数：
71
题目 https://www.luogu.com.cn/problem/P1967 分析 分析题目我们可以知道，图中两点之间的路径是不唯一的，而且我们根据题意可以知道在选择路径的时候要尽量选择限重比较大的值， 对于两点u,v，如果u->v中最小的边的权值最大，那么这条路径u?>v一定在最大生成树上。 ...
分类：
其他好文 时间：
2020-06-26 20:21:02
阅读次数：
45
题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
事务（transaction） 事务：一个最小的不可再分的工作单元；通常一个事务对应一个完整的业务(例如银行账户转账业务，该业务就是一个最小的工作单元)一个完整的业务需要批量的DML(insert、update、delete)语句共同联合完成。 事务只和DML语句有关，或者说DML语句才有事务。这个 ...
分类：
其他好文 时间：
2020-06-26 20:11:11
阅读次数：
53
普利姆算法（加点法）求最小生成树 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> ...
分类：
编程语言 时间：
2020-06-26 18:39:00
阅读次数：
53
DAY4 Watching Fireworks is Fun The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<= ...
分类：
其他好文 时间：
2020-06-26 18:29:06
阅读次数：
50
