算法
KasenBob
这个作者很懒,什么都没留下…
展开
-
算法训练(一)
1.zoj-4049 简单的进程模拟,大部分情况下可以直接出答案,当进入死循环的时候,不难发现,循环中所得值会出现重复,因此可视重复为死循环的标志,使用一个bool数组进行标记即可,代码如下: #include <iostream> #include<cstring> using namespace std; const int N = 10100; const i...原创 2018-10-31 20:04:32 · 2285 阅读 · 0 评论 -
算法训练(二)
1.zoj-4026 首先我们需要推倒一下,每次都是从A开始拿,可以列举几种情况,会发现最后结束一定是在第四次抽到A的时候结束的,因为假设在第二堆结束,你在抽完4次2后第二堆才为空,你需要第五次抽到2才会回到第二堆,这时候才能结束,不符合题意,因此只有第一次就被抽的A能结束游戏,因此结束的时候一定为A,因此A被抽完的可能性为ans【1】=1; 假设每种牌剩余数量分别为n1,...,n12n1,...原创 2018-11-02 22:21:31 · 292 阅读 · 0 评论 -
算法训练(五)
1.gym 101755A a=c⋅g,b=d⋅g,s=a+b=(c+d)⋅g 故若g%s==0且s>g则a=g,b=s−g显然符合条件,否则无解 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #...原创 2018-11-15 20:46:36 · 230 阅读 · 0 评论