02 2020 档案
摘要:这套题稍微难一点点。 B牛牛的DRB迷宫II 题目大意:给你一个n*m的迷宫,每个格子有三种可能的状态,‘R’代表只能向右走,‘D'代表只能向下走,’B'代表既可以向右走又可以向下走,然后问到达(n,m)这个位置时的方案数对1e9+7取模之后==k这种迷宫,如果无解输出No solution。 解题
阅读全文
摘要:2020牛客寒假算法基础集训营2 A.做游戏 这是个签到题。 #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #includ
阅读全文
摘要:2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的。 A.honoka和格点三角形 这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的,所以要注意去除这个重复部分的。 #include<bits/stdc++.h> using name
阅读全文
摘要:欧拉函数公式证明 这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展 求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1
阅读全文
摘要:B. Infinite Prefixes 题目大意: 给你一个字符串s,s是一个01串,则t=ssss... 即为s的无限循环。 问在无限长的字符串t中,有多少个前缀满足 : 0的个数 - 1的个数==x (x给出) 思路: 这个题目我开始以为是一个模拟题,这个就让我的方向上出现了很大的错误, 我认
阅读全文