yc_cy1999的博客

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点高精度运算我的实现码前思考这里我使用了在网上考到的高精度求余数的模板，我觉得很好用的~代码实现//采用新学会的模板进行书写 #include <iostream>#include <algorithm>#include <vector>#include <cstring>using namespace std; const int maxn = 100;c.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点记忆化递归我的实现码前思考emmm，之前还想求递推公式，结果发现这就是一道需要记忆化的斐波拉契数列啊~代码实现//类似于斐波拉契数列的解题方法，需要设置一个备忘录~ #include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1e4+10;ll me.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点快速幂的巧用我的实现码前思考这道题目用的是快速幂相关地思想，而不是简单的快速幂模板代码实现#include <iostream>#include <algorithm>using namespace std;const int maxn = 20;int a[maxn][maxn],b[maxn][maxn];int n,k;//C++数组传的是引用，需要谨慎修改 void.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点质因子分解我的实现码前思考这里需要用到《算法笔记》上一个比较偏的知识点：代码实现//仍然是打印素数表的方法 #include <iostream>#include <algorithm>using namespace std;const int maxn = (int) sqrt(1e9+10);int n; int input[1010];int num=0;int pri.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点我的实现码前思考需要实现很多繁琐的步骤；高精度的加、乘、除都需要；逆转过来记得去处前导0；代码实现//需要使用高精度加法，乘法和除法 #include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e4+10;struct bign{ i.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点我的实现码前思考代码实现//高精度除法运算 #include <iostream>#include <algorithm>#include <cstring>using namespace std;struct bign{ int d[50]; int len; bign(){ fill(d,d+50,0); len=0; }}; bign chang.

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述十进制转换成其他进制知识点进制转换我的实现码前思考注意十进制为0的情况！！！代码实现//进制转换经典模板题 #include <iostream>#include <algorithm>using namespace std;const int maxn = 100;int n,b;int res[maxn];int num=0; int main(){ scanf("%d .

文章目录题目描述知识点我的实现码前思考代码实现码后反思题目描述知识点进制转换我的实现码前思考我二刷使用的就是比较暴力的加法代码实现//模拟题，从高位到低位进位即可 #include <iostream>#include <algorithm>using namespace std;int a[3];int b[3];int c[3]; int main(){ scanf("%d.%d.%d %d.%d.%d",&a[0],&a.

实现码前思考第一想法就是使用高精度整数运算；需要注意0是正号还是负号；代码实现//大整数的加法和减法！//注意0的符号，这里0的符号是-#include "bits/stdc++.h"using namespace std;const int maxn = 100;int t;char A[maxn];char B[maxn];char C[maxn];str...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点位运算、进制转换结果实现码前思考先异或，再得到二进制位即可。代码实现//采用异或+进制转换class Solution {public: int hammingDistance(int x, int y) { int res = x^y; int cnt=0; while(res!=0){ if((res % .

文章目录题目描述知识点实现码前思考代码实现码后反思题目描述知识点数学问题，some tricks实现码前思考题目思想还是很简单，主要是时间复杂度的控制，我第一次提交时是暴力搜索1~n的所有因子，果然超时了，后来问了hkt，发现是可以两个因子是同时出现的，所以只需要1~sqrt(n)内的因子就好了。。。这样就减少了一半的时间复杂度，因为不用判断多余的整除了。。。代码实现//我好像只会暴力遍历。。。#include <cstdio>#include <algori.

