赵小轩的博客

没有绚丽的插图和浮夸的文字，只有朴实的干货，学习本就是沉下心来感悟理解的过程，耐心读下去，一定能有收获！

没有绚丽的插图和浮夸的文字，只有朴实的干货，学习本就是沉下心来感悟理解的过程，耐心读下去，一定能有收获！

pat甲级，字符串常用技巧

备战蓝桥杯，要全部掌握奥！

由于平时在使用stl时，经常会忘记一些函数使用方法，在此做总结，方便日后查看✅

PAT乙级 1056 组合数的和 (15 分)给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1<N<10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位数字的和。输入样例：3 2 8 5输出样例：...

适用场景：读完题目 能画出来一棵树的且能明确求分支节点还是叶子节点 开关问题 把手问题常见题型：dfs实现排列型枚举：把1∼n这n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 2...

使用场景：阅读题目后 感觉要从0到某个值暴力递增搜索 可以考虑采用二分法来做常用模板：整数二分 当满足条件的值在左半边范围时 或者从左向右取第一个满足的值while(l<r){ int mid = l+r>>1; //右移一位就是除以二 if(check(mid)) r = mid; else l = mid + 1;} 当满足条件的值在右半边范围时 或者从右向左取第一个满足的值while(l<r){ ...

来源：第四届蓝桥杯省赛C++B组翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。输

来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JAVAA/B组