摘要: 题目链接:http://codeforces.com/problemset/problem/702/D 题意: 一个人要去邮局取东西,从家到达邮局的距离为 d, 它可以选择步行或者开车,车每走 k 公里就要花费 t秒修一次才可以继续开,车每公里花费 a秒,步行每公里花费 b秒。依次给出d, k, a 阅读全文
posted @ 2016-08-01 15:24 vrsashly 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/702/A 题意: 给你N个数,a[0], a[1], a[2], ....., a[n-1],让你找出最长的连续上升子序列中元素的个数。 思路: 设dp[i]代表以a[i]结尾的连续上升子序列中元素的个数, 阅读全文
posted @ 2016-08-01 13:15 vrsashly 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/702/C 题意: 在数轴上有N个城市和M个信号塔,给你这N个城市以及M个塔在数轴上的位置,求M个塔可以覆盖N个城市的最小半径r。 思路: 刚开始想的是,对半径进行二分,但是考虑到每次对半径进行二分后,要判断 阅读全文
posted @ 2016-08-01 11:46 vrsashly 阅读(337) 评论(2) 推荐(0) 编辑