even_bao的博客

题目链接 ：       【POJ】点击打开链接       【caioj】点击打开链接算法 ：1：跑一遍弗洛伊德，求出点与点之间的最短路径2：二分答案，二分”最大值最小“3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+C,1<=j<=K)，则将i与j连边，流量为M，将每台...

【题目链接】            点击打开链接【算法】           二分答案，check的时候跑最大流，即可【代码】         #include<bits/stdc++.h> using namespace std; #define MAXN 2000 #define MAXB 1000 int i,j,low,high,mid,st,ed,N,B,tot,ans,t...

【Problem A】 Square【题意】     给一个n * n的01矩阵，要求一个最大的全1正方形     N <= 1000 【题解】          朴素的做法是先求二维前缀和，然后暴力找最大的正方形子矩阵，时间复杂度 : O(n^3) 期望得分 ： 80          考虑优化，我们发现如果有边长为n的正方形，就一定有边长为(n - 1)的正方形，因此，可以先二分边长d，...

【题目链接】          点击打开链接【算法】          要求 A^1 + A^2 + A^3 + ... + A^k          考虑通过二分来计算这个式子 ：          令calc(k) = A^1 + A^2 + A ^ 3 + ... + A^k          那么，当k为奇数时,calc(k) = calc(k-1) + A ^ k            ...

【题目链接】          点击打开链接Problem A group      我们发现，如果存在三个人互相不认识的情况，则输出“no”，否则输出“yes”Problem B flyer      Part A ： 部分分算法      1.1 对于30%的数据，Max(Ci)≤10000,N≤1000，那么，暴力模拟即可      1.2  20%数据满足Ai=Ci，那么，只需用stl库里...

【题目链接】          点击打开链接【算法】          设Ti为第i小时有多少个出纳员开始工作，Vi表示第i小时有多少个来应聘的出纳员          那么，有 :          1. 0 <= Ti <= Vi          2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri    ...