- 博客(5)
- 收藏
- 关注
原创 【每日一题】排队打水(贪心)
第二行包含 n个整数,其中第 个整数表示第 个人装满水桶所花费的时间。有n个人排队到1个水龙头处打水,第i个人装满水桶所需的时间是。,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?输出一个整数,表示最小的等待时间之和。
2023-08-13 12:07:48
125
1
原创 【每日一题】耍杂技的牛(贪心)
一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。接下来 N行,每行输入两个整数,表示牛的重量和强壮程度,第 i行表示第 i头牛的重量 Wi以及它的强壮程度 Si。这 N头奶牛中的每一头都有着自己的重量 Wi以及自己的强壮程度 Si。您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小。叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。输出一个整数,表示最大风险值的最小可能值。
2023-08-13 11:33:21
356
1
原创 【每日一题】货仓选址(贪心)
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
2023-08-13 10:56:44
114
1
原创 JAVA大数(十年oi一场空,不开longlong见祖宗)
详细讲解Java.math.BigInteger 类、Java.math.BigDecimal 类、Java变量的范围
2023-04-07 17:52:06
1429
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人