代码练习(2007 图形实验室研究生入学考试)

Posted on Edited on In Views:
DP、DSF、tree、STL（堆）

题目

陶陶摘苹果

两倍

  • 代码
  • 可以复用
    • 1 2 4 中有两对

菲波那契数列

  • 代码
  • 先计算数列，在读取输入输出结果

数字三角形

二叉树

  • 代码
  • lca 在完全二叉树上的实现
  • 暴力可过

红与黑

  • 代码
  • DFS
  • 注意题目给的输入末尾有空格，但是实际上的输入是没有的，测试的时候得注意下

Ride to School

  • 代码
  • 找到最先到而且出发时间为正的人即可

Argus