weixin_43473193的博客

原创 蓝桥杯 完美的代价

题目 思维题 #include <iostream> using namespace std; char st[8005]; int main(){ int ch[26]={0}; int n; cin>>n; for(int i=0;i<n;i++){ cin>>st[i]; ch[st[i...

原创 蓝桥杯 阶乘计算

题目 题解 他是把所有的位数，包括之后的零一起算了进去，避免了最后进位的麻烦，值得学习。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int a[10000]; int main(){ int n; cin>>n; ...

原创 蓝桥杯（进制转换）

全部题解详见这里 十六进制转八进制 #include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ string a,b; cin>>a; for(int i=0;i...

原创 洛谷p2524（数论：康托展开）

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

原创 洛谷p1832（完全背包）

题目 #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...

原创 洛谷p1679 神奇的四次方数（完全背包）

题目 题解

原创 洛谷p1204（线段的最长覆盖）

题目 #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(){...

原创 洛谷p1876（开灯）

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

原创 二叉树复习知识点

1、二叉树的第i层最多有2^(i-1)个结点，

原创 循环链表实现约瑟夫环

。。。这次数据结构实验让我更深地认识到了链表和指针，以后多看一点，理解链表。 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct { int num; struct node *next; }node,*linklist; void insert(linkli...

原创 负基数的进制转换，洛谷p1017

关于负基数的讲解 如果余数为负数，就让商加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'}...

原创 洛谷p1547，算是最小生成树的模板吧

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

原创 洛谷p2121拆地毯

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

原创 洛谷p2256，并查集和字符串

第一种，直接用字符串做 #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){ ...

原创 链表的实现

#include <iostream> #include <ctime> #include <cstdlib> using namespace std; struct node{ int data; node *next=NULL; }; typedef node *linklist; //尾插法 void creat(linklist *l,i...

原创 动态规划使用一维数组要注意的问题

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

原创 洛谷p1002过河卒

这道题使用了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&...

原创 洛谷p1022，计算器的改良

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

原创 判断一个数是否是素数的快速方法

传送门 洛谷p3383代码 例题洛谷p3383。 需要特判1不是素数。

原创 约瑟夫问题，使用循环链表实现

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

原创 贪心，安排会议（洛谷p1803）

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

原创 洛谷p1088，c++全排列函数的应用

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

原创 求多源最短路，Floyd算法实例，洛谷p1744

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

原创 斐波那契数列通项公式

第一个 第二个 最后通项公式是

原创 2019浙江省赛e题（思维题）

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

原创 洛谷p1075，质因数分解

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

原创 半欧拉图的应用，洛谷p1636

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

原创 dfs求连通块

原创 小蚂蚁过马路（思维题）

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

原创 欧拉素数筛

之前在c语言实验的时候，发现用欧拉素数筛写素数总是算不出来，今天发现原来是里面要加一个条件 ，要不然可能数组越界 这个是算100以内的素数，里面循环的数可以改为n。 ...

原创 Codeforces Round #555 (Div. 3) A - Reachable Numbers思维题，运用了set

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

原创 Codeforces Round #554 (Div. 2)c题 数学题

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

原创 简单的烦恼（两种方法）

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

原创 杨主席发糖

注意灵活思想。

原创 c++中强制字符串不转义输出

原创 最大子段和，洛谷p1115

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

原创 c++中set使用实例，洛谷p1059

原创 贪心问题——合并果子，stl中优先队列的使用

原创 实现全排列（多个数）

一组实验。

原创 贪心问题——排队接水