贪心
_奶酪
这个作者很懒,什么都没留下…
展开
-
【浙大第19届校赛:G】Postman(贪心)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 题意 多组输入。 有n封信要送到指定地点,每次最多拿k封,重新拿信要回到位置0,求把所有信送完走的最小的距离 解题思路 贪心。 分x<0和x>0两部分,计算只去不回的距离(来回的距离*2即可)。 在坐标轴上从远往近(相对于位置...原创 2019-04-18 11:25:01 · 254 阅读 · 2 评论 -
【2019杭电多校第八场1011=HDU6667】Roundgod and Milk Tea(贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目: t≤25个样例,n≤1e6个班级,每个班级有个人,做了杯奶茶,每个人只能喝一杯奶茶且不能喝自己班做的奶茶。 问最多有多少学生能喝到奶茶? input1: 1 2 3 4 2 1 output2: 3 input2: 1 4 4 2 3 5 3 4 2 1 out...原创 2019-08-14 20:01:47 · 192 阅读 · 0 评论 -
【2019百度之星初赛二1002=HDU6675】度度熊与排列(贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6675 题目: Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem Description 度熊有一个机器,这个机器有一个1∼M的排列p[1..M]当作参数...原创 2019-08-20 16:26:50 · 415 阅读 · 0 评论