随笔分类 - OJ -- AtCoder

摘要：AtCoder Beginner Contest 376 A - Candy Button 有一个人按若干次按钮，如果距离上次得分的时间超过

C

$C$ ，那么就会获得一颗糖。给出这个人按按钮的时刻，回答最终会获得有多少糖。模拟题 #include<iostream> #include<cstdio 阅读全文

posted @ 2024-10-20 21:15 小蒟蒻yyb 阅读(118) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 365

摘要：AtCoder Beginner Contest 365 A - Leap Year 给出年份，判断这一年有多少天闰年条件已经给出，逐条判断模拟即可。 #include<iostream> using namespace std; int main() { int y; cin>>y; if(y% 阅读全文

posted @ 2024-08-04 22:04 小蒟蒻yyb 阅读(159) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 363

摘要：AtCoder Beginner Contest 363 A - Piling Up 每100分显示一个^。现在已知分数，问想要多显示一个^需要再得多少分。模拟题，显示

i

$i$ 个^的最小分数是

100 \times i

$100\times i$ ，而当前的^是

[\frac{R}{100}]

$[\frac{R}{100}]$ ，

R

$R$ 是当前的分阅读全文

posted @ 2024-07-21 20:54 小蒟蒻yyb 阅读(158) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 361

摘要：AtCoder Beginner Contest 361 A - Insert 给定一个长度为

N

$N$ 的序列

A

$A$ ，现在希望将数字

X

$X$ 插入到序列的第

K

$K$ 个数字后面，变成一个新的序列

B

$B$ 。输出序列

B

$B$ 。

K, N, A_{i}, X \leq 100

