题意:每个队伍有个赔率pi,如果你往他身上押x元,它赢了,那么你得到x+(1/pi)x元,否则你一分都得不到.问你最多选几支队伍去押,使得存在一种押的方案,不论你押的那几支队伍谁赢,你都能赚得到钱. 设你往第i支队伍上押ai元,不选的视作零元. 首先可以证明,不论你持有多少钱,不影响最后是否有解:是否有解只跟你往各个队伍上押的比例有关.所以不妨设你持有的钱为常数A. 于是有不等式ai*(1+1/pi)>=A,大胆猜测等号成立时,有最极限的解.于是ai=A/(1+1/pi). 也就是你往第i支队伍…

(-￣▽￣)-* 这道题涉及高精度除法,模板如下: ]; ];//存储进行高精度除法的数据 bool bignum_div(int x) { ,num=; ;s[i];i++) { num=num*+s[i]-'; division[tot++]=num/x+'; num%=x; } division[tot]='\0';//利于进行strcpy() ) //有适合的除数 { ; ') i++; strcpy(s,division+i);//比如49->07,那么下一轮s就变成7,多余的i个0都…

题意 给你两个长为 \(n+1\) 的数组 \(a,b\) ,你需要定义一个顺序 \(p\) (\(p_0\) 永远为 \(0\)) 能够最小化 \[ \max_{i=1}^{n} \frac{\prod_{j = 0}^{i} a_{p_j}}{b_{p_i}} \] \(1 \le n \le 1000, 1 \le a, b \le 10^4\) 题解 开始把原来没做完的 \(NOIp\) 题都水掉qwq 类似这种题都需要有个巧妙的排序方法,使得答案最小,其实可以大力找规律或者猜结论发现按…

题目描述 恰逢 HH国国庆,国王邀请nn 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 nn 位大臣排成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果. 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少.注意,…

貌似这道题是碰巧蒙对了贪心的方式..就是把ai*bi越小的放在越前面 (不过也符合直觉) 然后统计答案需要用高精度,然后就调了一年 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<cmath> #include<ctime> #define LL long long int us…

题目链接:https://www.luogu.org/problemnew/show/P1080 参考:https://www.luogu.org/problemnew/solution/P1080 思路:这道题的考点是贪心和高精度. 贪心部分: …(设这一段乘积为X1) …(设这一段乘积为Y2) L1 R1 …(设这一段乘积为X2) …(设这一段乘积为Y2) L2 R2 由上面这张表格可以知道这样的情况时: 第一个人所得的金币数为X1/R1: 第二个人所得的金币数为X1×L1×X2/R2: 所…

题目分析 题目答案不具有单调性,所以不可以二分,转而思考贪心.因为无法确定位置,所以考虑如何才能让对于每一个$1 ~ i$使得$i$的答案最大,即$1 ~ i$最后一个最优.若设对于位置$i$,$a[i]$表示左手,$b[i]$表示右手,$S$为其前面所有人的左手之积,那么他的答案就是$\frac{S}{b[i]}$,如果存在在$i$后边的$j$的答案更优, 即$\frac{S * a[i]}{b[j]} > \frac{S * a[j]}{b[i]} => a[i] * b[i] >…

题目来源:洛谷 题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果. 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的…

题目链接: https://vijos.org/p/1779 https://www.luogu.org/problem/show?pid=1080 http://codevs.cn/problem/1198/ 终于过了.....这道高精度总算是过了,为了这道题我还特意去学了高精度除以搞精度(虽然最后只需要高精度除以低精度) 这道题都是看新番国王游戏的时候突发奇想跑来做的QAQ.... 这道题的贪心思路是,按照左右手相乘来从小到大排序,乘积相同就按照右手从小到大... 至于为什么这么贪心,我个人…

问题 G: [贪心]最大乘积 时间限制: 1 Sec  内存限制: 128 MB提交: 34  解决: 10[提交][状态][讨论版] 题目描述  一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,…. 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大. 输入 只一个正整数n,(3≤n≤10000). 输出 第一行是分解方案,相邻的数之间用一个空格分开,并且按由小到大的顺序. 第二行是最大的乘…