ICPC省赛
三元湖有大锦鲤
我吃吃吃。
展开
-
“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛 一个小总结
这个周末忙活终于结束了省赛,赛完赶紧补作业!结果还是满意的,三道题 罚时不算少,最终排名111/309(包含星号队伍),铜奖。比赛在牛客上,链接:“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛)今年省赛难度不小,没有一眼就过的签到题,最简单的算是A题了。一开始看到没有简单的签到题,我们开始浏览AB和其他题。训练赛的时候时常看到我们的罚时很多,我们一直贯彻稳扎稳打的策略,尽力稳以减少罚时。当看到A题的榜开始滚了,我们开始着手思考A题,一上手发现不太好下手,思考使用加上一个数要使用原创 2022-05-23 09:14:12 · 582 阅读 · 2 评论 -
ICPC 山东省省赛刷题 第十八届西南科技大学ACM程序设计竞赛(同步赛)牛客 BFH题解
B 为欢几何题意:输入n个字符串,输出n个字符,分别是每个字符串的首字母。分析:直接使用二维数组输入输出即可。题解:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n; cin >> n; string s[10]; for(int i=0;i<n;i++) { cin >> s[i]; } for(int i=0;i&l原创 2022-05-21 15:41:08 · 217 阅读 · 0 评论 -
ICPC 山东省省赛刷题 第20届上海大学程序设计联赛春季赛(同步赛)牛客 CDH题解
C 古老的恩尼格玛机题意:给你26个大写字母,其中第i个和第i+1个是一对转换关系。输入字符串,输出转换之后的字符串。分析:使用map存放转换关系,输出即可。题解:#include<bits/stdc++.h>using namespace std;map<char,char> mp;int main(){ for(int i=0;i<13;i++) { char x,y; cin >> x >> y; mp[x] = y原创 2022-05-19 17:20:29 · 115 阅读 · 0 评论 -
ICPC 山东省省赛刷题 浙江农林大学第二十二届程序设计竞赛(同步)牛客 AGH题解
A 瓜瓜打游戏(EASY)题意:游戏有n关,第i关有ai种通关方法,每一关通过可以得到一个徽章,也可以选择放弃,没有徽章,输入获得从0到n个徽章所有可能的路径有多少。如果两个玩家存在一关通过方法不同,就称不同的游戏路径。分析:计数DP,每一个关卡都有走和不走两个选择,选择走的话,就会有ai种方法相乘。递推公式:ans[j+1] += a[i] * ans[j];题解:#include<bits/stdc++.h>using namespace std;typedef long lo原创 2022-05-19 17:00:40 · 425 阅读 · 0 评论 -
ICPC 山东省省赛刷题 浙江农林大学第二十二届程序设计竞赛(同步)牛客 CEJ题解
C 瓜瓜喜欢做 A + B题意:n*m的网格,给你k次染色的机会,每次染色都可以选择一个点,把这个点所在的行和列染上ci的颜色,ci互不相同。分析:每次染的格子数都是n*m-1,最后一次染色的颜色面积不被覆盖,一定最大。题解:#include<bits/stdc++.h>using namespace std;int main(){ int n, m, k; cin >> n >> m >> k; int a,b,c; for(int i原创 2022-05-19 11:58:54 · 191 阅读 · 0 评论 -
ICPC 山东省省赛刷题 哈尔滨理工大学第12届程序设计竞赛(同步赛)牛客 EGIL题解
E gk的字符串题意:给你一个带有’?'的字符串,要求使用小写字母替代,相邻的字母不可以相同,要求字典序最小,输出这个字符串。分析:字典序最小使用’a’替换’?‘,如果前后有’a’就使用’b’替换,如果前后有’a’也有’b’,就用’c’替换,这三种情况。题解:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while(t--)原创 2022-05-18 15:04:48 · 231 阅读 · 0 评论 -
ICPC 山东省省赛刷题 文远知行杯广东工业大学第十六届程序设计竞赛 牛客 ABI题解
A 区间最大值题意:长度为 n 的数组 a,下标从1开始,定义 a[i]=n%i,有m次询问,每个询问给你l和r,判断l和r中a[i]的最大值。分析:板子题,数论分块。n mod i = n - (n/i) *i。题解:#include<bits/stdc++.h>using namespace std;int main(){ int n, m; cin>> n >> m; while(m--) { int l, r; c原创 2022-05-18 11:35:16 · 214 阅读 · 0 评论 -
ICPC 山东省省赛刷题 第十一届山东省大学生程序设计竞赛 ACM省赛 牛客 DGHM题
D Dyson Box题意:有n步,每一步都会出现一个方块,求重力向下和重力向左的方块掉下去的结果图形的周长。分析:考虑到每个方块周长为4,如果这个方向下有方块的话,就会-2(因为上下两个方块有一个边重合),如果相邻的左右有比他高的方块,就也会产生重合的边就结果-2。题解:#include<bits/stdc++.h>using namespace std;int a[200010], b[200010];int a0[200010], b0[200010];int ans1=0原创 2022-05-03 10:39:39 · 876 阅读 · 0 评论 -
ICPC 山东省省赛刷题 第十七届哈尔滨工程大学ACM程序设计竞赛 牛客 AKE题 补题
A:As long as I was by her side题意:连续三个人的高度和是三的倍数,就说这三个人是“挺好的”,一组数据进行排序,要求最多“挺好的”组。分析:把所有数据预处理,mod 3,按照数量进行排序,小的放后面。例如最小的是2的高度,按照0 1 2输出,最后再输一次0,再输一次1,然后按照1 1 1,0 0 0 这样输出,如果还有数据的话。题解:#include<bits/stdc++.h>using namespace std;const int MAX=1e5原创 2022-04-25 16:12:58 · 1157 阅读 · 0 评论 -
ICPC 山东省省赛刷题 第十七届哈尔滨工程大学ACM程序设计竞赛 牛客 MGLF题
准备省赛。刚打完天梯赛第二天就开始干ACM的题,这些题质量不错,一小时做出三道题,团队4道。简单题还是可以在很短的时间A出来,问题在于中档题那块,稍微偏难一点的、涉及更加复杂的模型的题,就很难下手了,先把做出来的三道题简单写一下。牛客重现赛网址:https://ac.nowcoder.com/acm/contest/33486M题:Tadokoro-Tono-Toe题意:输入n,代表n×n的棋盘,三子棋赢的规则是,横竖斜三个字就赢了,问他可以赢吗?分析:当然,只要n>3都有赢得策略。简单判原创 2022-04-25 12:40:39 · 868 阅读 · 0 评论