暴雨将至。
暴雨将至。
全部文章
贪心
2016(4)
2018ACM训练题目+思考(10)
2018牛客多校(3)
ACM(47)
acm-icpc(1)
ACM-动态规划(1)
ACM-备战天梯赛(1)
ACM-训练赛(1)
c++(1)
ccpc(1)
cf(2)
codefoces(2)
codefoces 个人赛水题记录(4)
codeforces(7)
Cover the Paths(1)
dfs(1)
dijkstra(1)
dp(11)
gcd(1)
hackerrank(1)
hankrank(1)
pick定理(1)
poj(3)
SAT(1)
sdut(5)
sdut-acm(1)
string(3)
Taotao Picks Apples(1)
uva(1)
vim(1)
vim,acm(2)
Vocabulary(2)
动态规划(1)
匹配(1)
区域赛(1)
区间dp(1)
后缀数组(1)
字典树(1)
完全平方数(1)
山理工(1)
快速排序(1)
愚人节(1)
新突破,新知识(1)
暴力(1)
期望(1)
未归档(271)
积分(1)
算法(2)
编程(1)
编译原理(1)
网络流(1)
莫比乌斯反演(1)
趣味编程(1)
题解(1)
题集(1)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
暴雨将至。的博客
全部文章
/ 贪心
(共1篇)
贪心+思维 Postman Gym - 101201I
题目链接 题目大意:有一个邮差,邮局在坐标0点,接下来有n次请求,每次请求包括一个坐标点和要送的信件数目,邮差所能带的信件数目最大为k,每次送完后要回到0点,最后也要回到0点,求运送完成的最小时间。 贪心,先走最远的,一开始写的暴力跑,TLE了,可以选择把最远的可以优化的容量都累计到相邻的请求中...
贪心
gym
思维
2018-05-27
0
453