用户工具

站点工具


侧边栏

WHUACM Wiki

WOJ

⬇️讲义在这里

常用链接

队伍(2019)

未命名

蒋梦旭, 岑洋, 郭宇梁

最好的队名就是没有队名

朱少本, 马铭昊, 谢宇轩

能吃能睡带不动

刘瑾俐, 蔡柏华, 杨翔云

珞珈山老演员

陈欣予, 陶怡平, 唐凯亮

能吃能睡带得动

林朝洋, 吴靖盛, 齐童

无向秃

向征, 谭雨奇, 吴轲

三杯鸡

王译临, 王启凡, 岳志澄

没有队名

黄卜江, 吴若晗, 刘发荣

欣然

余欣然, 向雅欣, 逄博

历史

关于

解题报告模板

(单击“查看源代码”获得 Markdown 版本)

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 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

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

解题报告模板.txt · 最后更改: 2017年04月20日 10:08 (外部编辑)