【简单模拟】第十三届蓝桥杯省赛C++ B组《刷题统计》(c++)
1.题目描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。 他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。 请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题? 2.输入格式 输入一行包含三个整数 a,b 和 n。 3.输出格式 输出一个整数代表天数。 4.数据范围 对于 50% 的评测用例,1≤a,b,n≤10的6次方, 对于 100% 的评测用例,1≤a,b,n≤10...
蓝桥杯倒计时 43天 - 前缀和,单调栈
最大数组和 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 2e5+10; LL a[N];int t,n,k;LL sum[N]; int main( ){ cin>>t; while(t--){ memset(a, 0, sizeof(a)); memset(sum, 0, siz...
【简单模拟】第十一届蓝桥杯省赛第二场C++ B组 / C组《成绩统计》(c++)
1.题目说明 小蓝给学生们组织了一场考试,卷面总分为100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。 如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 2.输入格式 输入的第一行包含一个整数 n,表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。 3.输...
蓝桥杯倒计时 41天 - KMP 算法
KMP算法 计算next数组(next数组仅与模式串P有关)的方式就是用P自己去匹配自己,大家只需要掌握模板即可,暂时不要深究其原理。 char s[N],p[N];int nex[M];int n = strlen(s+1),m=strlen(p+1);//字符串下标从 1 开始nex[0]=nex[1]=0;for(int i=2,j=0;i<=m;++i){ while(j&&p[i]!...
备战蓝桥杯---动态规划的一些思想1
话不多说,直接看题: 目录 1.双线程DP 2.正难则反+多组DP 3.换个方向思考: 1.双线程DP 可能有人会说直接贪心:先选第1条的最优路径,再选第2条最优路径。 其实我们再选第1条时,我们怎么选会对第2条的路径产生影响,不满足无后效性。 我们选另一种思路:我们可以把问题看作A同时向B传2张纸条,我们令f[i][j][m][n]表示一张纸条在(i,j),另一个在(m,n)时的最优值,这样就满足了无...
分巧克力(蓝桥杯)
文章目录 分巧克力题目描述二分算法 分巧克力 题目描述 儿童节那天有 K位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N块巧克力,其中第 i 块是 H×W 的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。 切出的巧克力需要满足: 形状是正方形,边长是整数大小相同 例如一块 6×5 的巧克力可以切出 6块 2×2 的巧克力或者 ...
【蓝桥杯入门记录】动态数码管例程
目录 (1)例程1:两个数码管显示不同内容。本例以第一个数码管显示数字“0”,第二个数码管显示数字“1”为例。 (2)例程2:多个数码管显示不同内容(二)。注:创建数码管显示子函数。 (3)例程3:多个数码管显示不同内容(二)。注:创建数码管显示子函数。 ①法一: ②法二: ③法三 (4)例程4:多位数码管倒计时。本例以第6、7、8位数码管显示255→0的倒计时为例,其他数码管保持熄灭。 (5...
备战蓝桥杯---状态压缩DP基础1之棋盘问题
它只是一种手段,一种直观而高效地表示复杂状态的手段。 我们先来看一道比较基础的: 直接DFS是肯定不行,我们发现对某一行,只要它前面放的位置都一样,那么后面的结果也一样。 因此我们考虑用DP,并且只有0/1,我们用二进制压缩。 我们令f[i][st]表示前i行状态为st的个数。 我们易得状态转移方程为:f[i][st]=(第i行放在第j列) 同时我们保证(st'&(1<<(j-1))==0&&st'+1...
蓝桥杯倒计时 43天 - 前缀和
思路:如果用n^2复杂度暴力会超时。nlogn 可以,利用前缀和化简,提前存储某个位置前的每个石头搬运到该位置和每个石头后搬运到该位置的前缀和On最后直接输出 On。排序花 nlogn #include<bits/stdc++.h>using namespace std;typedef pair<int, int> PII;#define w second#define p firstcon...