Future-ZhengLJ

摘要： 写在前边 状态及其不佳，很累很困，还好$unrated$了 链接:Codeforces Round #697 (Div. 3) A. Odd Divisor 链接：A题链接 题目大意: 判断一个数是否有奇数因子。 思路： 一开始挺懵的，然后自己推了一下，发现只有$2$的幂才不会有奇数因子，因此本题只 阅读全文

摘要： 写在前边 链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 链接：A题链接 题目大意: 给定一个$a$,\(b\)，\(d = a + b\)，例如：\(a = 0101\), \(b= 1111\), \(d = 1212\)， 阅读全文

摘要： 写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整 阅读全文

摘要： 写在前边 链接：Educational Codeforces Round 102 (Rated for Div. 2) 第一场打CF，过了AB两题，不过速度挺慢，C题属实没看懂，D题写了个常规做法之后TLE了还剩下几分钟就睡觉了，想到了用前缀和但是确实不知道该怎么写，最近的目标就先上1400吧。 A 阅读全文

摘要： 原题目均来自：https://www.acwing.com/about/ 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 阅读全文

摘要： 2020年第十一届蓝桥杯C/C++ B组省赛题解 试题A：门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 \(2020\) 位住户，门牌号从 \(1\) 到 \(2020\) 编号。 小蓝制作门牌的方法是先制作 \(0\) 到 \(9\) 这几个数字字符，最后根据需要将字 符 阅读全文

摘要： 试除法判断质数 最常用的方法就是用试除法，复杂度$O(sqrt(N))$ 首先有下列几种写法： 一、最暴力的写法，比较慢 bool is_prime(int n) { if(n < 2) return false; for(int i = 2; i < n; i++) if(n % i == 0) 阅读全文

摘要： 快速幂的作用: 就是为了快速的算出$ak(mod)p$,先看朴素算法，如果算ak那么得用一个for循环，效率为$O(n)$,但是如果使用快速幂那么效率就成变成了$O(logn)$,所以说效率还是很高的。 原理： 因为k有$[log_2k] + 1$个二进制位，所以我们需要预处理出$a^{20}(mo 阅读全文

摘要： 题目大意 矩阵中各个方格都有颜色，判断是否有相同颜色的方块可以组成环。（原题链接：CF510B Fox And Two Dots） 输入： 第一行：\(n\), \(m\)，表示矩阵的行和列 接下来$n$行: 输入矩阵 输出： 如果有环则输出：\(Yes\), 否则输出：\(No\); 样例： 输入 阅读全文

摘要： 题目大意： 一个$n$行，$m$列的迷宫，$'.'$表示空地, $'*'$表示障碍，可以向上下左右移动，但是左右移动时会有步数限制，求所能到达的格子数。（原题链接：Labyrinth） 输入格式： 第一行：\(n\), \(m\)，表示迷宫行数和列数 第二行：\(r\), \(c\), 表示起点 第 阅读全文