类省赛专题

2023年第十四届蓝桥杯大赛软件类省赛C/C++大学B组真题-飞机降落

思路:根据数据范围N<=10猜测用DFS+剪枝,因为菜狗不会状压dp。根据题目,一般这种飞机的题都会用到贪心的思想。思想是每架飞机都要卡极限最早降落时间,从而保证后面的飞机能够有充足时间降落。 代码参考博客@MQy大佬有详细解答 #include <bits/stdc++.h>using namespace std;const int N = 10;int n;struct Plan

2023年第十四届蓝桥杯大赛软件类省赛C/C++研究生组真题(代码完整题解)

C题-翻转⭐ 标签:贪心 简述:如果 S 中存在子串 101 或者 010,就可以将其分别变为 111 和 000,操作可以无限重复。最少翻转多少次可以把 S 变成和 T 一样。 链接: 翻转 思路:要求步骤最少->S每个位置最多修改一次->从头开始遍历不匹配就翻转->翻转不了就-1 ACcode: 完整代码:https://download.csdn.net/download/we

第十二届蓝桥杯大赛软件类省赛C++研究生组

题目 A 卡片(5分,√)B 直线(5分,√)C 货物摆放(10分,√)D 路径(10分,√)E 回路计数(15分,√)F时间显示(15分,√)G砝码称重(20分,√)H 异或数列(20分)I 双向排序(25分)J 分果果(25分) 题目是全的,但是由于能力有限,后面有题目没做,分值和完成情况在题目后说明 A 卡片(5分,√) 题目描述 本题为填空题,只需要算出结果后,在