枯坐SE

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 题目描述 给出一个n×m的整数矩阵，请你把这个矩阵顺时针旋转90度以后输出。 输入格式 第一行输入两个整数 n,m(1 < n, m< 200)n,m(1≤n,m≤200)，用空格隔开。 接下来 n 行，每行输入 m 个整数，表示输入的矩阵 阅读全文

摘要： 来源： 第八届蓝桥杯省赛C++B组 算法标签: 模拟,枚举,格式化读写 题目简介 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用 阅读全文

摘要： 来源： 模板提 算法标签：日期 题目描述 判断日期是否合法 cpp代码 bool check(int date) { int year=date/10000,month=date%10000/100,day=date%100; if(month>12||!month||!date)return fa 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 贪心 题目描述 思路 事实上就是一维的线上从左到右标记所有M距离的点，相当于用距离为依据划分成N个等分，中间的数量就是答案的数量 样例一： 3 6 10 1 排序： 1 3 6 10 减去头尾 3 6 判定 6-3<5 关掉 ans =1; 阅读全文

摘要： 文章目录 题目来源：网络算法标签：分治策略思路注明:题目代码 题目来源：网络 算法标签：分治策略 关于硬币：关于一个硬币的问题。 如果有16个硬币，都是一元的 重量是6g，其中有1个是假硬币重量是5g，要求找出假的那个？ 模仿实现 ： （1）需要一个数组 int a[17]; （2）所有数组一开始全 阅读全文

摘要： 来源： 《算法竞赛进阶指南》 算法标签: 递归 题目描述 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 结构体 题目描述 思路 注意sort时无法结构体直接比较， 自定义对比函数 利用s[i]直接存储比较 AC代码 #include<iostream> #include<algorithm> using namespace std; stru 阅读全文

摘要： 算法标签 字符串 来源 计蒜客2020蓝桥杯习题 题目简介 思路 AC代码 #include<iostream> #include<cstring> using namespace std; int main() { string s; cin>>s; int cnt=0; for(auto op: 阅读全文

摘要： 来源： 第九届蓝桥杯省赛C++B组 算法标签 双指针,滑动窗口 题目描述 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 二分 题目描述 思路 我们要算最高数量，则要计算某一个高度，总共能被N个钢管切出K个来 计算一个钢管能切出多少只需要a[i]/NUM 只要计算一遍a数组即可，现在的目标转为了怎么求出目标值NUM 则我们需要用二分查找即可，直接极限值进行测试 阅读全文