$K,N,A_i,X\le 100$ 模拟题。先读入\(N,K, 阅读全文

posted @ 2024-07-07 17:29 小蒟蒻yyb 阅读(185) 评论(3) 推荐(3) 编辑

AtCoder Beginner Contest 359

摘要：AtCoder Beginner Contest 359 A - Count Takahashi 有

n

$n$ 个字符串，每个串要么是Takahashi要么是Aoki，问有多少个字符串是Takahashi 额....这还要有题解吗(?) #include<iostream> #include<cstr 阅读全文

posted @ 2024-07-06 19:56 小蒟蒻yyb 阅读(58) 评论(0) 推荐(0) 编辑

【agc028E】High Elements（动态规划，线段树，贪心）

摘要：【agc028E】High Elements（动态规划，线段树，贪心）题面 "AtCoder" 你有一个

[1, N]

$[1,N]$ 的排列

P

$P$ 。一个长度为

N

$N$ 的字符串

S

$S$ 是好的，当且仅当：两个序列

X, Y

$X,Y$ 这样构造：一开始，令

X, Y

$X,Y$ 都是空的。然后对于每一个

i = 1, 2, . . ., N

$i=1,2,...,N$ ，依次考虑每一阅读全文

posted @ 2019-07-07 21:31 小蒟蒻yyb 阅读(841) 评论(0) 推荐(1) 编辑

AtCoder Grand Contest 017

摘要：AtCoder Grand Contest 017 A Biscuits 有

n

$n$ 个数，问有多少个集合的数的和模

2

$2$ 余

P

$P$ 。随便

d p

$dp$ 一下就好了。 cpp include include using namespace std; define ll long long inline int 阅读全文

posted @ 2019-06-26 08:45 小蒟蒻yyb 阅读(444) 评论(0) 推荐(0) 编辑

AtCoder diverta 2019 Programming Contest 2

摘要：AtCoder diverta 2019 Programming Contest 2 看起来我也不知道是一个啥比赛。然后就写写题解QWQ。 A Ball Distribution 有

n

$n$ 个气球

k

$k$ 个人，每个人至少要拿一个气球。问所有分配方案中拿走气球最多的那个人可以比最少的那个人多拿多少个。阅读全文

posted @ 2019-06-17 20:21 小蒟蒻yyb 阅读(512) 评论(0) 推荐(1) 编辑

AtCoder Grand Contest 016

摘要：AtCoder Grand Contest 016 A Shrinking 你可以进行一个串的变换，把一个长度为

n

$n$ 的串

S

$S$ 可以变成长度为

n 1

$n 1$ 的串

T

$T$ ，其中

T_{i}

$T_i$ 要么是

S_{i}

$S_i$ 要么是

S_{i + 1}

$S_{i+1}$ 。现在问你最少进行多少次这个操作，能够使最终得到的

T

$T$ 只由一个字符构成。 $| 阅读全文

posted @ 2019-05-27 23:02 小蒟蒻yyb 阅读(331) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 015

摘要：AtCoder Grand Contest 015 A A+...+B Problem 有一个人有

n

$n$ 个数，最小的是

A

$A$ ，最大的是

B

$B$ ，其他数位置，问一共有多少种和的可能情况。显然能够取到的是一段连续值，那么求出最小值和最大值就行了。 cpp include include include 阅读全文

posted @ 2019-05-06 15:31 小蒟蒻yyb 阅读(317) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 014

摘要：AtCoder Grand Contest 014 A Cookie Exchanges 有三个人，分别有

A, B, C

$A,B,C$ 块饼干，每次每个人都会把自己的饼干分成相等的两份然后给其他两个人。当其中有一个人的饼干数量是奇数的时候停止，求会进行几次这样子的操作，或者会永远进行下去。首先无解的情况一定是三个阅读全文

posted @ 2019-05-04 09:51 小蒟蒻yyb 阅读(368) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 013

摘要：AtCoder Grand Contest 013 A Sorted Arrays 翻译给定一个长度为

n

$n$ 的数组

A

$A$ ，你需要把它分割成若干段连续的区间，每一段都必须单增或者单减，求最少分多少段。

n \leq 10^{5}, A_{i} \leq 10^{9}

$n\le 10^5,A_i\le 10^9$ 题解设

f [i]

$f[i]$ 表示划分前

i

$i$ 个数字的最小段阅读全文

posted @ 2019-04-15 21:19 小蒟蒻yyb 阅读(414) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 012

摘要：AtCoder Grand Contest 012 A AtCoder Group Contest 翻译有

3 n

$3n$ 个人，每一个人有一个强大值(看我的假翻译)，每三个人可以分成一组，一组的强大值定义为三个人中第二强的人的强大值。求

n

$n$ 组最大的强大值之和。题解这。。。不是倒着选两个人，正着选一个阅读全文

posted @ 2019-04-15 10:48 小蒟蒻yyb 阅读(395) 评论(0) 推荐(0) 编辑

AtCoder ExaWizards2019题解

摘要：AtCoder ExaWizards2019题解 "AtCoder" (因为代码直接用模板写的，可能有点冗长) A.Regular Triangle 给你三根棍子的长度，问你能否用他们组成等边三角形。什么逗逼玩意？ B.Red or Blue 给你一个由组成的字符串，回答的个数是否严格大于的阅读全文

posted @ 2019-03-31 15:21 小蒟蒻yyb 阅读(324) 评论(0) 推荐(0) 编辑

【agc030f】Permutation and Minimum（动态规划）

摘要：【agc030f】Permutation and Minimum（动态规划）题面 "atcoder" 给定一个长度为

2 n

$2n$ 的残缺的排列

A

$A$ ，定义

b_{i} = m i n {A_{2 i 1}, A_{2 i}}

$b_i=min\{A_{2i 1},A_{2i}\}$ ，求有多少种不同的

b

$b$ 。题解考虑这个

b

$b$ 的取值是两两配对之后求

m i n

$min$ ，所以我们把所阅读全文

posted @ 2019-03-06 21:55 小蒟蒻yyb 阅读(815) 评论(1) 推荐(1) 编辑

【arc073e】Ball Coloring（线段树，贪心）

摘要：【arc073e】Ball Coloring（线段树，贪心）题面 "AtCoder" "洛谷" 题解 ~~大型翻车现场，菊队完美压中男神的模拟题~~ 首先钦定全局最小值为红色，剩下的袋子按照其中较大值排序。枚举前面连续的一段是什么颜色，那么此时我们就知道了两种颜色的

m a x

$max$ ，那么只需要考虑蓝色阅读全文

posted @ 2019-03-04 20:35 小蒟蒻yyb 阅读(407) 评论(0) 推荐(0) 编辑

【arc073f】Many Moves（动态规划，线段树）

摘要：【arc073f】Many Moves（动态规划，线段树）题面 "atcoder" "洛谷" 题解设

f [i] [j]

$f[i][j]$ 表示第一个棋子在

i

$i$ ，第二个棋子在

j

$j$ 的最小移动代价。发现在一次移动结束之后，总是有一个棋子会动到当前位置，因此状态改为当前是第

i

$i$ 次操作，第

i

$i$ 次操作没有动的那个棋子阅读全文

posted @ 2019-03-04 19:43 小蒟蒻yyb 阅读(468) 评论(0) 推荐(0) 编辑

【agc013d】Piling Up（动态规划）

摘要：【agc013d】Piling Up（动态规划）题面 "atcoder" "洛谷" 有

n

$n$ 个球，颜色为黑白中的一种，初始时颜色任意。进行

m

$m$ 次操作，每次操作都是先拿出一个求，再放进黑白各一个，再拿出一个球。求最终拿出球的序列的方案数。题解首先可以把操作看成每次拿出一个球把它染上任意一种阅读全文

posted @ 2019-03-03 23:04 小蒟蒻yyb 阅读(627) 评论(0) 推荐(0) 编辑

【arc071f】Infinite Sequence（动态规划）

摘要：【arc071f】Infinite Sequence（动态规划）题面 "atcoder" "洛谷" 题解不难发现如果两个不为

1

$1$ 的数连在一起，那么后面所有数都必须相等。设

f [i]

$f[i]$ 表示

[i, n]

$[i,n]$ 的填法数，初值

f [n] = n, f [n 1] = n n

$f[n]=n,f[n 1]=n n$ 考虑转移，首先可以这里填上一个大于$ 阅读全文

posted @ 2019-03-03 22:40 小蒟蒻yyb 阅读(420) 评论(3) 推荐(0) 编辑

【AtCoder3611】Tree MST（点分治，最小生成树）

摘要：【AtCoder3611】Tree MST（点分治，最小生成树）题面 "AtCoder" "洛谷" 给定一棵

n

$n$ 个节点的树，现有有一张完全图，两点

x, y

$x,y$ 之间的边长为

w [x] + w [y] + d i s (x, y)

$w[x]+w[y]+dis(x,y)$ ，其中

d i s

$dis$ 表示树上两点的距离。求完全图的

M S T

$MST$ 。题解首先连边的这个式子可阅读全文

posted @ 2019-03-01 15:16 小蒟蒻yyb 阅读(821) 评论(8) 推荐(0) 编辑

公告

----------------About Me------------------
坐标：HN-CS-CJ
已经退役的大菜鸡。蒟蒻yyb的QQ:1357828232
嘤嘤嘤，加我QQ填自己学校+名字就好啦啊QwQ
欢迎大家来交换友链

----------有史以来最菜的人-------------
垃圾yyb的CSDN博客

----------同一届的巨佬们----------
萝卜
zzzzsy
YCB
the_Despair!
NeosKnight
Cyhlnj ppl!!!(AFO)
fdfdf(AFO)
FlashHu(AFO)
lalaxu!!xzy!!(AFO)
mona!(AFO)
zctoylm 小胖(AFO)
Tyher(AFO)
eternal风度 ljl(AFO)
ysn(AFO)
dwq(AFO)
Cwen(AFO)
Brioche lkj(AFO)
特殊部分：单向orz 大聚聚cx233666(怎么大聚聚也AFO了啊嘤）

-----------------学长们-----------------------
wfj_2048(AFO)
贱狗老师(AFO)

----------------外校的大佬们------------------
Redbag(ylx)
XSC肖奆奆
Bill Yang
dkw！
xMinh
YYJcaiji(有人要求写"麓山第一巨佬"？？)
(被称作麓山第二的？？)jeff小蒟蒻
Refun?Aufun!!!
苏卿念
poorpool破池姐姐！
神仙yww
litble!!!!
zjp-shadow又吊打我了
Mychael!
zhouzhendong
zyk
fwat
ErkkiErkko
子谦。
slr
Dispwnl
Little_Jian
Paulliant
CDQZ dxy
memset0
wjyyy
Qiuly
CDSS ldx
PhantasmDragon
Tgotp
lk!!!
xht37
heanda
zgjjj
sigongzi
筱柒_littleseven
Petrichor_YR
fcwww

---将(tian)来(tian)爆踩我们的学弟们---
M-sea
YCH，smy
鸡贼贼、呆鸡、屎鸡
杜杜熊、杜老师
球球
猫贼贼、屎猫
糖姐姐tjj
切题无数的Itst tql
heyujun
xxz
Qihoo360
gj尻
hbx

---致理的聚聚们---
i207M

昵称：小蒟蒻yyb
园龄： 8年4个月
粉丝： 586
关注： 36

+加关注

2025年3月

日

一

二

三

四

五

六

小蒟蒻yyb的博客

AFO

随笔分类 - OJ -- AtCoder

公告

搜索

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论