Frozensmile的博客

有段时间没写博客了 最近考试有点多...一道二分裸题,可以当作入门题#include#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long ll;using namespace std

这道题范围开的非常的憋屈人 首先建立一个超级源点 编号是0 一个超级汇点 编号是2*f+1将每个避雨点分成两个点 第一组编号为1～f 对应的第二组为f+1～2*f每次建图 从源点向第一组每个避雨点连边 边的值为现在停留在这个点的牛的数量从第二组每个点向汇点进行连边 边的值为这个点可容纳的牛的数量然后对时间进行二分 如果从避雨点i走到避雨点j的时间小于等于mid那么就从i到j

一道二分最大流的裸题问你john要从1号去n号点T次（到了n号点直接瞬间移动回1号点，就是直接把他放回1号点），问在这T次中

这道题与poj2391方法完全一样 如果不会 可以先看我写的poj2391的题解：http://blog.csdn.net/frozensmile/article/details/77045408 然后再用这道题练手79ms过#include#include#include#include#include#include#include#include#include

传送门题意：A和B两个长度为n的数组，1-n这n个数字与n个数字0共同组成这两个数组。A数组在小明手中，B数组在桌子上叠放着。小明每次可以将A中的其中一个数字放到B数组的末尾，并且将B数组的第一个数字拿到手中。问经过最少多少次操作，可以使得B数组中没有0且递增。思路:二分1是在第mid轮放到数组末尾的，之后进行模拟即可。一种特殊情况：1并没有被放到数组末尾 例如 A：3 0 ...