枯坐SE

摘要： 算法标签 哈希,字符串哈希 题目简叙 思路 依据经验，我们使得数值尽量重复时需要限定: 1.p最好是131或者13331 2.对数值%(226)，我们刚好采取unsigned long long 溢出时的状态也是一致的 这样几乎没有可能重复从而冲突 将字符串的前缀转换为数来存值 由于每位的权值是不一 阅读全文

摘要： 来源： 第七届蓝桥杯省赛C++A/B组 算法标签：二分，哈希 题目描述 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 4 个数的平方和。 比如： 5=02+02+12+22 7=12+12+12+22 对于一个给定的正 阅读全文

摘要： 参考视频 「递归练习」汉诺塔 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递归 题目描述 思路 当n>2时我们就可以设想为n==2时的多个子问题。 模拟整个过程，我们可以发现当前盘子的次数为return 2*num(n-1)+1。 又因为体力记录盘子编号，即为return 2*num 阅读全文

摘要： 来源： 第八届蓝桥杯省赛C++A/B组 算法标签：二分 题目简介 儿童节那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。 阅读全文

摘要： 来源： 今日头条2019，笔试题 算法标签： 二分，递推 题目描述 机器人正在玩一个古老的基于DOS的游戏。 游戏中有N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建 阅读全文

摘要： 题目来源：第七届蓝桥杯省赛C++B组 算法标签：枚举，双指针 题目描述： 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是 阅读全文

摘要： 题目来源:[洛谷]P2036 Perket 题目标签：dfs 题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度 SSS 和甜度 BBB。当我们添加配料时，总的酸度为每一种配料的酸 阅读全文

摘要： 来源： 《算法竞赛进阶指南》 算法标签： 递归 题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器 阅读全文

摘要： 算法标签 栈 题目简叙 思路 push stk[++tt]=tmpN; pop tt--; query cout<<stk[tt]<<endl; empty if(tt>0)cout<<"NO"; else cout<<"YES"; 代码 数组模拟 #include<iostream> #inclu 阅读全文

摘要： 文章目录 ifconfig (网络\IP): yum install net-tools.x86_64unzip zip(压缩\解压缩) : yum install -y unzip ziprz (文件上传) : yum install lrzsz.x86_64firewall-cmd(防火墙)：y 阅读全文