摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314大牛就是大牛 人家能想到咱就是想不到呀根据所给流量下限(下限必流)记录每个点的入度(in) 和出度(out) 然后用（上限-下限）进行建图 （这是还可以增加的流）然后虚拟起点和汇点 根据每个点的 in 和 out如果 in > out 说明此点需要流出（in - out ） 然后从起点连一条边 流为（ in - out ） 等于给此点一个流出的机会如果 in < out 说明此点需要流入 （out - in ） 然后向终点连一条边 流为 （ out - in 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2313要想满足要求 k 必须和 n 是互质的当球第一次回到起点是 球走过的路程是 k和n 的最小公倍数如果 k 和 n 互质 那么球正好传递了 n 次 正好每个人都传了一次如果 k 和 n 不互质 就不能满足条件了从 n/2 开始搜 很快就可以搜到和 n 互质的数代码：import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public .. 阅读全文

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=104水题 DP 但是wa了一次 本来应该初始化为负无穷的 结果初始化为0了 细节呀代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<map>#include<set>#include<vector>#inclu 阅读全文

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=103简单的最短路 不过在处理等待时间上有点繁琐代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<map>#include<set>#include<vector>#include<stack>#in 阅读全文

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=101要想有解 首先必须是一个联通图而且度为奇数的点的个数要么为0要么为2 否则无解有解dfs搜一下就可以 不过如果存在度为奇数的点 要从度为奇数的点开始搜搜的时候需要记录边 用栈记录 注意入栈顺序代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include& 阅读全文

摘要： http://codeforces.com/contest/295/problem/C简单DP代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#define ll long longusing namespace std;const int N=55;const ll MOD = 1000000007;ll dp[N*4][N][N];ll c[N][N];int 阅读全文

摘要： http://codeforces.com/contest/295/problem/Bfloyd 算法的本质是动态规划 只有理解其中动态规划的原理 才能更好的运用代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;const int N=505;int a[N][N];int b[N];long long sum[N];int main(){ //freopen(&quo 阅读全文

摘要： http://codeforces.com/contest/295/problem/A对于一个数组 如果是对某一连续的区间进行加上某个数 或者以等差数列的形式进行加数都可以对此区间进行一定的标记 最后遍历一边就可以出结果代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<map>#include<vector>#include<queue>#include<sta 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4532细节决定成败呀 ( x * ( y * z ) % mod ) % mod刚开始想的是 先 ( y * z ) 对 mod 取模 然后再 *x 对mod取模后来一想不对呀 （y * z ） 要先 *x 后取模呀脑子短路伤不起呀dp+数学代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<map>#inc 阅读全文

摘要： http://codeforces.com/contest/296/problem/B读完题的第一感觉是 dp 后来想了一下dp太复杂了而且出现在div2的B题 说明是个水题仔细想了一下 计算相关情况的数量 最后该加的加 该减的减就可以了代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<map>#include<vector>#include<queue>#inclu 阅读全文