摘要:
题目链接 题目大意 给你n个物品,每个物品有两个值一个为a,一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 阅读全文
摘要:
题目链接 题目大意 给你$a(1<=a<=2e4),b$(1<=b<=1e9) 要你找到x和y使得$x+y=a,lcm(x,y)=b$ 题目思路 这个主要是要明白 \(gcd(x,y)=gcd(a,b)\) 设$x=nk,y=mk$ 则$gcd(a,b)=gcd((n+m)k,nmk)$ 而$gcd 阅读全文
摘要:
题目链接 题目大意 给你k个黑球,1个白球 两人轮流不放回摸取,摸到白球则胜利 先手获胜概率大输出1 后手获胜概率大输出2 先手后手获胜概率一样大输出0 题目思路 我一直以为两个人的概率应该都是一样 仔细思考若是奇数则先手可以多抓一次,则先手获胜概率大 若是偶数两人所抓次数相同,获胜概率一样 代码 阅读全文