摘要：
Problem A: 题目大意: 给定两个数列$a,b$,一次操作可以交换分别$a,b$数列中的任意一对数。求最少的交换次数使得任意一个数都在两个序列中出现相同的次数. ($1 \leq a_i,b_i \leq 5 , 1 \leq n \leq 100$) 题解: 直觉告诉我这么搞就行了 Pro 阅读全文
posted @ 2017-02-27 20:36
Sky_miner
阅读(292)
评论(0)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=3621" 题解: 首先我们容易发现最优的路线一定只经过一个环。 所以我们可以把点权合并到边权上. 然后就转化为了一个01分数规划问题 求解即可 阅读全文
posted @ 2017-02-27 19:05
Sky_miner
阅读(152)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3597" 题解: 可以发现,如果对一条边扩充容量那么费用将会增加(b+d) 如果对一条边减少容量那么费用将会增加(a d) 但是我们发现:和增加容量不同,减少容量是有限制的 但是由于我们求 阅读全文
posted @ 2017-02-27 19:05
Sky_miner
阅读(400)
评论(0)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=2976" 题解: 裸的01分数规划 阅读全文
posted @ 2017-02-27 19:04
Sky_miner
阅读(148)
评论(0)
推荐(0)
摘要：
上午考试考了个01分数规划,,,我炸上天了 赶紧来补救一下 问题概述 01分数规划用于解决这样的问题 对于确定的数列{$a_1,a_2,...,a_n$}和数列{$b_1,b_2,...,b_n$} 要求构造出一个01数列{$x_1,x_2,...,x_n$} 使$\frac{\sum_{i=1}^ 阅读全文
posted @ 2017-02-27 19:03
Sky_miner
阅读(258)
评论(5)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=2728" 题解: 裸的01分数规划 C++ include include include include using namespace std; typedef long long ll; inline void read(in 阅读全文
posted @ 2017-02-27 19:03
Sky_miner
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号