首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
shoemaker专题
uva10026 - Shoemaker's Problem(贪心)
题目:10026 - Shoemaker's Problem 题目大意:有个鞋匠在同一天接到了一堆的生意。可是他每天只能做一双鞋,给出做每双鞋需要的时间和推辞做鞋的赔偿。问怎样合理的分配才能使得赔偿最小。 解题思路:鞋子编号 要花的时间 需要的赔偿(每天) 1 1
阅读更多...
uva 10026 Shoemaker's Problem 贪心
题意:一个鞋匠收到若干单生意,每次他都只能修一双鞋,而没双鞋都有它修理的时间,和没修之前每天的赔偿, 思路:假设F1,T1,F2,T2,分别是第一双鞋的赔偿和时间,以及第二双鞋的赔偿和时间,我们假设先选第1双,那么总赔偿就是F2*T1,如果是第2双就是F1*T2,那我们当然是选赔偿最少的了,如果F2*T1 < F1 * T2 的话,就能变形为 (F2/T2)/ (F1/T1) < 1 ,换句话就
阅读更多...
uva 10026 Shoemaker's Problem(贪心+排序)
虽然是个水题,但是在一些细节上wa了几次,好像不支持'\b'退格符号,我用在了输出空格那,结果wa了。。。白白 wa了几次。。。题意是看的题解。。今天只写了两道题,速度有点慢,得加快了,以后得先认真读懂题目,题目读懂了 就相当于做出来一半然后仔细动脑想想,有想法了再敲,不能盲目的做题。另外,热烈祝贺今天c++ primer看到 了100页 思路: 这道题是让给的数据是每件工作需要做的天数
阅读更多...