枯坐SE

摘要： 算法标签 哈希表 题目简叙 思路 哈希表统计 代码 class Solution { public: map<char,int>mp; char firstUniqChar(string s) { for(auto x:s)mp[x]++; string ans= " "; for(auto it: 阅读全文

摘要： 二、创建本地仓库 Git安装完成后有一个Git Bash，打开Git Bash。输入如下命令： cd d: mkdir learngit cd learngit 上述命令表示切换到电脑D盘，然后创建一个learngit的文件夹并将目录切换到该文件夹下。不确定自己是否已切换到指定目录，可以使用pwd命 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 结构体 题目描述 思路 与抢气球的区别在于数据量从1e3到1e5,nXm直接到了10次方 这里使用双指针算法压速 我们找到特点，对于气球来说，只要被拿去，就不用再进行对比 根据这条逻辑我们得到 for(int i=0;i<n;i++) wh 阅读全文

摘要： 题目 数星星 题目来源 《信息学奥赛一本通》 , Ural 1028 算法标签 树状数组 题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下 阅读全文

摘要： 算法标签 完全背包问题 题目简叙 思路 要解决这道题我们需要在01背包问题的基础上拓展完全背包问题 区别在于完全背包问题的是无限可取的，而01背包问题的状态只有取和不取 我们首先复习一下完全背包问题 完全背包问题思考逻辑 整体逻辑 #include<iostream> using namespace 阅读全文

摘要： 题目来源：第五届蓝桥杯省赛C++B组 算法标签：全排列 题目描述： 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。 题目答案： 10 题目思路： 根 阅读全文

摘要： 1018.锤子剪刀布 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 深度优先搜索 题目描述 提示 思路 如果一个炸弹可以被手动引爆，检查他横竖位置有没有炸弹，一起递归引爆 这样相当于适当范围被填充完，开始找下一个未使用炸弹继续使用，直到没有炸弹没被引爆 AC代码 #include<iostream> usi 阅读全文

摘要： 来源：模板题 算法标签：高精度 题目描述： 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 注意 len(a)<=10^6 len(b)<=10^6 思路 1.字符 阅读全文

摘要： 注意 本人使用 install-amd64-minimal-20220123T170538Z.iso stage3-amd64-desktop-systemd-20220116T170534Z.tar.xz 配置信息 CPU: Intel i5-8300H (8) @ 4.000GHz GPU: N 阅读全文