贪心
Waves___
这个作者很懒,什么都没留下…
展开
-
2016 acm香港网络赛 F.Crazy Driver
题目链接找不到了。。。题意:直线上有n个站点,每个站点间有一条路,这样就是n-1条,每条路都有一个过路费cost[i],每个站点都有一个开放时间t[i],只有当前时间大于等于t[i]才能通过,问在司机不停的情况下最少要花费多少通过所有站点(即如果当前门没开的话,司机是不会停的,还会继续跑) 思路:在通过当前站点时,如果门没开,还需要的时间在之前花费最少的路上跑来回,答原创 2016-09-17 17:05:35 · 1272 阅读 · 0 评论 -
CodeForces 449A - Jzzhu and Chocolate(贪心)
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate原创 2017-01-18 22:27:27 · 398 阅读 · 0 评论 -
CodeForces 443D - Andrey and Problem(贪心)
/*题目链接:http://codeforces.com/contest/443/problem/D题意:某人要向他的n个朋友求助,并给出了这n个人成功帮助他的概率,当且仅当只有一个人成功帮助他时,他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤100。设身处地的想了一想,假如先忽略只有一个人能成功帮助,如果我向朋友求助的话,肯定希望先向最有可能成功的求助,这样的原创 2017-01-20 22:59:27 · 303 阅读 · 0 评论 -
HDU 5938 - Four Operation(贪心)
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 754 Accepted Submission(s): 269Problem DescriptionLittle Ruins is原创 2017-01-21 21:58:54 · 495 阅读 · 0 评论 -
HDU 5935 - Car(贪心)
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 286Problem DescriptionRuins is driving a car to pa原创 2017-01-21 22:02:02 · 497 阅读 · 0 评论