博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 534B - Covered Path
阅读量:6911 次
发布时间:2019-06-27

本文共 488 字,大约阅读时间需要 1 分钟。

思路:贪心,每一秒取尽可能大并且可以达到的速度。

画张图吧,不解释了:

 

代码:

#include
using namespace std; #define ll long longint dp[105],dp1[105];int main(){ ios::sync_with_stdio(false); cin.tie(0); int v1,v2,t,d; cin>>v1>>v2>>t>>d; dp[1]=v1; for(int i=2;i<=t;i++)dp[i]=dp[i-1]+d; dp1[t]=v2; for(int i=t-1;i>=1;i--)dp1[i]=dp1[i+1]+d; int ans=0; for(int i=1;i<=t;i++)ans+=min(dp[i],dp1[i]); cout<
<

 

转载于:https://www.cnblogs.com/widsom/p/7339841.html

你可能感兴趣的文章
我的友情链接
查看>>
Python [3] optparse、sys、hashlib模块
查看>>
等待事件之Log File Sync
查看>>
DML并行度限制
查看>>
python mix-in
查看>>
oracle的启动和关闭
查看>>
Docker 基础技术:Linux Namespace(下)
查看>>
VMwareWorkstation 15 木有響應 我勒個去……硬盤智障?
查看>>
如何用好 Google 等搜索引擎
查看>>
【QQ和新浪微博登陆第三方的简单实现】
查看>>
一文看尽HashMap
查看>>
预防XSS***
查看>>
神奇的scanf
查看>>
iptable
查看>>
[python的奇葩事]文件名不能与模块名同名
查看>>
删除win7多余引导项
查看>>
[李景山php]每天TP5-20170104|thinkphp5-File.php-1
查看>>
ehcache作为分布式缓存的研究
查看>>
Mysql for windows (MySQL开发)
查看>>
php测试kafka
查看>>