Archive
- 美团资格赛题解：6
- 美团资格赛题解：5
- 美团资格赛题解：4
- 美团资格赛题解：3
- 美团资格赛题解：1-2
这次美团资格赛，被leetcode惯坏了的我起初很不习惯没有错误样例，总是百思不得其解自己错在哪了，而手动构造的样例也不够大，无法测各种边界情况。在线下测试时，能想到的样例都想到了，可是提交上去还是不能AC，于是开始一场又一场的狗血调试过程。
给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。
n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ，在每个小区 i 里你有两种选择：
美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。
当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺...
由于下学期要参加学校的推研考试，需要考算法题，又正好看到美团举办了一个算法竞赛，抱着练手的态度参加了这次比赛，虽然肯定没办法与众多ACM大神相比，但好在对我来说成绩无所谓了，能对下学期的推研机考有帮助就好。
资格赛总共有六道题，前两道题很简单，3、4、5、6对我来说比较难一些...