题目不全，先写下有印象的
第一题：平方和
1~2019含有2、0、1、9的数的平方和，
简单枚举即可，因为提示可能为负，要用long，答案26亿左右
第二题：数列求值
每项等于前三项的和，求20190324项的后四位。
简单递推，对10000取模即可。答案4659？记不清了
第三题：迷宫
dfs超时，考虑bfs，两次搜索。按照字典序优先选择方向，并记录路径。
当第一次到达终点时，再反向回溯到原点存入方向。步数186。
考试时路径输反了。。
第四题：
贪心。
将1~49填入7个数列，找出7个数列的中位数后再求出7个中位数的中位数并使其尽可能大。
答案取决于4行4列的值。
先填入小值，将前3个数列填满，再将4-7数列的前三列填满，此时剩余最小值为34。
第五题：
大数exgcd快速幂
第六题：完全二叉树
不需要建树。1、2、4、8...线性可以求出每一层的和，注意可能为负。
第七题：饱了么外卖
按照时间排序后模拟，可以优化。
第八题：修改数组
HashMap标记，可能为long。
第九题：糖果
数据规模比较小，dp？最小点覆盖？
反正时间不够dfs直接上了。。
第十题：组合数
数据规模10^18，第一反应lucas？
只暴力求出2000内组合数，30%
挖坑待更
原文：https://www.cnblogs.com/yzm10/p/10591221.html