![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 66
咕噜小盒
这个作者很懒,什么都没留下…
展开
-
acwing1360. 有序分数
我判断出来是可以暴力的,但对于我难在不知道怎么处理,有小数的比较大小,可能用到float类型,还有就是如何处理重复的情况出现。后来就想难不成是,在【0,1】的区间内搜索,但发现不行,不像二分那样,也不像那种直到具体间隔的题目,比如年份日期那一题。1.注意分子的约束条件:两层循环,先放分母,再放分子。分母,分子没有公约数,并且0/1,0/2这种不重复的话,可以用最大公约数的凡是来处理。3. 分数比较大小。2.cnt放的位置,一开始放错位置了,导致我调试了好久。另一种是分数交叉相乘,除非遇到负数,则符号不变。原创 2024-03-28 20:12:33 · 379 阅读 · 0 评论 -
数学思维练习一:付钱问题
题目描述几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了ai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。原创 2023-04-05 16:32:23 · 124 阅读 · 0 评论