我是靠谱客的博主 昏睡牛排,最近开发中收集的这篇文章主要介绍WHU-ACM集训队解题报告模板POJ1000 : A + B Problem,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

POJ1000 : A + B Problem

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

题目链接

给定两个数,求它们的和

要求复杂度:O(ab)

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

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

做法1

利用网络流,可以从原点S

到汇点 T

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

复杂度 O(1)

(写一下题目的坑点,如“此题十分变态,倍增的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

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

最后

以上就是昏睡牛排为你收集整理的WHU-ACM集训队解题报告模板POJ1000 : A + B Problem的全部内容,希望文章能够帮你解决WHU-ACM集训队解题报告模板POJ1000 : A + B Problem所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(55)

评论列表共有 0 条评论

立即
投稿
返回
顶部