热门标签 | HotTags
当前位置:  开发笔记 > 开发工具 > 正文

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

POJ1000:A+BProblem(这里要写来源OJ和题号,如果是小众OJ(即Vjudge上测不了的OJ),在这里附上题目的测试数据(如果能搞的到),(或生成器,

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 
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

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

做法2

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


推荐阅读
author-avatar
天边的云YEAH_988
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有