Mark_Sun

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #Intuition is All You Need#

简略题解：要查看AC代码可以自行在提交栏搜索作者的ID。 A:考查对概率理解，仔细思考你会发现米咔的概率是确定的，丘丘的概率不定但是肯定比米咔大。 B:判断字符串出现次数，方法是枚举字符串的开头位置（注意保证此位置后面有足够多的位数，否则会runtime error）。 C:斗地主：可以用pair...

2021-11-28

1 533

题解 | #牛客推荐系统开发之静态特征获取#

这题数据规模很小，考的是枚举。枚举每个点是否应该施法就可以了。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#inc...

枚举

2021-06-11

2 726

题解 | #牛客推荐系统开发之静态特征获取#

从第一个人开始考虑他所有的棋子，如果他去了这颗棋子那么剩下的人就不能再取，于是修改剩下的人的该类棋子数为零，然后递归至第二个人，递归结束后再把棋子状态改回来。这样dfs显然会超时，于是我们可以考虑到第三个人时及时刹车。此时只剩下两个人，只要知道他们各自的棋子总数和重复的棋子数就行了。...

2021-06-11

2 525

题解 | #qwb与电阻#

这是一道物理题：设r=r1+x+r3,x就是r2与后面一堆东西并联之后的阻值，你会发现，这堆东西正好也是r（你要有无穷的思想）。因此，我们可以列一个方程，r1+r2+x=(r1+r2+x)*r3/(r1+r2+x+r3),解出来可以得到x, 最终答案为r1+x+r3，输出即可。方程怎么解呢？没...

物理题物理题

2021-05-19

1 518

题解 | #见好就收#

概率题，一胎的话男孩占1/1,二胎占1/2，三胎男孩占1/3......以此类推。发生恰一胎的概率为二分之一，恰二胎发生的概率为四分之一，所以答案为1/10.5+1/20.25+1/3*0.125+.....直到m胎。可以用递推来维护单项的值。代码：#include<algorithm>...

数学期望概率论

2021-05-16

2 611

题解 | #[JSOI2009]瓶子和燃料#

一道考察公因数的题。题意：给你n个数，任取k个数，问他们的最大公因数的最大值。思路：因为题目给的n在1000左右，所以最开始我想用dp，后来发现行不通。转念一想既然n这么小，那么在n*n^0.5的时间内枚举出所有数的因数是很轻松的。顺带说一下为什么能在n^0.5的时间内枚举n的所有因数：因数都是成对...

gcd

2021-05-16

2 564