weixin_43473193的博客

题解康托展开作用：康托展开的作用是求n个数的全排列中某一个序列在所有排列中的次序(该排列次序(亦称之为排名)以字典序从小到大排序)。公式：X=a[n] [(n-1)!] +a[n-1][(n-2)!]+…+a[1] * [0!]。...

题目#include <iostream>#include <algorithm>#include <cstring>using namespace std;int book[1000],prime[1000];long long b[1005];int top=0;void sushu(int n){ memset(book,0,siz...

题目题解

题目#include <iostream>#include <algorithm>using namespace std;struct node{ int start,end;};bool cmp(node a,node b){ return a.start<b.start;}node a[5005];int main(){...

题目这道题是找在这个范围中有奇数个因子的数，那么只有完全平方数满足这个条件，因为他的一个因子的平方是本身，所以我们枚举在这个范围

关于负基数的讲解如果余数为负数，就让商加1：bei=a/b+1然后再算余数：yu=a-bei*b代码：#include <iostream>using namespace std;char c[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'}...

题目地址我们用一个并查集来表示有没有环，然后采用kruskal算法构建最小生成树，最后将最长的边输出就行。#include <iostream>#include <algorithm>using namespace std;int fa[2002];struct node{ int a,b; int value;};bool cmp(node m...

这道题是找有k条边的最大生成树，我们使用一个并查集，再定义一个结构体，将边的值排序，然后开始构建最大生成树，如果有环的话说明在一个集合中，有公共的祖先。#include <iostream>#include <algorithm>using namespace std; int fa[100001];struct node{ int x,y; int v...

第一种，直接用字符串做#include <iostream>using namespace std;struct node{ string name; int num;};node a[20002];int find(int x){ if(a[x].num==x){ return x; }else{ while(a[x].num!=x){ ...

题目本题考察对半欧拉图的应用，对连通图和多个连通分量不适用。半欧拉图介绍如果没有度是奇数的顶点，则可以一笔画成，如果有，则笔画数为奇点的一半。...

采购特价商品一个裸的Floyd算法就行，其核心是遍历，找出通过每个中继点的最短路径。#include <iostream>#include <cstring>#include <cmath>#include <iomanip>#define INF 10000000using namespace std;struct node{ ...

题目我们只需将没排好序的和排好序的比，从后往前，只要不是那个位置上的，计数器++，然后继续将原序列之前一个和现在的比，只要不是，就一定被移动过，我们也不用管移动的到底是谁。可以手模一下过程。...

这道题使用了dp很明显f[i][j]=f[i−1][j]+f[i][j−1]，然后将马的格子删去就行过河卒题目#include <iostream>using namespace std;long long dp[21][21]={1};int mark[21][21]={0};int main() { int nx,ny,hx,hy; cin>>nx&...

因为质数只能被1和它本身整除，而本题的数是两个质数的乘积，所以它的因子就是1，本身和那两个质数，所以直接循环一遍，如果能被整除，就输出另一个比较大的...

火星人全排列函数next_permutation()具体讲解传送门

题目这道题我们以会议结束时间排序，因为我们要使结束时间尽量小。排序过后，如果开始时间比上一个会议结束时间更靠后，使计数器++。

问题代码我们可以定义一个结构体数组模拟循环链表，用下标当作指针，循环遍历，删除。

。。。这道题就是根据等号分成两部分，然后分别算出来系数和总的和，最后除一下就好题目在这里为什么我一直记不住setprecision怎么拼#include <iomanip>头文件，setprecision控制输出数字位数c++里面存在-0，所以需要特判下面是代码#include <iostream>#include <iomanip>#incl...

动态规划有二维数组变为一维数组，我们要从后往前循环详细的解释文章

计算2的n次方，其中n可以取较大的值，所以long long不能满足题意，要用数组的形式计算。

要小心数据范围，会爆int，所以用long long。其实我们只用管最小的就行，然后因为都要经过一个过程，所以不用管最小的在哪个城里。为了区别整除和有余数的情况，我们用(n-1)/low，这样就可以区别了。...

动态规划的方法下面是搜索的方法这个能将其看成01背包问题。

注意灵活思想。

本题运用了递归搜索的思想，要灵活运用！！

题目链接小蒜想将正整数 nnn 拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？输入格式一个正整数 n。n≤10000。输出格式一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。#include &lt;iostream&gt;using namespace std; int main() {...

题目链接小蒜想将正整数 nnn 拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？输入格式一个正整数 n。n≤10000。输出格式一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。#include &lt;iostream&gt;using namespace std; int main() {...

计算2的n次方，其中n可以取较大的值，所以long long不能满足题意，要用数组的形式计算。

两个大整数相加，其中大整数可能有前导0，但输出时不能有前导0。因为使用while循环输入，并遇到空格停止，这样输入能符合情况，所以我们先声明字符数组，之后将字符数组转换成整型。这是将字符转化成整型。最后的相加和输出。#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;int num1=0;i...

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1&amp;lt;=n&amp;lt;=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每...

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0&amp;lt;n&amp;lt;55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sample Inp...

求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1&amp;lt;=A,B&amp;lt;=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input2 312 66789 100000 ...

传送门

思路其实挺简单，不断++，当末尾有0的时候除0，没有的话如果set中没有这个元素，就将他存到set中s.find()如果等于s.end()的话就表示在set中没有这个元素。...

大致意思是找到一个k使a+k和b+k的最小公倍数最小我们可知不论k取多少，abs(a-b)的值不变，所以如果一个数能是a+k的公约数肯定也是b+k的公约数，肯定也是abs(a-b)的因子，所以我们找出它的因子，然后运用枚举的方法找出最小的最小公倍数，之后输出那个k就行。找出公因子操作如下：cha就是ab之差，k和cha/k都是因子，复杂度为根号n下面是所有的代码：这样这道题就可以...

从这道题理解一下前缀和。