T1

#include <iostream>
using namespace std;int main()
{int n;cin >> n;int a = 1;//初始化，0刀是一块for(int i = 1; i <= n; i++){//切第i刀时会多i块a += i;}cout << a;return 0;
}

T2

#include <iostream>using namespace std;int main()
{string s;cin >> s;int len = s.size();for(int i = 0; i < len - 4; i++){if('b' == s[i] && 'l' == s[i + 1] && 'a' == s[i + 2] && 'c' == s[i + 3] && 'k' == s[i + 4]){s[i + 2] = 'o';}}cout << s;return 0;
}

T3

解法一

#include <iostream>
#include <cmath>
using namespace std;int main()
{int n;cin >> n;for(int i = -n; i <= n; i++){cout << "**";int x = abs(i);if(0 == x)  //中间那行特判{cout << '*';}for(int j = 1; j <= x; j++){cout << ' ';}for(int j = 1; j <= x; j++){cout << '*';}cout << endl;}return 0;
}

解法二：Zirui代码

#include <iostream>
#include <cmath>
using namespace std;int main()
{int n;cin>>n;int tmp=n;for ( int i=0; i<n*2+1; i++ ){cout << "**";for ( int j=0; j<abs(tmp); j++ ){cout << " ";}if ( tmp==0 ) //中间行加空格{cout << "*";}for ( int j=0; j<abs(tmp); j++ ){cout << "*";}tmp--;cout << endl;}return 0;}

T4

解法一

#include <bits/stdc++.h>
using namespace std;const int maxN = 100000 + 5;
long long p[maxN];int main()
{//freopen("T4.in", "r", stdin);int n, m;long long c;cin >> n >> m;long long total = 0;for(int i = 1; i <= n; i++){cin >> p[i] >> c;if(c > 0){//j必须在保质期内for(int j = max(1, i - m); j <= i; j++){if(p[j] >= c)//第j天的牛奶满足需求，且有剩余{total += c;p[j] -= c;c = 0;break;}else    //第j天的牛奶少于需求，则下一天的牛奶也要卖{total += p[j];c -= p[j];p[j] = 0;}}}}cout << total;return 0;
}

解法二：Theo代码

#include <iostream>
#include <queue>
#define LL long long
using namespace std;struct milk
{int amount;int produced;
};int n, m;
deque<milk> que;int main()
{cin >> n >> m;LL tot = 0;for(int i = 1; i <= n; i++){int p, c;cin >> p >> c;que.push_back({p, i});while (!que.empty()){if(i - que.front().produced > m){que.pop_front();}if(que.front().amount > c){tot += c;que.front().amount -= c;break;}if(que.front().amount == c){tot += c;que.pop_front();break;}if(que.front().amount < c){tot += que.front().amount;c -= que.front().amount;que.pop_front();}}}cout << tot << endl;return 0;
}

T5

解法一：70分代码

#include <iostream>
using namespace std;const int maxN = 100;
int n, m, k, sum[maxN][maxN];
char  a[maxN][maxN];void input()
{cin >> n >> m >> k;for(int r=1; r<=n; r++){for(int c=1; c<=m; c++){cin >> a[r][c];}}
}//求二维数组前缀和
void getPreSum()
{for(int r=1; r<=n; r++){for(int c=1; c<=m; c++){sum[r][c] = sum[r-1][c] + sum[r][c-1] - sum[r-1][c-1] + (a[r][c] == '.');}}
}int getSum(int r1, int c1, int r2, int c2)
{return sum[r2][c2] - sum[r1-1][c2] - sum[r2][c1-1] + sum[r1-1][c1-1];
}int main()
{//freopen("T5.in", "r", stdin);input();getPreSum();const int INF = 2100000000;int minArea = INF;for(int r1 = 1; r1 <= n; r1++){for(int c1 = 1; c1 <= m; c1++){for(int r2 = r1; r2 <= n; r2++){for(int c2 = c1; c2 <= m; c2++){if(getSum(r1, c1, r2, c2) >= k && (r2 - r1 + 1) * (c2 - c1 + 1) < minArea){minArea = (r2 - r1 + 1) * (c2 - c1 + 1);}}}}}if(minArea == INF){cout << "No Solution";}else{cout << minArea;}return 0;
}

解法二：尺取法

#include<bits/stdc++.h>
using namespace std;
char x;
int n,m,num,need,ans = 1e9,a[1101][1101];void getSectionSum(int l,int r)
{int emptySeats = 0, up = 1, down = 1;for(; up <= n; up++){for(; down <= n && emptySeats < need; down++){emptySeats += a[down][r] - a[down][l - 1];}if(emptySeats < need){break;}//down最后又自加了一次，所以down-up不用再+1ans = min(ans,(r - l + 1) * (down - up));emptySeats -= a[up][r] - a[up][l - 1];}
}int main()
{//freopen("T5.in", "r", stdin);cin >> n >> m >> need;for(int i = 1; i <= n; i++){for(int j = 1; j <= m; j++){cin>>x;num += (x == '.');a[i][j] = a[i][j - 1] + (x == '.');}}if(num < need){cout<<"No Solution"<<endl;return 0;}for(int l = 1; l <= n; l++){for(int r = l; r <= m; r++){getSectionSum(l, r);}}cout<<ans<<endl;return 0;
}

了解中小学信息学竞赛请加微信307591841（QQ同号）

上海青少年算法竞赛-6月月赛参考代码相关推荐

上计会青少年算法竞赛3月月赛
3月月赛丙组题 https://iai.sh.cn/contest/3 打鱼还是晒网 5天一个周期,如果 n 除以5的余数是4或者0,就是晒网:否则就是打鱼注意:任何正整数除以 r 的余数的范围是 ...
第三届上海市青少年算法竞赛题解
第三届上海市青少年算法竞赛题解 T1 数洞洞 #include<bits/stdc++.h> using namespace std; int a[11]={0,1,0,0,0,1,0,1 ...
2022年美国大学生数学建模竞赛各题型常见参考代码汇总
美赛A题常见参考代码美赛B题常见参考代码美赛C题常见参考代码美赛D题常见参考代码美赛E题常见参考代码美赛F题常见参考代码代码链接:https://download.csdn.net/dow ...
第四届上海市青少年算法竞赛（小学组）线上同步赛 T3 连环画
题目描述有一套正在连载的连环画.一开始,小爱只有其中的 n 本画册,它们在连环画中的序号分别为 a1,a2,-,an.这些画册不到整部漫画的一半,也就是说,连环画的画数是超过 2×n 的. 小 ...
上海市青少年算法月赛丙组—目录汇总
上海市青少年算法2023年6月月赛(丙组) T1 差分求和 T2 二进制异或 T3 颜文字 T4 选取子段(二) T5 观光单车上海市青少年算法2023年5月月赛(丙组) T1 三角形 ...
上海11月月赛乙组解题报告
上海11月月赛乙组解题报告 1.数对统计题目描述给定 n 个数字 a1,a2,--,an,请从中挑选两个数字,并按原顺序组成一个数对.请问能选出多少种不完全相等的数对? 输入格式第一行,单个整数 ...
上海2022年11月月赛丙组
上海2022年11月月赛丙组 T1~T4略 T5 出栈序列题目描述给定一个长度为 n n n的.仅由小写字母组成的字符串,将其按序依次放入栈中. 请问在所有可能的出栈序列中,字典序最小的出栈序列是 ...
2021年6月组会分享--算法竞赛入门及背包问题解析
一竞赛简介万恶之源各种竞赛知识的汇总. 1. 赛制介绍赛制介绍 2. 平台介绍 leetcode 主找工作,周赛/双周赛,每周都有,时间短,可查看别人的代码,学习别人的优秀代码和解题思路,成长 ...
《算法竞赛入门经典（第二版）》pdf
下载地址:网盘下载内容简介 · · · · · · <算法竞赛入门经典(第2版)>是一本算法竞赛的入门与提高教材,把C/C++语言.算法和解题有机地结合在一起,淡化理论,注重学习方法和 ...

上海青少年算法竞赛-6月月赛参考代码

T1

T2

T3

T4

T5

上海青少年算法竞赛-6月月赛参考代码相关推荐

最新文章

热门文章