02 2020 档案

摘要:这套题稍微难一点点。 B牛牛的DRB迷宫II 题目大意:给你一个n*m的迷宫,每个格子有三种可能的状态,‘R’代表只能向右走,‘D'代表只能向下走,’B'代表既可以向右走又可以向下走,然后问到达(n,m)这个位置时的方案数对1e9+7取模之后==k这种迷宫,如果无解输出No solution。 解题 阅读全文
posted @ 2020-02-10 16:08 EchoZQN 阅读(263) 评论(0) 推荐(0) 编辑
摘要:2020牛客寒假算法基础集训营2 A.做游戏 这是个签到题。 #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #includ 阅读全文
posted @ 2020-02-07 14:55 EchoZQN 阅读(192) 评论(0) 推荐(1) 编辑
摘要:2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的。 A.honoka和格点三角形 这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的,所以要注意去除这个重复部分的。 #include<bits/stdc++.h> using name 阅读全文
posted @ 2020-02-07 14:16 EchoZQN 阅读(188) 评论(0) 推荐(0) 编辑
摘要:欧拉函数公式证明 这个博客讲了欧拉函数的证明 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 阅读全文
posted @ 2020-02-02 10:59 EchoZQN 阅读(134) 评论(0) 推荐(0) 编辑
摘要:B. Infinite Prefixes 题目大意: 给你一个字符串s,s是一个01串,则t=ssss... 即为s的无限循环。 问在无限长的字符串t中,有多少个前缀满足 : 0的个数 - 1的个数==x (x给出) 思路: 这个题目我开始以为是一个模拟题,这个就让我的方向上出现了很大的错误, 我认 阅读全文
posted @ 2020-02-01 16:40 EchoZQN 阅读(233) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示