- 博客(30)
- 收藏
- 关注
RSS订阅原创 2017年第八届蓝桥杯C/C++组省赛真题解析
目录1. 购物单2.等差素数列3.承压计算4.方格分割(待)5.取数位6.最大公共子串7.日期问题(待)8.包子凑数9.分巧克力10.k倍区间1. 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有...
2020-02-29 09:12:08
471
原创 LSNU寒假集训 题解
目录LSNU寒假第一场（基础算法+几何）A - Fifa and FafaB - Anton and LinesC - Minimum pathD - Thematic ContestsE - Balanced PlaylistF - Median StringG - String ReconstructionH - Palindrome PairsL...
2020-01-13 23:41:05
10434
转载 STL用法
C++ STL中最基本以及最常用的类或容器无非就是以下几个：string vector deque list forward_list queue priority_queue stackstring对比在C语言中一般怎么使用字符串的char* s1 = "Hello JackYu!"; //创建指针指向字符串常量，既然是常量字符串，这段字符串我们是不能修改的 //想要创建 ...
2019-09-11 20:40:21
281
原创 2019百度之星初赛1 (A）
目录A.PolynomialProblem DescriptionInputOutputSample InputSample Output题意分析：1.题是什么2.思路AC代码：C.MindisProblem DescriptionInputOutputSample InputSample Output题意分析：1.题是什么？...
2019-08-17 21:12:59
832
原创 N皇后问题-位保存状态思维
1.什么是N皇后问题？ 在nxn的棋盘上面所有的皇后不能相互攻击,通俗的讲就是所有的皇后既不在同一行也不在同一列,不在同一对角线。2.思路 利用递归，逐行穷举每一行可能的皇后位置，穷举的同时用32位整数的位保存对应位置是否可用的情况，如下代码： row存当前行因与前面的皇后同列导致不可用的所有位置， ld存当前行因与前面的皇后同左对角线导...
2019-07-18 20:42:02
159
原创 lsnu暑假集训第二天（排序，二分，折半，Huffman）
//A#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;const int maxn=1e2+5; void solve(){ int a[maxn]; pair<int,int> pa[maxn]; int n; w...
2019-07-09 09:50:31
187
原创 lsnu集训第一天下午场比赛
//A#include <stdio.h>#include <stack>using namespace std;int main(){ char s[100005]; while(scanf("%s",&s)!=EOF){ int index=0; stack<char> sta; while(s[index]){...
2019-07-08 16:33:26
425
原创 2019年ACM四川赛区训练赛题解
Problem A. Eazy Problem1.题目分析 大富翁玩过吧？规则相似，给你一个n*m的数字方格阵，数字的含义是这个方格内含的金币数（可能为负），我初始只有0个金币，从左上（1,1）开始移动，移动到一个新位置时加上这个位置的数字，相加之和小于0则死亡，要求你计算出最大可能收集多少个金币。 移动规则是在（x，y）时，下一步只能移向（x+1，y），（x，y+1），（x+...
2019-06-08 19:46:50
1563
3
原创 hiho一下合集
目录hiho 259 风格不统一如何写程序hiho 251 歌德巴赫猜想hiho 236 水陆距离hiho 235 闰秒hiho 234 矩形计数hiho 233 数组分拆hiho 232 拆字游戏hiho 231 小Ho的强迫症hiho 230 Smallest Substringhiho 229 Same Letters In A Rowhiho 2...
2019-06-03 17:20:07
1357
原创 hihoCoder挑战赛37(暂时只有A题)
官方解法链接 目录官方解法链接题目1 : XOR题意分析:1.题是什么?2.思路(1).官方思路(2).我的思路3.ac代码(1).官方解法(2).我的解法题目2 : GCD题意分析1.题是什么?2.思路题目1 : XOR时间限制:10000ms单点时限:1000ms内存限制:512MB描述给定非负整数x, k...
2018-11-09 20:06:33
349
原创 快速幂算法
1.什么是快速幂算法 快速幂算法如其名,是用来快速计算某个数的幂次结果的算法,比如66的666666次方,算法复杂度为.2.快速幂算法实现思路 快速幂的实现核心在于一个公式,故而可以快速的减小幂次.实际算法中多为取a,b为2的幂次数,故而指数是被分为了个,比如=(11的二进制位中对应的这几位就是1)故而算法复杂度为,而2的幂次数随着运算过程叠加出来就好.实际运用中由于结果过...
2018-10-28 18:29:37
280
原创 hihocoder 编程练习赛79(只有123, 4正在更新)
hihocoder 编程练习赛79目录hihocoder 编程练习赛79题目1 : 字母去重1.题是什么?2.思路3.ac代码题目2 : D级上司1.题是什么?2.思路3.ac代码题目3 : 数组的F值1.题是什么?2.思路(1)INS操作(2).DEL操作3.ac代码题目1 : 字母去重时间限制:10000ms单点...
2018-10-14 16:28:32
755
2
原创 hihocoder 编程练习赛77
题目1 : 右转九十度时间限制:10000ms单点时限:1000ms内存限制:256MB描述假设一个机器人在笛卡尔坐标系上。它从(X1, Y1)移动到了(X2, Y2)，然后向右转90度，继续前进。 请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1, Y1, X2, Y2。-1000000 ≤ X1, Y1, X2, Y2 ≤ 1000...
2018-09-17 12:24:29
788
3
原创 快速处理区间合并问题的一个优秀思路(效率取决于区间可取范围)
这算不上算法,只是一个我认为优秀的思路:#include <stdio.h>const int maxm=1000000;int vis[maxm];int main(){ int n; scanf("%d",&n); int l,r; for(int i=0;i<maxm;i++) vis[i]=0; for(int i=0;i<n;i++)...
2018-09-09 20:43:43
959
4
原创 hihocoder 编程练习赛76
目录hihocoder 编程训练赛76题目1 : 切割木棒题意分析:ac代码题目2 : 取卡片游戏题意分析: ac代码hihocoder 编程训练赛76题目1 : 切割木棒时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有N根木棒，其中第i根的长度是Li。现在小Hi会进行多轮切割，每轮行动中小Hi...
2018-09-09 15:38:58
580
原创 排序算法合集
目录引言:本博客将逐个分析插入排序,冒泡排序,归并排序,堆排序,快速排序,计数排序,基数排序等常见排序算法一.时间复杂度为n*n的算法-插入排序与冒泡排序1.插入排序2.冒泡排序二.时间复杂度为n*logn的算法-归并排序,堆排序,快速排序1.归并排序2.堆排序3.快速排序三.针对特殊输入时间复杂度为n的算法-计数排序,基数排序1.计数排序(输入数据区间小适...
2018-09-07 16:38:53
465
原创 二分查值法
目录 一.什么是二分查值法?二.二分查值法用来干嘛?三.二分查值实现思路1. 最大化最小值:2. 最小化最大值:四.模版代码1.最大化最小值2.最小化最大值五.例题1.hiho216 Gas Station参考我关于这道题的解题博客: hiho216 Gas Station一.什么是二分查值法? 首先这是一种算法,算法核心思维就是利用二...
2018-09-05 09:04:35
610
原创 AC自动机-字符串多模匹配神器
目录一.什么是AC自动机?二.AC自动机用来干嘛?三.AC自动机实现思路 第一步:建立字典树 第二步:构造字典树的fail指针 第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj 2222 keywords search(简单模版题)2.hihocoder hiho218 Keywords Filter ...
2018-09-04 10:54:11
2439
原创 hihocoder 编程练习赛75(ABCD都有)
hihocoder 编程练习赛75 目录hihocoder 编程练习赛75 题目1 : 工作城市分配题意分析:1.题是什么?2.思路ac代码题目2 : 工作城市分配2题意分析:1.题是什么?2.思路ac代码题目3 : 顺子组合题目分析:1.题是什么?2.思路ac代码题目4 : 栈的加强版题意分析:1.题是什...
2018-09-02 14:57:57
742
原创 滚动数组
1.滚动数组是什么? 一个及其小巧的思维,数据结构都算不上,不过非常适用于某些问题节约空间.其实就是一个长度为2的循环队列的概念.2.滚动数组有什么用? 在处理一些问题特别是DP这类问题时经常需要递推,用数组记录数据是必不可少的,然而n过大时开n*n的数组会爆栈,而滚动数组可以将空间缩为2*n. 可处理的问题多表现为多步的数据递推,而且每一步递推只会用到上一次递推...
2018-07-22 20:43:46
711
原创 我的算法模板(带分析博客)
目录引言:不同的人模版不同,程序是人思维的结晶,最好用自己的代码,殊途同归!(以下模版均有其对应的分析博客,点击标题即可跳转)数据结构篇1.并查集2.字典树3.线段树与树状数组 4.ac自动机5.大根堆算法篇1.KMP算法2.素数处理3.gcd与扩展gcd4.二分查值法(1).最大化最小值(2).最小化最大值5.排序...
2018-07-22 00:06:28
2612
原创 线段树详解-延迟标记-BIT
1.线段树是什么? 线段树是一种特殊的数据结构,一般表现为自定义结构体构建出的一个二叉树或者一个数组存储的二叉树.2.线段树有什么用?一般用于解决这种问题: 区间状态的更新查询问题,标志性经典问题:1.RMQ问题: 对于长度为n的数列A，修改第i个元素为x,并要求即时回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j区间里...
2018-07-18 21:46:40
3087
2
原创 字典树详解
目录1.什么是字典树?2.字典树有什么用? 1.以最节约空间的方式存储大量字符串.且存好后是有序的2.快速查询某字符串s在字典树中是否已存在,甚至出现过几次3.字典树实现思路4.模版代码(1).以数组模拟动态分配的只带增查的字典树模版(2).以动态分配为实现的带增删改查的字典树模版.1.什么是字典树? 首先字典树是一种数据结构,用于...
2018-07-17 19:08:23
10112
原创 Codeforces Round #497 (Div. 2)(暂时只有前三道)
Codeforces Round #497 (Div. 2) A. Romajitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitya ha...
2018-07-14 00:50:11
728
原创 gcd与扩展gcd-poj1061青蛙的约会
目录1.什么是gcd算法,什么又是扩展gcd?2.gcd和扩展gcd有什么用(1).gcd(2).扩展gcd3.例题:1.poj1061 青蛙的约会1.什么是gcd算法,什么又是扩展gcd? 首先gcd算法是一个很古老的用于计算两数最大公约数的算法,而扩展gcd是基于gcd的一个扩展算法,用于求解模线性方程ax≡b (mod n).2.gcd和...
2018-07-12 20:17:24
474
原创 Codeforces Round #496 (Div. 3)(暂时只有前五道)
Codeforces Round #496 (Div. 3) A. Tanya and Stairwaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Tanya climbs the s...
2018-07-10 13:48:42
381
原创 Educational Codeforces Round 46 题解(前三题)
A. Codehorses T-shirtstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCodehorses has just hosted the second Codehorses Cup. This year, the same as...
2018-06-28 02:35:08
585
原创 素数处理-艾式筛法及其位优化版-hdoj1397
这篇文章介绍了素数处理的常用方法-艾式筛法及其位优化版本.目录1.埃式筛法是什么?2.埃式筛法有什么用?3.埃式筛法实现思路4.模版代码5.例题训练1.hdoj 1397Goldbach's Conjecture1.埃式筛法是什么?首先埃式筛法是一种算法,核心是利用打表法高效获取0到n内的素数,模版型算法.2.埃式筛法有什么用?一般用于解决这种问题:...
2018-06-27 14:22:34
741
原创 KMP详解-hdoj2087
目录1.KMP算法是什么?2.KMP算法有什么用?3.KMP实现思路(1)暴力匹配为何低效(3)kmp过程4.模版代码5.例题与源码1.HDOJ 2087剪花布条(模版题)1.KMP算法是什么?kmp算法是一种用于高效进行字符串匹配的算法,KMP的核心就是next数组的构造与使用.2.KMP算法有什么用?一般用于解决这种问题:涉及...
2018-06-27 00:06:32
877
原创 并查集详解-hdoj1232-国王的烦恼
目录1.并查集是什么?2.并查集有什么用?3.并查集实现思路4.模版代码(带路径压缩)5.例题解析1.HDOJ 1232 并查集模版题2.蓝桥杯 历届试题 国王的烦恼1.并查集是什么?首先并查集是一种特殊的数据结构,一般表现为一个数组.2.并查集有什么用?一般用于解决这种问题:在一些有N个元素的集合应用问题中，我们通常是在开始时...
2018-06-25 01:08:20
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人