文章目录题目描述知识点实现码前思考代码实现码后反思题目描述知识点素数实现码前思考这道题就是遍历，然后判断是否是素数。但是这道题，我有两个测试点一直没过，因为我把判断素数的函数写错了，而且还是我之前一直未发现的错误！：bool check(ll cur){ if(cur <= 1){ return false; }else{ //注意了！ ll sqr = (ll)sqrt(1.0*cur)+1; for(ll i=2;i<=sqr;i++){ .

文章目录题目描述知识点实现码前思考代码实现码后反思题目描述知识点素数实现码前思考就是很简单的素数的判断，思维量不大代码实现#include "bits/stdc++.h" using namespace std;//最大的排名const int maxn = 1e4+10;//是否是质数bool isPrime[maxn];map<int,int&...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表操作+大整数加法结果实现码前思考这道题目就是大整数加，把数组变成了单链表，so easy~~（好狂，hhh）代码实现//类似于大整数加法，只不过将数组变成了单链表//注意特判一些特殊情况/** * Definition for singly-linked list. * struct Li...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点进制转换、高精度运算结果实现码前思考要不是这道题目出现在高精度整数的题集里面，我可能一上来就直接进制转换了，肯定想不到要考虑高精度的情况；之前的进制转换的题目都有描述数据的范围：这道题没有写范围！！！好坑。这个题目就是一个把高精度运算都揽括的题目，很综合。代码实现#include "bits...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点高精度整数与低精度整数的乘法结果实现码前思考虽然这是阶乘的问题，但是我们可以将其转换成高精度整数的乘法问题代码实现//高精度整数与低精度数的乘法 #include "bits/stdc++.h"using namespace std;//估摸着位数的极限就是3000啦 const int m...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点高精度整数运算结果实现码前思考感觉是个模板题，直接套。代码实现//是否会包含前导0呢？//注意a和b的符号，可能是正数也可能是负数 #include "bits/stdc++.h"using namespace std;const int maxn = 1010;struct bign{...

文章目录1. 求幂取模问题2. 求幂取模问题进阶2.1 递归解法2.2 迭代解法3. 题型训练4. 参考文档1. 求幂取模问题2. 求幂取模问题进阶2.1 递归解法typedef long long LL;//求a^b % m，递归写法LL binaryPow(LL a,LL b,LL m){ if(b == 0) return 1; //如果b为0，那么a^0=1 //...

文章目录题目描述知识点实现码前思考代码实现码后反思题目描述知识点二分幂/快速幂实现码前思考考虑要不要用LL？不需要！10000*10000在int的范围之内；代码实现//二分幂题 #include "bits/stdc++.h"using namespace std;int a;int b;int binaryPow(int a,int b,int m){...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点质因子分解结果实现码前思考由于这道题目出现在质因子分解的章节里面，所以我能想到要往质因子分解这条道上走，但是要是没有这个提示我可能很难想到！我可能还会想动态规划，哈哈哈哈哈。首先，题中说N小于等于1000，那么如果直接暴力求解N!肯定会超出long long范围，所以我们要另辟蹊径，而最好的方法就是分解问...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点质因子分解结果实现码前思考典型的质因子分解模板题；虽然n是1e10，但是我们只需要求到sqrt(n)的质因子就好，所以我们的内存还是好的。注意质因子分解的三步走战略！这里不需要记录质因子有哪些。代码实现#include "bits/stdc++.h"using namespace std;...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点素数结果实现码前思考模板题，注意是小于，不是小于等于代码实现class Solution {public: int countPrimes(int n) { //需要返回的数字，初始化为0，表示1的情况 int pNum = 0; vector...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点素数筛法结果实现码前思考传统的素数筛法只是在里面加入了一些小的要求而已。大致的模板还是一样的，就是要多写一个判断条件。。。。。。代码实现//这个题目分为两步//1. 打表1~10000的所有素数且满足条件的素数 //2. 根据题意进行输出 #include "bits/stdc++.h"us...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点素数判定结果实现码前思考这是属于判断一个数是否为素数的题目，使用时间复杂度位O(N)O(\sqrt N)O(N​)的模板。代码实现#include "bits/stdc++.h"using namespace std;bool isPrime(int num){ if(num <= 1)...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点最大公约数结果实现码前思考模板题，没什么好说的。。。代码实现#include "bits/stdc++.h"using namespace std;int a;int b;int gcd(int a,int b){ if(b == 0){ return a; }else{ ret...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点数制转换结果实现码前思考读题可以发现题中可能有的几个坑：数据可能存在包含前导零的情况；输出时字母符号全部用大写表示。其他：对于这种既有字符又有数字的转换，常见的解决办法就是初始化一张查找表，之后进行映射查表，这样会快很多。代码实现//输入和输出都是字符数组 #include "bits...

文章目录1. 进制转换与数位拆解的关系2. 进制转换2.1 十进制转换为其他进制2.2 其他进制转换为十进制3. 题型训练4. 参考文档接下来讲解一种特殊的数位拆解——进制转换。1. 进制转换与数位拆解的关系为什么说进制转换是数位拆解中的一种呢？那是因为，进制转换与数位拆解一样，最终目的也是要求各个数位上的数字。不同的是，数位拆解要求的是十进制表示的各个数位上的数字，而进制转换求的则是以某种进制表示的数字用另一种进制来表示时各个数位上的数字。2. 进制转换那么我们该如何完成进制转换呢？我.

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点进制转换结果实现码前思考这种题的常见的坑就是虽然A和B是int，但是它们的和A+B有可能超出int，所以通常要用long long；使用long long输入和输出得使用lld；代码实现//由于AB两数相加可能会超出int的范围，所以我们要使用long long //数据范围 //输入是非负整数...

在了解完%运算符后，利用其求余数的运算，我们介绍与其相关的第一个应用——数位拆解。数位拆解即把一个给定的数字（如3241）各个数位上的数字拆开，即拆成3、2、4、1。题型训练特殊乘法——清华大学...

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点数位拆分结果实现码前思考就是将一个数字进行拆分，拆分的方法就是对10取余数。代码实现//其实这道题目可以直接使用字符串 #include "bits/stdc++.h"using namespace std;const int maxn = 20;int a;int b;int A[ma...

我们来看一下为什么在%运算中余数的值看起来好像与除数的符号无关。

文章目录知识点疑问代码反思知识点大整数运算疑问暂无代码#include "bits/stdc++.h"using namespace std;const int maxn = 100000;struct bign{ int d[maxn]; int len; bign(){ fill(d,d+maxn,0); len=0; }};//最大的次数 ...

文章目录知识点疑问代码反思知识点大整数运算疑问暂无代码//注意50乘2等于100，其实也没必要。。。 #include "bits/stdc++.h"using namespace std;const int maxn = 30; struct bign{ int d[maxn]; int len; bign(){ fill(d,d+maxn,0); l...

文章目录知识点疑问代码反思知识点大整数运算疑问暂无代码#include "bits/stdc++.h"using namespace std;const int maxn = 1010;struct bign{ int d[maxn]; int len; //初始化，很重要！ bign(){ fill(d,d+maxn,0); len = 0; }...

文章目录1. 关于n!的一个问题2. 组合数的计算2.1 如何计算CnmC_n^mCnm​方法一：通过定义式直接计算方法二：通过递推公式计算方法三：通过定义式的变形来计算2.2 如何计算Cnm%pC_n^m \% pCnm​%p方法一：通过递推公式计算参考文档1. 关于n!的一个问题我们来讨论一个关于**n!**的一个问题——求n!中有多少个质因子p。这个问题是什么意思呢？举个例子，...

文章目录大整数的存储大整数的四则运算高精度加法高精度减法高精度与低精度的乘法高精度与低精度的除法题型训练参考文档大整数又称为高精度整数。大整数的存储使用数组即可。注意：整数的高位存储在数组的高位，整数的低位存储在数组的低位。为了方便随时获取大整数的长度，一般都会定义一个int型变量len来记录其长度，并和数组合成一个结构体：struct bign{ int d[1000]; ...

文章目录疑问代码反思疑问暂无代码#include "bits/stdc++.h"using namespace std;//输入的数字的大小 int n; //最长连续因子的开头int first;//最长连续因子的连续值int len;int main(){ scanf("%d",&n); //初始化,记得考虑到n为质数的情况 first...

文章目录质因子分解题型训练参考文档质因子分解质因子分解是指将一个正整数n写成一个或者多个质数的乘积的形式。注意：由于1本身并不是素数，因此它没有质因子。 但是对于有些正整数n的题目需要特判1。由于每个质因子都可以不止出现一次，因此不妨定义结构体factor，用来存放质因子及其个数，如下所示：struct factor{ int x; //x是质因子 int cnt; //...

文章目录疑问代码反思疑问暂无代码//直接设定了N的大小是int型 #include "bits/stdc++.h"using namespace std;const int maxn = 1e6; //用于存放质数的数组 int prime[maxn],pNum=0;bool p[maxn] = {0};struct factor{ int x; int cn...

文章目录疑问代码反思疑问暂无代码#include "bits/stdc++.h"using namespace std;const int maxn = 1e4+100;int msize;int n;bool h[maxn] = {0};bool isPrime(int m){ //特判1 if(m <= 1){ return false; ...