枯坐SE

摘要： 来源： 模板题,AcWing 算法标签 二分 题目描述 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 宽度优先搜索 题目描述 思路 BFS模板直接找最小值路径。 这道题不是二维图上搜索，因此有点懵逼。 逻辑其实也是模拟走的方式，一般的dir[4]变为特殊的3种方式，记录好距离即可。 题目代码 #include<iostream> #incl 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串 题目描述 思路 判断尾部是不是偶数 AC代码 #include<iostream> #include<cstring> using namespace std; int main() { string s; cin>>s; if(s 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 冒泡排序 题目 提示 思路 先标记马的预备位与自身位置不可走。 卒子当前的路径数=[i-1][j]的路径数+[i][j-1]的路径数 题目代码 #include<iostream> using namespace std; const in 阅读全文

摘要： 题目来源 LeetCode 算法标签 组合数学，递推 题目描述 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： s 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 组合数学，递推，DP 题目描述 提示 思路 注意判别1和n-1的情况 题目代码 #include<iostream> using namespace std; int main() { int n; cin>>n; long long dp 阅读全文

摘要： 文章目录 上课部分内容分析1：颜老板版本更新版 分析2颜老板版本更新版 分析3颜老板版本更新版 例21-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复，其他均只出现一次。设计一个算法，将它找出来，你能否设计一个算法实现?方法1 暴力破解，枚举颜老板版本更新版方法2 颜 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串，ASCII 题目描述 思路 用ASCII码快速解决 就是难记哈哈哈 AC代码 #include<iostream> #include<cstring> #include<cstdio> using namespace std; in 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 深度优先搜索 题目描述 思路 意思就是将字符串分割成k串，累加答案尽可能的小 dfs枚举 AC代码 #include<iostream> #include<string> using namespace std; string s; int 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串 题目描述 思路 用string 读入，char排序 计算各个颜色大小一直减少，直到不符合要求 AC代码 #include<iostream> #include<cstring> #include<algorithm> using n 阅读全文