bzoj 2138: stone

【bzoj 2138: stone】的更多相关文章

Description 话说Nan在海边等人,预计还要等上M分钟.为了打发时间,他玩起了石子.Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子.每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,R i]剩下石子不够Ki颗,则取尽量地多.为了保留扔石子的新鲜感,Nan保证任意两个区间[Li,Ri]和[Lj,Rj],不会存在Li<=Lj&Rj<=Ri的情况,即任意两段区间不存在包含关系.可是,如果选择不当,可能无法扔出最多的石子…

【BZOJ 2138】stone

Problem Description 话说 \(Nan\) 在海边等人,预计还要等上 \(M\) 分钟.为了打发时间,他玩起了石子. \(Nan\) 搬来了 \(N\) 堆石子,编号为 \(1\) 到 \(N\),每堆包含 \(A_i\) 颗石子. 每 \(1\) 分钟,\(Nan\) 会在编号在 \([L_i, R_i]\) 之间的石堆中挑出任意 \(K_i\) 颗扔向大海(好疼的玩法),如果 \([L_i, R_i]\) 剩下石子不够 \(K_i\) 颗,则取尽量地多.为了保留扔石子的新鲜…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

Hall 定理

Hall 定理是匈牙利算法的基础大意是说,对于一个二分图左边的集合记为X,右边的集合记为Y 存在完美匹配,(即匹配数目=min(|X|,|Y|))的充分必要条件是对于任意一个X的子集,设大小为k,那么和这个子集相连的Y必须不小于k个这里有一个十分直观的证明 http://blog.csdn.net/werkeytom_ftd/article/details/65658944 [No Name Problem] 给出左右两边20个点的二分图以及一些边,每个点有点权两边选出点集,要求可以…

BZOJ.2000.[HNOI2010]stone取石头游戏(博弈)

BZOJ 洛谷低估这道神题了_(:з」∠)_ MilkyWay好狠啊(小声) \(Description\) 有一些数字,被分成若干双端队列(从两边都可以取)和最多两个栈(只能从某一边一个一个取)的形式.两人轮流取这些数字,每个人都想最大化自己取到的数字和,求最后两人各能取到多少. \(n\leq10^6\). \(Solution\) 对于最左边的栈,如果有\(A_1\geq A_2\),那么先手取了\(A_2\),后手一定会取走\(A_1\)(如果赚,显然后手要取:如果不赚,先手可以取别的…

BZOJ 1001 狼抓兔子（网络流最小割/平面图的对偶图的最短路）

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 算法讨论: 1.可以用最大流做,最大流等于最小割. 2.可以把这个图转化其对偶图,然后在对偶图上跑最短路即可. 一个平面图的最小割等价于其对偶图从S到T的最短路.并不是所有的图都有对偶图,平面图也有一定的要求,自己可以百度一下. 代码(用BZOJ的数据测过了,但是在BZOJ上过不去.爆WA,并不知道是为什么,里面有个特判,并不知道有没有用处.) #include <iostream…

【bzoj 2138: stone】的更多相关文章

bzoj 2138: stone

【BZOJ 2138】stone

bzoj AC倒序

Hall 定理

BZOJ.2000.[HNOI2010]stone取石头游戏(博弈)

BZOJ 1001 狼抓兔子（网络流最小割/平面图的对偶图的最短路）

POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流）

【BZOJ2138】stone（线段树，Hall定理）

BZOJ 2127: happiness [最小割]

BZOJ 3275: Number