题意:有n个商店,卖k种物品,有m个供应商,不同的供货商存货不同,不同商店对不同需求量也不同,运输的费用也不同,求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用?我们可以跑k次费用流, ...
分类:
其他好文 时间:
2020-07-24 21:51:33
阅读次数:
64
【RN小记】解决Mac下Pod install 缓慢 或 error: RPC failed; 或 the remote end hung up unexpectedly
分类:
系统相关 时间:
2020-07-24 21:33:52
阅读次数:
174
title: NEU_Train_Camp_2020_基础数据结构 date: 2020-07-13 21:13:03 tags: c++ categories: New cover: 基础数据结构 A - Web Navigation POJ-1028 #include <string> #inc ...
分类:
其他好文 时间:
2020-07-24 09:31:06
阅读次数:
74
题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲,每个音符都是1...88范围内的整数,现在要找一个重复的子串,它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调,"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类:
编程语言 时间:
2020-07-22 15:37:38
阅读次数:
73
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值,可以从四个部分状态转移过来,\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类:
其他好文 时间:
2020-07-21 23:21:36
阅读次数:
75
接口绑定,就是在 MyBatis 中任意定义接口,然后把接口里面的方法和 SQL 语句绑 定, 我们直接调用接口方法就可以,这样比起原来了 SqlSession 提供的方法我们可 以有更加灵活的选择和设置。 接口绑定有两种实现方式,一种是通过注解绑定,就是在接口的方法上面加上 @Select、@Up ...
分类:
其他好文 时间:
2020-07-21 22:36:14
阅读次数:
101
update-alternatives --install /usr/bin/python python /usr/bin/python2.7 1 update-alternatives --install /usr/bin/python python /usr/bin/python3.4 2 up ...
分类:
编程语言 时间:
2020-07-21 13:46:26
阅读次数:
55
1. 方法 可以通过iflink 找到对应关系。 在宿主机上执行命令ip link $ ip link ...... 13: veth56ecf40@if12: <BROADCAST,MULTICAST,UP,LOWER_UP> mtu 1500 qdisc noqueue mast er dock ...
分类:
其他好文 时间:
2020-07-21 01:07:16
阅读次数:
183
一,Spring简介: Spring是一个开源框架,它由Rod Johnson创建;它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类:
编程语言 时间:
2020-07-19 23:20:46
阅读次数:
79
尝试安装NVIDIA显卡驱动多次,每次安装完重启后黑屏,今天再次baidu了多次,终于安装成功了 1. 禁掉nouveau 在/etc/modprobe.d 新建blacklist.conf blacklist nouveau options nouveau modeset=0 2. sudo up ...
分类:
系统相关 时间:
2020-07-19 23:13:28
阅读次数:
105