摘要：
首先我们按照这三个U的位置来分类，当前三个U在i，i+1, i+2。那么先看三个U前面，前面不能有三个U，因为我们不能重复计算那么就是所有的组合减去有U的情况为了叙述方便，我们设答案为f（n），没有三个U的方案数为 g（n）那么显然g（n） = 2的n次方-f（n）然... 阅读全文
posted @ 2018-07-17 19:08
Sugewud
阅读(99)
评论(0)
推荐(0)
摘要：
以9元组来代表当前状态，每一元是每一堆剩下的牌数枚举当前状态所有可以拿掉牌的情况，然后递归下去求概率，当牌拿完的时候概率为1那么这里的实现非常的秀，用到了vector来代表9元组然后还用到了map来实现记忆化搜索#include#include#include#def... 阅读全文
posted @ 2018-07-16 15:55
Sugewud
阅读(181)
评论(0)
推荐(0)
摘要：
这道题不能凭感觉做了。要套公式r个人买了东西叫事件E， 第i个人买东西的概率叫做事件Ei求得是P（E|Ei）， 则P（E|Ei）= P（E|Ei）/ P（E）那么P（E）可以枚举求得， 用递归求排列，然后把每一种排列的概率加起来就是总的概率然后 P（E|Ei）就是要求... 阅读全文
posted @ 2018-07-16 15:06
Sugewud
阅读(131)
评论(0)
推荐(0)
摘要：
公式很好推，表示被高中生物遗传概率计算虐过的人这个公式简直不需要动脑#includeusing namespace std;int main(){ double a, b, c; while(~scanf("%lf%lf%lf", &a, &b, &c)) { do... 阅读全文
posted @ 2018-07-16 14:28
Sugewud
阅读(117)
评论(0)
推荐(0)
摘要：
小学数学问题记得分数比较的时候可以交叉相乘（同号）#include#include#define REP(i, a, b) for(int i = (a); i num * num) puts("SHOOT"); else if(k * n < num * num... 阅读全文
posted @ 2018-07-16 12:27
Sugewud
阅读(124)
评论(0)
推荐(0)
摘要：
递归一遍遍历所有情况就ｏｋ了#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 10;char map[2][1... 阅读全文
posted @ 2018-07-16 11:08
Sugewud
阅读(131)
评论(0)
推荐(0)
摘要：
这道题要找二元组（x， y） 满足1 #define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 51234;int euler[MAXN], ans[... 阅读全文
posted @ 2018-07-16 10:00
Sugewud
阅读(139)
评论(0)
推荐(0)
摘要：
首先可以发现按照题目的算法最后得出来是一个杨辉三角如果ai的系数是m的倍数，那么i即为答案因为这个系数可能很大，而我们只需要判断倍数所以我们就把m分解质因数，然后判断每一个系数的质因数的幂是不是大于等于m的该质因数的幂然后注意第一个和最后一个可以不用判断还有原来的杨辉... 阅读全文
posted @ 2018-07-11 18:42
Sugewud
阅读(168)
评论(0)
推荐(0)
摘要：
设gcd(a, b) = a xor b = c那么我们可以证明ｃ＝ａ－ｂ那么同时ｃ又是ａ的因子（ｃ是ａ与ｂ的最大公因数）所以我们可以枚举ｃ，然后枚举ｃ的倍数，也就是ａ有了ａ和ｃ可以算出ｂ为ａ－ｃ然后最后验算是否a xor b = c就ｏｋ了。这里的枚举方式非常的巧妙... 阅读全文
posted @ 2018-07-10 22:47
Sugewud
阅读(97)
评论(0)
推荐(0)
摘要：
首先分解，然后可以发现同一个因子ａｉ不能存在于两个以上的数中因为求的是最小公倍数，如果有的话就可以约掉所以数字必然由ａｉ的ｐｉ次方的乘积组成，那么显然，在ａ最小为２，而ｂ大于２的情况下ａ＊ｂ＞ａ＋ｂ所以要让和最小，就每一个ａｉ的ｐｉ次方作为一个数就好了。另外注意lon... 阅读全文
posted @ 2018-07-10 22:00
Sugewud
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号