代码练习(2019 计算机学科夏令营上机考试)

Posted on Edited on In Views:
DFS、最短路、BST、树

题目

数与字符串

打印月历

  • 代码
  • 注意细节，我把 1900 打成了 1990 竟然能过 90% 样例
  • 如下，真 TM 太巧了
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// 1900 1
Sun Mon Tue Wed Thu Fri Sat
      1   2   3   4   5   6
  7   8   9  10  11  12  13
 14  15  16  17  18  19  20
 21  22  23  24  25  26  27
 28  29  30  31

// 1990 1
Sun Mon Tue Wed Thu Fri Sat
      1   2   3   4   5   6
  7   8   9  10  11  12  13
 14  15  16  17  18  19  20
 21  22  23  24  25  26  27
 28  29  30  31

Hopscotch

上楼梯

Life Line

跳蛙

Falling Leaves

  • 代码
  • 一棵树，每次去掉它的叶子结点（去掉的结点形成一个序列），通过这个序列恢复这棵树，并输出前序遍历的结果
  • 注意是 BST 树
  • 输入保证结果唯一

昂贵的聘礼

  • 代码
  • 注意一个坑，酋长的等级不一定是最高的
  • 每次限制能够交换的等级范围，然后使用 Floyd 算法即可
    • 范围通过枚举决定（复杂度较高）

Connect