- 博客(22)
- 收藏
- 关注
RSS订阅
原创 汉诺塔 ——递归
汉诺塔汉诺塔（Tower ofHanoi）,又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按照大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。当n=1时：移动1 方向 A—>C; 移动一次当n=2时：移动1 方向 A—>B;移动2 方向 A—>C;移动1 方向 B—>C; 移动三次
2021-02-15 17:49:07
24514
24
原创 lower_bound()函数和upper_bound函数
头文件：algorithmint pos1=lower_bounda,a+n,k)-a;返回数组中第一个大于或等于k的值的下标 int pos2=upper_bound(a,a+n,k)-a;返回数组中第一个大于k的值的下标注意作用对象是有序数组#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={1,3,4,5,7,9,10,26,29,40};//有序
2022-04-03 15:44:52
652
原创 简单背包与二进制拆分
经典题目-洛谷牌P1776宝物筛选https://www.luogu.com.cn/problem/P1776题目描述终于，破解了千年的难题。小 F 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 F 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 F 的采集车似乎装不下那么多宝物。看来小 F 只能含泪舍弃其中的一部分宝物了。小 F 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 F 有一个最大载重为 WW 的采集车，洞穴里
2022-03-28 10:42:15
162
原创 并查集由浅入深
并查集基础：并查集核心代码：查找：int find(int x) {//查找 if(x!=f[x]) return f[x]=find(f[x]); return f[x];合并：void Union (int x,int y) {//合并 int tx=find(x); int ty=find(y); if(tx!=ty) f[tx]=f[ty];}基础题目：HDU1213(并集查)Problem DescrptionToday is Ignatius’ birth
2022-03-24 19:20:00
543
原创 C++差分
一维数组差分我们给定一个数组a[2,4 ,6 ,8 ,10],则它的差分数组b[2,2,2,2,2,2]假设我们让数组区间[2,4]元素都增加1则数组a[2,5,7,9,10]差分数组b[2,3,2,2,1]我们可以发现规律，对于差分数组b，对于任意区间[l,r],增加x它的数组变化为b[l]+=x, b[r+1]-=x;下面这个题目是蓝桥杯的一道差分题目：https://www.lanqiao.cn/problems/1276/learning/小明的彩灯题目描述小明拥有 NN个彩
2022-03-24 16:05:17
3228
原创 《2015年蓝桥杯C++b组》
A-星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。输入格式输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n输入保证日期在1000-01-01到2020-01-01之间，且日期合法。n不超过1000输出格式请填写该日期，格式为 yyyy-
2022-03-19 21:21:20
517
原创 高精度加法与乘法问题
高精度乘法：问题来源：https://ac.nowcoder.com/acm/contest/118/E题目描述：Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。Kirai每当看到很好玩的消息的时候总会回一串“2333…”。Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233…”乘在一起发出去。输入描述:输入样例有多组，全部是正整数。首先输入样例组数T(T≤1500)。接下来输入T组数，每组数字由两
2022-02-06 20:26:30
606
1
原创 分治法基础题型
A 、 51Nod - 1019 B、51Nod - 1046 C 、CodeForces - 448C D 、 CodeForces - 448D E、计蒜客 - T1561F 、UVA - 10341G 、 UVA - 11129I、UVA - 12627J、UVA - 1411
2022-01-14 16:13:52
678
原创 C++pair用法
1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。2 pair的构造std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair 或者
2021-12-26 17:19:44
480
原创 单链表代码
//1.头文件 #include <iostream>using namespace std;//2.宏定义 #define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;//3.单链表的类型定义 typedef struct LNode{ ElemType data; //Data为数据域 struct LNode *next;// next
2021-09-28 17:11:36
129
原创 递归
基本思想：递归策略只需要少量的代码就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。一般来说，构成递归需要具备以下两个条件：首先，子问题和原始问题要执行的操作应该是一致的，并且通常来说，子问题规模更小，更为简单；其次，不能无限制地调用自身，需要有一个出口，化简为非递归的情况进行处理。斐波那契数列是一个比较典型的递归的例子，它指的是这样一个数列：0,1，1,2,3,5,8,13,21…。在数学上，斐波那契数列以如下方式定义：F[0]=0,F[1]=1,F[N]=F[N-1]+F[N-2]
2021-08-20 16:08:46
2517
原创 枚举
枚举枚举： 在数学和计算机科学理论中，一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。 是一个被命名的整型常数的集合，枚举在日常生活中很常见，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一个枚举。...
2021-08-06 15:27:59
1341
原创 贪心法进阶
贪心法进阶贪心算法Huffman编码模拟退火贪心相关题目：贪心算法Huffman编码模拟退火贪心算法是指，在对问题求解时，总是以当前情况为基础作最优选择，而不考虑各种可能的整体情况，它所做出的仅仅是在某种意义上的局部最优解，省去了为找最优解要穷尽所有可能而必须耗费的大量时间，类似数学归纳法，无后效性，在运行过程中没有回溯过程，每一步都是当前的最佳选择。难点是如何贪心和证明贪心的正确性，即如何用一个小规模的解构造更大规模的解，比赛过程中需要胆大心细地归纳、分析。贪心的缺点：1） 可能得不到最优
2021-07-26 16:50:33
311
4
原创 DFS&BFS
DFS&BFSA- 红与黑B - Oil DepositsC - 仙岛求药学习了半年多的，知道今天终于了解了一些。希望这篇博文对大家有一些帮助。A- 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示
2021-05-05 15:46:44
239
原创 单词数 HDU - 2072
单词数 HDU - 2072lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Inputyou are my friendSample Output4//不同的单词
2021-03-10 22:09:12
150
原创 选数
选数已知 n个整数x1,x2,⋯,xn以及一个整数 k（k<n)。从 n个整数中选K个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式为：n，k（1≤n≤20,k<n）。x1,x2,⋯,xn（1≤xi≤5000000）。输出格式为：
2021-03-09 20:27:43
1194
1
原创 Prime Ring Problem HDU - 1016（素数圈和）
Prime Ring Problem HDU - 1016A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be
2021-03-09 20:07:10
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人