题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
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
一，Spring简介： Spring是一个开源框架，它由Rod Johnson创建；它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类：
编程语言 时间：
2020-07-19 23:20:46
阅读次数：
79
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类：
编程语言 时间：
2020-07-18 22:29:33
阅读次数：
79
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类：
其他好文 时间：
2020-07-18 00:42:12
阅读次数：
76
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
// 验证规则 var validRegex = { letterOnly : /^[A-Za-z]+$/, numLetterOnly : /^[A-Za-z0-9]+$/, notBlank : /^[^\s]{1,}(.)*[^\s]{1,}$|^[^\s]{1}$/, //前后空格不要，中间 ...
分类：
其他好文 时间：
2020-07-17 11:27:22
阅读次数：
69
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
