WHU-ACM集训队解题报告模板

POJ1000 : A + B Problem

(这里要写来源OJ和题号，如果是小众OJ（即Vjudge上测不了的OJ），在这里附上题目的测试数据（如果能搞的到），（或生成器，同时提供边界数据）包)

题目链接

题目大意

给定两个数，求它们的和

要求复杂度：$O\left(ab\right)$

，（如果是根据题目限制推出的做法，最好附上题目要求的复杂度）

（如果题目特别好懂，这一步可以直接写翻译的题面，如果这一题考阅读理解（模拟题），就自己把握一下写什么）

做法

做法1

利用网络流，可以从原点$S$

到汇点 $T$

连容量为a和b的两条边，求最大流即可

复杂度 $O\left(1\right)$

（写一下题目的坑点，如“此题十分变态，倍增的SA不能过，得用DC3或者SAM”，考虑到能力上的差别，慎用小众的缩写（自己衡量））

AC-Code (C++)

（可以附上AC代码，也可以附上Github上的链接，但最好写一下效率，语言嘛，看心情，反正集训队里大多是C++）（如果是计算几何题目，考虑到模版很长，在贴代码的时候可以考虑贴核心代码，像点、线、圆之类的定义就不必重复了，直接写成Point(Vector),Line, Circle之类一眼就能看出来的名字就好）

Time: 15 msMemory: 768 K

snippet.cpp

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

（代码的可读性最好高一点，如果对自己代码可读性没有信心，丢到IDE里自动格式化之类的功能里跑一下就好，别贴出来跟JS混淆压缩似的，当然如果这一题你对最短代码实现有兴趣也可以写一下最短（但并不是特别可读）的代码）

做法2

（略，表示可以把想到的其它做法（未必最优）写出来，最好分析一下复杂度，如果有空间复杂度的分析更好（针对数据结构题））