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