Frozensmile的博客

有段时间没写博客了 最近考试有点多... 一道二分裸题,可以当作入门题 #include #include #include #include #include #include #include #include #include #include #include #include #include typedef 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.youkuaiyun.com/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 ...