- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZOJ 3760 Treasure Hunting(最小割）
题意： 给你n个东西以及xi、yi,每个东西的价值是xi&yi,要求你取得最多的价值，但是你取的东西需要满足 ∀ (xi, yi), (xj, yj) (i ≠ j) ∈ T, gcd(xi ⊕ yi ⊕ xj ⊕ yj, P)>1. P is an even integer God gave George and ⊕ means exclusive or. P为一个给
2017-12-27 21:06:00
323
原创 hdu2883 kebab （最大流+离散化）
题目大意： 你在经营一个烤肉店，给你n个客人，每个客人都要求有ni的肉串，并且不要客人要求的肉串的一串烤制时间是不一样的（为ti),客人将在si到，并且在ei的时候走。你有一个烤肉机，每天可以烤制m个串，并且每个串是可以分不连续的几天烤制。提交地址： HDU 2883 kebab题解： 从数据规模和模型很容易看出来是一道网络流的题目,hdu上还有一道弱化版的，是将每一天
2017-12-27 20:50:37
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人