At Beginner & Grand
文章平均质量分 72
FearLessNOMAD
I stand in the corner like a tired boxer
展开
-
Atcoder Beginner Contest 254D 题解
我们以n = 6为例,那么最大的完全平方就是36,36的前一半平方根内的因子就是1, 2, 3, 4, 6,而我们想通过,6直接就能找出这五个因子,6的因子只有1,2,3,6没有4,但是6的因子,两两相乘就能得到2 * 2= 4,这样36的前一半因子就构造完毕了。这时候 i 的因子就全部找到了,然后我们用刚才说的用 i 的因子两两相乘得到 i 以内,i^2的全部因子,此时pr存的即为所求,我们可以测一下pr的输出验证是否是想要的结果。原创 2023-08-09 09:18:38 · 114 阅读 · 0 评论 -
Atcoder Beginner Contest 307D 题解
给定一个长度为n的字符串,我们每次选取一个被括号( )包围的子串从该串中去掉,要求该子串中除了首尾字符不再包含 '(' 和 ')',输出这个串最后的样子。原创 2023-08-01 09:01:12 · 89 阅读 · 0 评论 -
AtCoder Beginner Contest 233D 后缀和+二分
链接:D - Count Interval题意:给定n个数及k的值,问这个序列中,能找到多少段闭区间,使得闭区间内所有数字求和是k。思路:数据比较大(n是2e5,|k|是1e15),处理一段区间的和,我们首先会想到用前后缀和来加加减减,这里我们具体用后缀和处理,通过求出下标id的后缀和 last[id](不含id本身),我们可以知道一段闭区间 [L, R]中所有元素的和为 a[L] + last[L] - last[R],我们需要让这个值等于给定的k。第二步思路就是怎么找这些元素和等..原创 2021-12-29 00:55:17 · 170 阅读 · 0 评论 -
Atcoder Beginner 106 ~ 108 C题题解
本人因为身体原因博客断更了很长时间,唉,程序员还是要注重身体,尤其是我这种辣鸡的程序员,如果代码能力不高然后再身体不好那可就gg了啊T^T话说ABC107是我打Atcoder开始以来,排名最靠前的,第145,竟然排名页第8页就能看到我~这是从没有过的hhh,不过也就涨了70多分 >^<好了闲话不多说了~直接上这三场比赛的C题题解:< ABC106 - C >...原创 2018-09-01 23:32:46 · 350 阅读 · 0 评论 -
Atcoder Beginner 059 C 题解
题意:有一个长度为n的序列,你可以进行两种操作,选去某个数加1或者减1。那我进行这个操作的目的,是为了让这个序列保持以下这种状态:1)这个数列进行到任意一项的前缀和都不用允许为0;2)这个数列进行到第 i 项的前缀和与第 i+1 项的前缀和符号必须不同。求,最少操作步数。思路:这题就是先对前缀和的第一项为正还是为负分别进行一次复杂度为O(n)的讨论,由于这道题我代码的注释写...原创 2018-09-22 19:57:57 · 383 阅读 · 0 评论 -
Atcoder Beginner 085D 084D 题解
ABC 084 - D:https://abc084.contest.atcoder.jp/tasks/abc084_d题意:在1~1e5以内,有一种判定合法的方式:就是如果当前数 x 是素数,且 (x + 1) / 2也是素数,那么这个数就是合法的。给你 q 个查询区间,问你每段区间内存在多少个合法的数。思路:这题考点就是预处理配合前缀的使用,先枚举1e5以内的素数,然后继续枚举...原创 2018-10-29 17:51:28 · 254 阅读 · 0 评论 -
vector + 二进制枚举: Atcoder Dwacon 5th - B
链接:https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_b题意:给定一个长度为n的序列,这n个数在序列中,一共会形成 n * (n + 1) / 2 个连续子序列,比如,1 2 3,可以形成:{1}, {1,2},{1,2,3},{2,3},{3},这 6 个连续子序列,构成这个子序列的某一元素索引...原创 2018-12-01 13:35:06 · 289 阅读 · 0 评论 -
Atcoder Beginner 119D 122C 题解(都是二分)
<At-119D>题意:给你一个n,一个m,表示有n个景点1,和m个景点2,q个查询,表示你每次的位置。你想要至少游览景点1和景点2各一个,问你最小花费。思路:二分处理一下,分别处理当前查询的位置的前后的景点1和景点2,然后前1,前2; 前1,后2;前2,前1;前2,后1;后1,前2;后1,后2;后2,前1;后2,后1。8种方式维护一个最小值就ok了...原创 2019-03-27 20:23:30 · 294 阅读 · 0 评论 -
Atcoder Beginner 077 C题题解
题意:有三个数组 a[]、 b[]、c[],有一个数n表示这三个数组的元素个数,从这三个数组里各挑一个数,组成三元组<a[i],b[j],c[k]>,且要求,a[i] < b[j] < c[k]。问能组成多少个这样的三元组。注意一点,比如 n = 3时,三个数组分别为:1 2 31 2 31 2 3答案是27,不是1,因为尽管只能构成三元组&l...原创 2018-09-04 07:58:33 · 260 阅读 · 0 评论 -
Atcoder Beginner 100 C 题解
题意:给定一串序列,要求对其中每个数进行除2或乘3的操作,但是不能将每个数都乘3,问最多几步让这个序列所有数都变为奇数。思路:一个一个输入,不用按数组读入,碰到偶数,就除二,res++,变为奇数就停。本人AC代码:#include <cstdio>#include <cstdlib>#include <cstring>#include <string>...原创 2018-06-17 11:00:08 · 217 阅读 · 0 评论 -
Atcoder099 - C 题解
之前写过几篇博客,都是一些水题,写的也不系统,乱七八糟的,从明天开始,每天写ACM刷题日记,题目大多数为 Atcoder Beginner 的 C 题,Atcoder Grand 的 A 题,以及 Codefoecs div2 的 B 题。然后会进阶每天多练习一下 Codeforces div2 的 C D,以及 Atcoder Beginner 的 D 题,还有 Atcoder Grand ...原创 2018-06-14 21:22:04 · 479 阅读 · 0 评论 -
Atcoder Beginner 065 – C 解题报告
1.题意:在几个分数段,分别有不同的气球颜色,而 >=3200 这个区间,可以选择任意颜色,问最多和最少呈现的颜色。2.思路:首先开一个res数组,根据输入分数的区间,对res数组赋值,模拟气球颜色。接着把 >=3200 的这段特殊区间隔离开,开一个flag标记数组,令cnt = 0计数,找过的区间段用flag标记,不再进行颜色个数cnt的累加,这样得到的cnt是,除去 >=32...原创 2018-03-27 12:35:40 · 160 阅读 · 0 评论 -
Atcoder Beginner 090-C 解题报告
1.题意:有一个n*m的矩阵,这n*m个格子里都有一张正面朝上的牌,现对每张牌进行一次操作,就是翻转这张牌,同时,他的上下左右以及对角线方向,即包围它的八个方向上的8张牌也跟着反转一次,问,对每张牌进行该操作后,还有多少张牌朝上。2.思路:这题好就好在,样例能推出公式来,手推几组发现,只取决于最边界的那一圈牌,需要对边长为3以下的边进行特判,但是我的公式直接抹除特判,换句话说我推的公式可以直接覆盖...原创 2018-03-27 13:04:13 · 340 阅读 · 2 评论 -
Atcoder Beginner 094 A B C D 题解
这本来是可以AK然后暴涨一波的一场比赛,D题WA到比赛结束也没过。。。赛后六分钟终于查出了bug。。。竟然因为遍历的时候用min维护没加等号。。。A题脑残题意又让我白WA1发,唉...这场打的是真的难受。。。放一下题解:< A >题意:给三个数a, b, x, 猫有 a 只, b可能有猫可能有狗,x是最后要确定达到的猫的数量,问能否满足题意。思路:就是a能否在加上b的一部分以后到达x,...原创 2018-04-14 23:00:27 · 326 阅读 · 0 评论 -
Atcoder Beginner 092 – C 解题报告
1.题意:有一串智障数组,长度为n,代表你将要按该顺序去的几个智障景点的与0的距离,你的起点为0,而且你最终要回到起点0,由于旅游团过于智障,你并不能开心地把这些景点玩个遍,有n个输出,第i行输出就表示你在没法游玩第i个景点的情况下这段旅途所需要的距离花费,问你这n个花费分别是多少。2.思路:记一个sum,表示你把所有景点玩了个遍并回到起点所需的总花费,通过规律不难发现,求总花费代码如下:for(...原创 2018-03-27 21:06:03 · 246 阅读 · 0 评论 -
Atcoder Beginner095 - C 解题报告
题意:有A,B,C三种披萨,A,B是单独种类的披萨,C是A和B的双拼披萨,他们的价位各是a, b, c,现在你需要 x 个A披萨,y 个B披萨,你可以单独买,或者买多个双拼披萨自己拆开重组,求最小花费。思路:贪心题,你一共就三种买法,第一种,分别买 x 个A披萨,以及 y 个B披萨;第二种,比较出x 和 y 中较小者,买 min(x, y) * 2 个双拼,这样少的那种披萨就已经凑齐了,再买 一共...原创 2018-04-22 13:05:29 · 211 阅读 · 0 评论 -
Atcoder Beginner 096 A B C D 题解
这场,终于AK啦 ~ 涨了100分 ~ A B C 水的不行,D题贼有意思,是个构造题。放一下题解:A:题意:给定一个日期 a月b日,问在该日期之前有几个月和日相等的日期。思路:首先令ans = a;即先当作有几个月就有几个这样的天数,在看给定的日,如果给定的b < a,那当前月就凉了。ans--即可,否则直接输出ans。本人AC代码:#include <cstdio>#incl...原创 2018-05-06 00:28:48 · 215 阅读 · 0 评论 -
Atcoder Beginner 098 B C 题解
这场出了三个题,虽然没有WA但手速慢了排到300多名,才涨了30几分。。。A题就给两个数a, b,求a + b, a - b, a * b这三者最大值,太简单了,不写了,D题异或和不进位加法乱七八糟的我也不会T^T。。。反正D题我们ACM的一个大佬用尺取写的没过。。。说下B和C吧:<B>题意:给一个串,找一个位置把这个串分割成两部分,问这两部分最多同时具有多少个字母。思...原创 2018-05-27 17:09:45 · 208 阅读 · 0 评论 -
Atcoder Grand 025 - A 题解
题意:已知a + b = n, 问 a 和 b 各个数位的和相加的最小值。有点不好表述,解释一下样例吧,给一个数15,当a = 2, b = 13时所求最小,2的各个数位和就是2,13各个数位和是1 + 3= 4,故2 + 4 = 6为所求。Emmm,水题实锤了本人AC代码:#include <cstdio>#include <cstdlib>#include <cs...原创 2018-06-05 10:43:24 · 219 阅读 · 0 评论 -
Atcoder Beginner 093 C 解题报告
这场是一场手速场...就是各位大佬A得飞快,我这种辣鸡...就很辣鸡...首先本人代码能力并不高...做题又慢...唉...最讨厌手速场了...说多了都是泪...T_T尽管A掉了三题,却排到700+...只涨了3分..........姑且说下C题吧...其实我C题一点没卡,一发AC...B题数组越界查bug查了一万年,A题开多组挫掉,抹掉多组秒A...唉,还是我能力差的缘故...不过相比去年,还算...原创 2018-04-07 23:45:07 · 208 阅读 · 0 评论