武大集训队的解题报告模板(拉过来参考一下)
来源:互联网 发布:小超市记账软件 编辑:程序博客网 时间: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
), 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
(略,表示可以把想到的其它做法(未必最优)写出来,最好分析一下复杂度,如果有空间复杂度的分析更好(针对数据结构题))
0 0
- 武大集训队的解题报告模板(拉过来参考一下)
- WHU-ACM集训队解题报告模板
- [国家集训队2011]stone解题报告
- [国家集训队2011]种树 解题报告
- 北航2015集训队选拔赛解题报告
- 北航2016集训队选拔赛解题报告
- 2009南海区集训队初中选拔题1的解题报告
- 解题报告模板
- POJ 1284 Primitive Roots 解题报告(欧拉函数)
- 解题报告:HDU1695(欧拉+容斥)
- BZOJ 2463 数论(欧拉函数) 解题报告
- 集训队例赛——20110925 解题报告
- 集训队例赛——20111009 解题报告
- [国家集训队2011]拆迁队 解题报告
- C语言解题报告模板
- c语言解题报告模板
- 深夜敲模板_3——树的点分治(poj1741解题报告)
- 帮用户解决空间不够时候看的一个资料,【转】过来整理一下供大家参考:
- 如何实现导航菜单栏中的二级下拉菜单?
- Java Servlet 技术简介
- mac os通过homebrew安装docker
- javascript中对象字面量与数组字面量
- 浅谈webpack最强大的功能——Loaders
- 武大集训队的解题报告模板(拉过来参考一下)
- div+css下拉菜单效果实现
- find命令
- 云计算的三种模式:IaaS、PaaS和SaaS 通俗理解
- 深入理解javascript中执行环境(作用域)与作用域链
- GVR初探
- 比特币交易网账户与区块链的通俗解释
- HTML(1)
- IIC总线知识点回顾