- 博客(27)
- 收藏
- 关注
RSS订阅
原创 （模板6）数论
目录排列问题next_permutation()手写next_permutation()质数的判定试除法埃式筛法线性筛分解质因数分解末尾0约数求所有约数求约数个数求约数之和欧几里得算法最大公约数最小公倍数扩展欧几里得求解线性同余方程欧拉函数筛法求欧拉函数快速幂快速幂求逆元高斯消元求解线性方程组组合数卡特函数-满足01序列字符串转换int排列问题next_permutation()在这里插入代码片手写next_permutation()#include<bits/stdc++.h>u
2021-04-14 20:17:52
211
原创 （模板5）动态规划
目录背包问题01背包完全背包多重背包分组背包线性dp数字三角形最长上升子序列最长公共子序列区间dp状压dp计数dp状态机记忆化搜索背包问题01背包#include<bits/stdc++.h>using namespace std;const int N=1010;int f[N];int n,m;int v[N],w[N];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>v[
2021-04-14 20:11:47
409
原创 （模板4）图论
目录网格dfsn皇后网格bfsbfs求最短距离Dijkstra()（朴素版）Dijkstra()（堆优化版）Bollman_Fordspfa求负权最短路spfa求负环Floyd算法prim算法求最小生成树kruskal算法求最小生成树染色法判别二分图匈牙利算法网格dfs#include<bits/stdc++.h>using namespace std;int vis[25][25];char maze[25][25];int dx[]={-1,0,1,0};int dy[]={
2021-04-14 20:04:59
239
原创 （模板3）数据结构
目录链表单链表双链表单调栈单调队列KMP算法Tire树并查集哈希表开放定址法拉链法链表单链表#include<iostream>using namespace std;const int N=100010;int idx,head,n[N],ne[N];int a;void add_head(int x){ n[idx]=x; ne[idx]=head; head=idx++;//实际上是两步操作，head=idx,idx++;}void add(in
2021-04-14 19:56:55
83
原创 （模板2）基础算法模板
目录打表-年份日期问题多关键字比较重载<自定义cmp函数快速排序归并排序二分查找整数二分lower_bound,upper_bound浮点二分进制转换 、回文数、字母和数字转换其他进制转换成10进制高精度：加法减法乘法除法前缀和一维二维差分一维二维双指针位运算n的二进制第 k位表示是几统计二进制1的个数离散化区间合并打表-年份日期问题//y为年份，m为月份，d为日期w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1//每年的1，2月要当成上一年的13，14月去算
2021-04-14 19:49:41
110
1
原创 第七届蓝桥杯（2016）-省赛题解_C/C++__大学A组
一、网友年龄某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。二、生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日par
2020-09-27 18:00:13
874
原创 第十届蓝桥杯（2019）-省赛题解_C/C++__大学A组
一、标题：平方和（填空题）小明对数位中含有 2、0、1、9的数字很感兴趣，在1到 40中这样的数包括 1、2、9、10至 32、393和40，共 28个，他们的和是 574574，平方和是 1436214362 。注意，平方和是指将每个数分别平方后求和。请问，在 1 到2019中，所有这样的数的平方和是多少？题解：在这里插入代码片二、标题：数列求值（填空题）给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的
2020-09-27 17:58:27
1812
原创 第六届蓝桥杯（2015）-省赛题解_C/C++__大学A组
目录感悟总结一、方程整数解感悟总结一、方程整数解方程: a^2 + b^2 + c^2 = 1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。二、星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015
2020-08-31 20:25:34
467
原创 计蒜客-dp入门-利润
计蒜客-dp入门-利润奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了 N (1≤N≤100,000)天，每天奶牛们都会记录下这一天的利润 Pi (−1000≤Pi≤1000)。约翰想要找到奶牛们在连续的时间期间（至少一天）所获得的最大的总利润，请你写一个计算最大利润的程序来帮助他。输入格式第一行，一个整数 N，表示天数。接下来 N行，每行一个整数 Pi。输出格式一个整数，表示最大的总利润。输出格式一个整数，表示最大的总利润。#include<iostr
2020-08-23 23:07:42
432
原创 第五届蓝桥杯（2014）-省赛题解_C/C++__大学A组
一、猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。很简单的一道题，较小妹妹年龄是10，较大姐姐年龄是15#include<bits/stdc++.h>using namespace std;int main(){ for(int i=1;i<=10
2020-08-18 16:59:32
945
原创 第九届蓝桥杯（2018）-省赛题解_C/C++__大学A组
一、标题：分数（填空题）1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。题解：快速方式，因为是填空题，可以发现这实际上是等比数列，首项为1，公比为1/2，一共有20项，最后一项为2的19次。C++中的pow函数易得最后一项为利用等比数列求和公
2020-08-18 11:28:02
4751
原创 第四届蓝桥杯（2013）-省赛题解_C/C++__大学A组
目录一、高斯日记一、高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士
2020-08-17 08:55:01
1987
原创 第十一届蓝桥杯（2020）-省赛题解_C/C++__大学A组第二场
目录感悟总结一、门牌制作（填空题）二、既约分数（填空题）三、蛇形填数（填空题）四、七段码（填空题）五、平面分割六、成绩分析七、回文日期八、子串分值九、荒岛探测十、字串排序感悟总结本文有自己的思路，也有对网络上思路的借鉴，但不保证百分百正确，如有错误不足，希望得到您的指正！一、门牌制作（填空题）#include<bits/stdc++.h>using namespace std;int ans=0;void f(int x){ while(x) { int a=x%10;
2021-04-17 20:22:39
568
原创 计蒜客-dfs(深搜）-分为互质组
计蒜客-dfs(深搜）-分为互质组蒜头君给定 n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 n。1≤n≤10。第二行是 n 个不大于 10000的正整数。输出格式一个正整数，即最少需要的组数。用二维vector去储存，需要注意的就是在一个组内，在往进添加元素时，只要有一个已经在vector中的元素不互质，这个组就不可取#include<bits/stdc++.h>using namespace std;vector<i
2020-08-22 19:23:14
370
原创 计蒜客-dfs(深搜)-仙岛求药
计蒜客-dfs(深搜)-仙岛求药少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 M 和 N，两者均不大于 20。M 表示迷阵行数, N表示
2020-08-22 10:17:24
514
原创 计蒜客-bfs(广搜)-仙岛求药
计蒜客-bfs(广搜)-仙岛求药少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 M 和 N，两者均不大于 20。M 表示迷阵行数, N表示
2020-08-20 21:37:24
446
原创 计蒜客-dfs(深搜)-马走日
计蒜客-dfs(深搜)-马走日马在中国象棋以日字形规则移动。请编写一段程序，给定 n×m大小的棋盘，以及马的初始位置 (x,y)(x, y)(x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T(T<10)T(T < 10)T(T<10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。(0≤x≤n−1,0≤y≤m−1,m<10,n<100 )。输出格式
2020-08-20 16:01:14
371
原创 计蒜客-dfs(深搜)-红与黑
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。W和 H 都不超过 202020。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下：1）’.’：黑色的瓷砖；2）’#’：白色的瓷砖；3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。输
2020-08-20 12:01:20
668
原创 Java-集合入门，一篇就够了！
JAVA集合一、为什么要学习集合？已经学习了数组是用来存数据的，为什么还要学习集合？幼儿园学渣：java是面向对象的语言，数组的操作不便于对象的处理，为了更简便的操作对象，Java就提供了集合。幼儿园学霸：java是面向对象的语言，数组虽也能存储对象，但数组的长度固定，即使能扩容，也方式复杂。为了更简便的操作对象，Java就提供了集合。但需要注意的是，虽然集合的长度可变，但是只能存储...
2020-07-03 21:53:25
401
原创 Java-线程入门，一篇就够了！
Java-线程步骤：1.创建一个Thread类的子类2.重写Thread下的run()方法，设置线程任务(开启线程)3.创建Thread的子类对象4.调用Thread子类中的方法start方法，开启新的线程，执行run方法...
2020-06-29 17:17:21
352
原创 Java-IO流入门，一篇就够了！
Java-IO流一、IO流概述I 就是input的首字母：输入。把硬盘中的数据，读取到内存使用。o就是output的首字母：输出。把内存中的数据，写入到硬盘中保存。内存的概念：临时储存数据这里主要记住内存是中心，进内存就是输入，出内存就是输出。二、流们！（不要加氓）字节流字符流输入流字节输入流 InputStream字符输入流 Reader输出流...
2020-06-29 16:11:26
388
原创 Java-数组和字符串入门，一篇就够了！
数组数组是相同类型的数据按顺序组成的一种的复合数据类型一个数组中的类型应该是相同的数组的各个元素是有序的，数组的下标是从0开始的，数组的长度是其包含的数组元素的个数一维数组的声明数组元素类型 [ ] 数组名；数组元素类型 数组名[ ]；例如 double [ ] score;或double score [ ];数组的创建数组声明时，Java不会给数组分配任何空间，仅仅是创建了一个引用数据类型的存取地址。所以在使用数组之前，需要先使用new关键字创建数组格式： 数组名=new 数组元素
2020-06-29 11:45:32
533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人