![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
三元湖有大锦鲤
我吃吃吃。
展开
-
TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) AB题解
分析:感觉这是一个大模拟题,只要枚举出所有的情况,就可以输出结果了。分别是xyz、xzy、yxz、yzx、zyx、zxy,还要判断与0的位置确定正负号。题意:有1、2、4分值的三道题,三位同学作答,第三位同学回答的题目是第一第二位同学至少一个人回答对的,问第三位同学最大得分。分析:一开始不好入手,但是看到1,2,4,看到至少一个人回答出来的,就隐约想到了逻辑或运算。这道题就变的特别简单了。题意:从坐标0开始,想要去X点,Y点有一面墙,但Z点有把锤子可以砸烂墙。问能不能到达X点,最小需要走多远距离。原创 2022-10-03 11:27:05 · 791 阅读 · 0 评论 -
UNIQUE VISION Programming Contest 2022 Summer (AtCoder Beginner Contest 268) ABC题解
题意:一群人围着一个大圆桌子吃饭,第i个人喜欢第pi或pi-1或pi+1道菜,可以旋转桌子,问最多一次可以让多少人吃到满意的菜。分析:首先预处理算出来每个人距离他想吃到的菜的距离。记录距离的个数,然后统计相邻三个距离数最多的位置在哪里,注意循环计数,最后输出最大的位置的值即可。分析:很容易想的一道题,直接循环,从头开始找,看是否一样就可以通过标记判断是否为前缀了。分析:看到不重复,立刻想到的集合,把这五个数加入到集合中,然后输出集合的长度即可。题意:这道题目给你S和T两个字符串,让你判断S是否为T的前缀。原创 2022-10-03 10:08:26 · 825 阅读 · 0 评论 -
AtCoder Beginner Contest 265 ABC题解
探险家游戏,有n个山洞,出生在第1个山洞中,开局给你一个限制时间,有的山洞经过会有奖励时间,每经过一个山洞都会花费相应的时间,问能否在有限时间内通过每个山洞。给你一个字母矩阵,UDLR意思分别是往上下左右走,问走到哪里走不动了,走不动意思是出格了。如果没有这样的特殊情况就输出-1。给出了两种买苹果的方式,第一个是一个苹果x元钱,第二个是三个苹果y元钱,要买n个苹果,怎么花费最少。当然,我们要比较哪一个方案便宜,再根据需求买苹果。理清一下思路,循环加特判。原创 2022-09-04 16:16:36 · 482 阅读 · 0 评论 -
AtCoder Beginner Contest 267 ABC题解
说这10个保龄球,是分割的状态还是连接的。其中分开的意思是一列的点全倒了,把一个点孤立了,或者把两部分分开了,就叫做分开。这个题暴力是要TLE的,只能使用一些数学方法,一遍边跑边处理,实现O(n)的时间复杂度。n个数,取连续的m个,求最大的i*a[m]的值,i是m中的第i个位置。第一题,问输入的星期到Saturday多长时间,直接码了。第二题,题意略复杂,但理解了意思,就很好做了。第三题,最后想出来了思路,一定要清晰码题。悲催的是,卡死在了第三题。这道题思路可以直接特判。原创 2022-09-04 09:41:12 · 492 阅读 · 1 评论 -
AtCoder Beginner Contest 266 ABC题解
浅找一下规律,n>=0的话,直接取模就好,n 0说明夹角小于180°,高中数学知识,┭┮﹏┭┮。求出每两个边的向量,夹角就可以通过向量之积求出来,即AX。开学了,快要ICPC区域赛了,就加把劲练题。原创 2022-09-03 19:55:46 · 329 阅读 · 0 评论 -
AtCoder Beginner Contest 258 ABC题解
自打ICPC省赛结束之后,就在准备英语六级和期末考试,再没碰过代码。直到放假之后,昨天晚上来了一场ABC,手感冰凉,rating–。😦😦😦A:When?题意:21:00加上延时的数字后的时间点是多少。分析:由于这个延时小于100,当这个延时小于60,就输出21:XX的形式,当这个延时大于60,就输出22:XX的形式。题解:B: Number Box题意:给你一个长宽都是n的方格,方格的上下连通,左右连通。可以选择一个起点,向八个方向走,走n步取到n个数字最大是多少。分析:由于N最大为10,可以使用暴...原创 2022-07-03 11:41:00 · 405 阅读 · 4 评论 -
AtCoder Beginner Contest 238 ABC题解 数学函数 几何 数论数学
A Exponential or Quadratic第一题的意思是判断2n>n2?,如果大于就输出“Yes”, 否则输出“No”可以使用数学函数pow求得数判断:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n; cin >> n; if(pow(2, n)>pow(n, 2)) cout << "Yes"; else原创 2022-03-04 10:32:17 · 362 阅读 · 0 评论 -
Atcoder Beginner Contest 237 ABC 题解 判断语句 矩阵转置 回文字符串
这三个题做的时候着实有些仓促,提交错误的数据很多,好在最后都写出来了正确的解。A - Not Overflow第一个题要求判断一个数N是否在-231到231-1之间。直接写出来判断语句即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); ll n; cin &原创 2022-03-03 13:25:20 · 904 阅读 · 0 评论 -
AtCoder Grand Contest 004 B Colorful Slimes 思维 + dp
思维+dp的一道题。题意:有连续颜色1-N的史莱姆,可以花费a[i]的时间获得一个i颜色的史莱姆,也可以是魔法花费x的时间,让拥有的史莱姆颜色i变成i+1(n+1->1)。问最少需要多少时间,能获得所有颜色的史莱姆?思路:这个题可以这样入手,需要第i个颜色的史莱姆,可以是直接获得第i个颜色的史莱姆,花费a[i]的时间,也可以获得i-m的颜色的史莱姆,花费a[i-m]+m*x的时间。由于n+1->1,简单处理一下,使用a[i+n] = a[i],可以解决环的问题。b[i][k]意思是使用k原创 2022-01-26 23:41:36 · 425 阅读 · 0 评论 -
AtCoder Grand Contest 004 A - Divide a Cuboid 题解
A - Divide a Cuboid题意:有一A×B×C大小的长方体,由1×1×1的两种颜色的小方块组成,两种颜色的小方块也得各构成一个长方体,问,两个颜色面的差值最小是多少?思路:由于长方形的面是相对的,当有一个边是偶数的情况下,就可以从这一条边把这个大长方体分成一样大小的两部分,两部分都是长方体,且涂不一样的颜色,结果当然是0。三边都是奇数的情况下,面的份数总是差一排,要使这一排最小,就看a×b,还是b×c,还是a×c哪个最小,结果就取哪一个。所以,答案就是三个边中的一个边%2与另外两个边的乘积原创 2022-01-26 12:19:02 · 623 阅读 · 0 评论 -
Atcoder Beginner Contest 236 ABC 代码风格 格式#ifdef#else#endif ios::sync_with_stdio tie 异或 map容器 vector容器
8分钟a了前两个,然后第三个,头卡掉了。(记录一下悲惨的经历。就继续磨题解吧。琢磨题解的时候发现了这个:#ifdef LOCAL#include "algo/debug.h"#else#define debug(...) 42#endif学习一下,形式:#ifdef 标识符程序段1#else程序段2#endif意思是:当标识符已经被定义过(一般使用#define命令定义)则对程序段1进行编译,否则编译程序段2。浅显理解一下继续优化一下c++代码:ios::sync_w.原创 2022-01-25 22:56:57 · 3143 阅读 · 0 评论 -
AtCoder Beginner Contest 226 B Counting Arrays 容器vector 集合set 初始化和基本操作 方法函数
ACM实验室要比赛筛人了,说是要在AtCoder上参加AtCoder Beginner Contest 230 这场比赛。还从来没有在AtCoder上做过题,看到刚结束的AtCoder Beginner Contest 226,就打开做了做。第一题,三位小数四舍五入,算是签到题了,4分钟,A了。(心里想,这Beginner Contest难度挺。。。。。第二题,筛掉重复的数组,我。。。。想了想,暴力,不行,害,不会了。快上课了,简简单单看了个题解,真的妙。(提到组,就可以考虑vector)(提到原创 2021-11-30 13:38:34 · 1152 阅读 · 0 评论