2019年清华计算机系本校保研推免机考题目

• 时间： 4小时3道题目
• 形式： 在线OJ测试，每题100分，分为多个子任务分别执行程序记分
• 操作系统：ubuntu
• 语言：C / C++ / java / python3

霄之国的列车

• 简而言之，霄之国就是一个r * c的方格国家，每个方格的点上都有一座城市，方格的每一行或者每一列称之为一条铁路，每条铁路都有其交通费用（只要走这条铁路，费用就是固定的）。
• 霄之国经常收雷雨打击，题目中会输入有m个城市受雷雨打击，其坐标（行列号）会告诉你，且会告诉你这个城市受雷雨打击的天数di,受雷雨打击会导致城市所在的整行和整列铁路全部瘫痪。
• 然后输入q个人，告诉你这些人要从某个城市坐标到达某个城市坐标，输出q行，每行格式为：（这个人最早什么时候能到达目的地），（在最早达到目的地前提下，最小花费）。
• 时间限制1s

对于数列的操作

• 有一种特殊的数列，成为P数列，其构成规则为
  p1 = x ; p2 = y;
  p[k] = v1✖️p[k-1] + v2✖️p[k-2] (k>=3)
• 规定对于数列A的两种策略
• 策略 0 ：输入L ， R，将数列A操作为： a[k] = a[k] + p[ L - k +1 ] ( L<=k<=R)
• 策略1 ：