摘要:
Filya and Homework 题意: 给定一串数字,任选一个数a,把若干个数加上a,把若干个数减去a,能否使得数列全部相同; 思路: 我开始就想找出平均数,以为只有和偶数的可以,结果wa在 1, 3这样的数据上; 后来才知道是要考虑等差数列的判定(还只用考虑3个的情况),下面还学到了大佬的骚 阅读全文
摘要:
A Spy in the Metro 题意:一人要从一号车站做车去n号车站,输入每两个车站间的通过时间,和两头火车的出发时间,求这个人最少要在车站等多久; 思路:动态规划,仅考虑当前时间和所在车站对结果的影响,dp【T】【i】 表示最少还需要等待多长时间; 阅读全文