武大集训队的解题报告模板(拉过来参考一下)

来源:互联网 发布:小超市记账软件 编辑:程序博客网 时间:2024/05/21 23:00

POJ1000 : A + B Problem

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

题目链接

给定两个数,求它们的和

要求复杂度:O(ab)Oab,(如果是根据题目限制推出的做法,最好附上题目要求的复杂度)

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

做法1

利用网络流,可以从原点SS到汇点TT连容量为a和b的两条边,求最大流即可

复杂度 O(1)O1

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

AC-Code (C++)

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

Time: 15 ms Memory: 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

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

0 0
原创粉丝点击