coduck复赛培训笔记DAY1

1.1 时空复杂度

CPU一秒计算约10^7~8次 

局部10^5个int类型，全局10^7个int类型

ios::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

以上代码可以关闭输入输出流，从而让cin和cout更加节省时间，

注意：1.以后就不可以cin和scanf混着用了   2.endl换成"\n"

1.2 枚举

练习题

P2911 [USACO08OCT] Bovine Bones G

P5016 [NOIP2018 普及组] 龙虎斗

1.3 模拟

练习题

P1089 [NOIP2004 提高组] 津津的储蓄计划

P1190 [NOIP2010 普及组] 接水问题

2.1 字符串

cin和getline不能同时使用，如遇这种情况可以用两个getline

练习题

P1308 [NOIP2011 普及组] 统计单词数

P1030 [NOIP2001 普及组] 求先序排列

2.2 高精度

练习题

P1601 A+B Problem（高精）

P1015 [NOIP1999 普及组] 回文数

2.3 排序

P1104 生日

P1094 [NOIP2007 普及组] 纪念品分组

3.1 桶

map映射容器，map<数据类型,数据类型>

练习题

1499 - 宇宙总统2-东方博宜OJ