![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder Beginner Contest
文章平均质量分 56
xiedongbiao
随着记忆 消逝在风中
展开
-
AtCoder Beginner Contest 264 部分题解
ABC原创 2022-08-14 09:19:24 · 440 阅读 · 0 评论 -
洛谷AT2168 [AGC007A] Shik and Stone
传送门题意翻译题目描述有一个纵 行,横 列的格子状棋盘。开始时,棋盘左上角的格子有一个马(不是象棋意义的马)。Shik 将会操纵它上下左右移动,从而到达右下角的格子。此时,马能够经过同一个格子多次(含左上角和右下角的格子)。给出 行字符串,如果第 行第 列的字符为 ' # ' ,则表示马在移动过程中至少通过了此格一次(左上角和右下角的格子一定会通过至少一次)。当 为 ' . ' 时,表示马在移动过程中并没有经过此格。请判断:马是否可能每次移动都向下或向右。一看到输入是...原创 2022-01-26 16:06:50 · 913 阅读 · 0 评论 -
洛谷AT2066 [ABC045B] 3人でカードゲームイージー / Card Game for Three (ABC Edit)
传送门题意翻译题目描述Alice,Bob和Charlie在玩 Card Game for Three开始时,每名玩家有一叠由卡牌组成的牌堆。每张牌上有一个字母 a,b或c。 卡牌的顺序不能被改变。 Alice先开始 玩家的牌堆中至少有一张牌,当前玩家从牌堆顶抽出一张牌,这张牌代表的玩家进行下一回合(a->alice,b->bob,c->charlie) 如果当前玩家的牌堆空了,游戏结束,这名玩家胜利你得到了每名玩家最初的牌堆,字符串S a,S b,S c。从左往右抽原创 2022-01-26 15:03:18 · 2819 阅读 · 0 评论 -
洛谷AT2302 [AGC010A] Addition
传送门题意翻译给定一个大小为 nn 的可重集,每次可以选择两个奇偶性相同的两个数,将它们从集合中删去,并加入它们的和。问最后是否能够使得集合中只有一个数。如果可以输出 YES,反之输出 NO。本题,我自己觉得是一道简单到不能再简单的题了言归正传众所周知(小学一年级就知道了):1.奇+奇=偶2.偶+偶=偶所以,我们就能知道,只要一合并,结果都是偶数,所以只要合并成功出来的,都是偶数因为偶+偶=偶 得知,所以就不用再管偶数了,反正合并出来还是偶数,不会影响最终结果原创 2022-01-25 15:47:45 · 396 阅读 · 0 评论 -
洛谷AT315 おとぎの国の高橋君
传送门题意翻译题目描述高桥君所住的AtCoder国,和我们一样,也普遍使用着进制的个阿拉伯数字。但是,AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系不同。举例来说:当AtCoder国的数字从小到大为的顺序时,在AtCoder国中就比大,而也比大。给出AtCoder国的每个阿拉伯数字的大小关系,请将AtCoder国中的一些数按升序排列。另外,和我们普遍使用的数字一样,AtCoder国中最小的数字一定是0。这道题无头无脑都可以写出来一个程序(sort大法好):#原创 2022-01-24 16:04:03 · 391 阅读 · 0 评论 -
洛谷AT4783 [ABC131D] Megalomania
传送门题意翻译 个任务,完成一个任务需要 秒,需要在 秒前内完成(可以压线完成,即完成的时间正好是 )。问是否能完成全部任务,如果能,输出 ,否则输出 。看看,一道傻逼题只要排序(时间紧的排前面)就行了CODE:#include<bits/stdc++.h>using namespace std;int n,tim;struct node { int time,end;//耗时和结束时间} a[200010];bool cmp(node x,nod原创 2022-01-24 14:48:16 · 105 阅读 · 0 评论 -
洛谷AT3867 [AGC021A] Digit Sum 2
传送门题意翻译给出N,求小于等于N的正整数中用十进制表示各数位数字之和的最大值。思路:分两种情况:1.本身所有数都加起来2.把第1位-1,剩下来的全部变成9代码也不难:#include<bits/stdc++.h>using namespace std;char a[20];int ans1,ans2;//ans1为第一种情况,ans2为第二种情况int main(){ gets(a); ans1=a[0]-'0'-1,ans2=a[0]-'0';/原创 2022-01-24 12:46:25 · 113 阅读 · 0 评论 -
洛谷AT1350 深さ優先探索
题目传送门题意翻译高桥先生住的小区是长方形的,被划分成一个个格子。高桥先生想从家里去鱼店,高桥先生每次可以走到他前后左右四个格子中的其中一个,但不能斜着走,也不能走出小区。现在给出地图:s:代表高桥先生的家g:代表鱼店.:代表道路#:代表墙壁高桥先生不能穿过墙壁。输入:第一行输入n(1<=n<=500),m(1<=m<=500)代表小区的长和宽,接下来n行每行m个字符,描述小区中的每个格子。输出:如果高桥先生能到达鱼店,输出"Yes",否则输出原创 2022-01-24 10:03:41 · 143 阅读 · 0 评论 -
洛谷AT319 3Match
题目传送门题意翻译题目描述有H行W列的矩阵,每一个矩阵都有一个数字填充。我们需要找出连续的横着3个及以上或竖着3个及以上的,由同一数字构成的长方形,如图:但是,这有可能会连通。那么,这些连通的只会变成一个。如图:需要求出长方形的个数(连通的只算一个)输入格式第一行两个正整数N和M。第二行到第N + 1 行,每一行M个由0到9的数,没有空格。输出格式一个正整数,表示长方形的个数(连通的只算一个)输入输出样例样例......原创 2022-01-23 11:56:43 · 567 阅读 · 0 评论 -
洛谷AT2828 和がNの区間
题目传送门题意翻译给你一组n的排列,记为AiA_iAi,问存在多少对L,R,满足(∑i=LRAi)=n(\sum\limits_{i=L}^R A_i)=n(i=L∑RAi)=n说明1 ≤ N ≤ 100,0001\ \leq\ N\ \leq\ 100,0001 ≤ N ≤ 100,000思路:看到求和有些人就开始暴力了于是老朋友(祖宗)都来了------WA,TLE,RE…于是转念一想:用前缀和来做原创 2022-01-23 11:03:28 · 1128 阅读 · 0 评论 -
洛谷AT821 おいしいたこ焼きの売り方
题意翻译题目描述高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃,所以高桥不想卖那样的章鱼烧,但是只卖刚做好的话,卖的章鱼烧的数量减少了。 另外,高桥君认为,光让客人等的话,客人会逐渐离开的。 于是,他就把在T秒内制作的章鱼烧继续卖下去,就决定调查客人是否能卖掉。 章鱼烧是A1、A2、…、AN秒后开始烤。 客人是B1、B2、…、在BM秒后来。 对于一个客人,卖一个章鱼烧。如果所有的客人都卖章鱼烧的话,请输出yes,如果卖不出去的话,请输出no。输入输出格式输入格式:输出格式:..原创 2022-01-23 10:34:45 · 225 阅读 · 0 评论 -
AtCoder Beginner Contest 229 部分题解
ABC原创 2021-11-27 22:08:26 · 619 阅读 · 1 评论