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