摘要: 关于算法竞赛,青岛农业大学ACM实验室简介 大家好,我是青岛农业大学ACM实验室的杨兴睿,一名帅气的acmer~( ̄▽ ̄~)(~ ̄▽ ̄)~,尽管你在官网或者其他地方看过各种各样天花乱坠的宣传,我可以很明确的告诉你那是不真实的,今天用这篇博客给大家介绍一下最真实的ACM实验室。 我们先从算法竞赛开始讲起吧,算法竞赛也是程序设计竞赛,我们需要通过 阅读全文
posted @ 2024-08-08 00:47 marisa3 阅读(34) 评论(0) 推荐(1) 编辑
摘要: 从来不觉得自己比任何人差,讨厌懒惰,骄傲自满与妄自菲薄。 阅读全文
posted @ 2024-06-30 12:51 marisa3 阅读(9) 评论(0) 推荐(0) 编辑
摘要: A. Legs 题解 经典鸡兔同笼,数据范围不大,跑暴力就行 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; if(n<=2) co 阅读全文
posted @ 2024-08-07 20:49 marisa3 阅读(5) 评论(0) 推荐(0) 编辑
摘要: A. Diagonals 题解 注意读题,题目中只有i+j相同的格子才是一个对角线,也就是说,(1,1)(2,2)(3,3)的那条大斜线不是个对角线, 如图所示这是一个3*3的图中所有的对角线,那么我们只需要如图所示,从中间往两边依次放就可以,采用暴力做法,我先往中间放满,看有没有剩余,如果有剩余就 阅读全文
posted @ 2024-07-24 21:52 marisa3 阅读(16) 评论(0) 推荐(0) 编辑
摘要: A. Joey Takes Money 题解 选取x和y替换掉a[i],a[j],前提是两者乘积相同,最后要求和数组最大,其实很简单,我们只需要不对另x=1 y=a[j]*a[x]就行,从左到右遍历整个数组队a[i]和a[i+1]进行此操作,就可以得到我们想要的值了。 点击查看代码 #include 阅读全文
posted @ 2024-07-24 16:42 marisa3 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 139 (Rated for Div. 2) A. Extremely Round 题解 因为数据范围只有1e6,我们只需要预处理出来1-1e6每个每个数包含多少个极圆整数就行了,然后t次查询就可以。这种预处理查询是面对多次询问时应该首先想到的。 点击查看代码 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-07-18 21:10 marisa3 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 957 (Div. 3)  伤心的day少写一点 表白失败被拒绝了,但我觉得比留有遗憾更强👍,我从来没有自己是小丑的自卑,只会有接下来继续向前的勇气。 A. Only Pluses 题解 挺愚蠢的一个题,进行555的暴力运算然后取最大值就好,把相加不等于5的过滤掉就行。 点击查看代码 #include<bits/stdc++.h> using n 阅读全文
posted @ 2024-07-16 00:54 marisa3 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 期末考试结束,开始训练 A. Array Divisibility 题解 简单的构造题,要让数组a里面的下表为1<=k<=n的数以及下表为(k的因数)的数加起来的和能被K整除,那我们只需要让每一个k的因数都能被k整除就行了,直接让每一个编号i处所带的元素为i*i便可以实现,不信你就随便找几个k试一下 阅读全文
posted @ 2024-07-14 10:41 marisa3 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 牛客小白月赛97 A-D题解 AAAAAAAAAAAAAAAAAAAAA 题解 统计数组中有没有出现三个相同的边即可 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; map<int,int>m; int jud=0; 阅读全文
posted @ 2024-07-04 11:39 marisa3 阅读(30) 评论(0) 推荐(1) 编辑
摘要: Codeforces Global Round 26 A~C2 惹啊啊啊啊,这场做得我发昏,最近总感觉不在状态,但还是再在冲击1600-1800的题目. 每题都有AC代码,请留意下拉代码框。 A. Strange Splitting 题解 给你一个数组,让你自己构造一个RB字符串让R位置的数组中的数字的最大值-最小值不等于B位置的数组中的数字的最大值-最小值。 阅读全文
posted @ 2024-07-03 11:03 marisa3 阅读(11) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round 941 (Div. 2) cf 941 div2 A~D 每题都有AC代码在伸缩代码框请留意!! A. Card Exchange 题解 选择任意K张相同的牌替换成k-1张任意的牌,也就是说只要有一组牌相同的数量大于k就可以获得最大k-1相同的其他牌,按照这个策略便可以替换掉所有牌最后只剩下k-1张牌。,如果没有牌相同的数量大于等于k那就无法完成第一次替换 阅读全文
posted @ 2024-07-02 11:22 marisa3 阅读(23) 评论(0) 推荐(0) 编辑