比赛记录 - 随笔分类 - ZCETHAN

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：~~我要死给普，给我死给普~~ A ~~记得好像开场不会来着~~。就只要判断

a_{1}

$a_1$ 是否为

1

$1$ 就行了。正确性显然。 B 分讨两种情况，一种是所有的 01 都算上，另一种是取全 0 或全 1 段，然后取较大的即可。 C 考虑一个值：

a xor b

$a\operatorname{xor} b$ ，每次我们相阅读全文

posted @ 2022-11-07 15:54 ZCETHAN 阅读(72) 评论(0) 推荐(1) 编辑

Codeforces Round #819 (Div. 1 + Div. 2)

摘要：

Unrated

$\texttt{Unrated}$ 好像是印度老哥又一次放了 F 原题，悲。 A 考虑保留头尾的数，

3

$3$ 种情况的分讨，即保留

a_{1}

$a_1$ ，保留

a_{n}

$a_n$ ，或者都保留。 My Code #include<bits/stdc++.h> #define ll long long #define i 阅读全文

posted @ 2022-09-07 20:33 ZCETHAN 阅读(46) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 147

摘要：

Rating Change: 1049 \to 1356

$\texttt{Rating Change:}\color{green}{1049}\color{black}\to \color{Turquoise}{1356}$

Δ = 307 rank:251

$\Delta={\color{green}{\texttt{307}}}\qquad \texttt{rank:251}$ A 阅读全文

posted @ 2022-09-06 18:36 ZCETHAN 阅读(94) 评论(0) 推荐(0) 编辑

CodeTon Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：

Rating Change: 2213 \to 2225

$\texttt{Rating Change:}\color{orange}{2213}\color{black}\to \color{orange}{2225}$

Δ = 12 rank:510

$\Delta={\color{green}{\texttt{12}}}\qquad \texttt{rank:510}$ 最近质量最阅读全文

posted @ 2022-08-01 15:22 ZCETHAN 阅读(46) 评论(0) 推荐(1) 编辑

VP 记录

摘要：一些拉跨的 VP 记录。一些标记：

★

$\color{green}{\bigstar}$ 表示赛时做出来的题；

↺

$\color{orange}{\circlearrowleft}$ 表示赛时有想法但是没通过的题；

Δ

$\color{blue}{\Delta}$ 表示已补的题 $\color{red}{ 阅读全文

posted @ 2022-07-26 19:32 ZCETHAN 阅读(59) 评论(0) 推荐(1) 编辑

Codeforces Round #808 (Div. 1)

摘要：

Rating Change: 2149 \to 2252

$\texttt{Rating Change:}\color{orange}{2149}\color{black}\to \color{orange}{2252}$

Δ = 103 rank:157

$\Delta={\color{green}{\texttt{103}}}\qquad \texttt{rank:157}$ A 迷惑阅读全文

posted @ 2022-07-18 14:21 ZCETHAN 阅读(59) 评论(0) 推荐(1) 编辑

Codeforces Round #782 (Div. 2)

摘要：前言两个 E，两个印度人。

Rating Change: 683 \to 1205

$\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}$ \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{r 阅读全文

posted @ 2022-04-18 20:19 ZCETHAN 阅读(138) 评论(0) 推荐(2) 编辑

牛客挑战赛59

摘要：前言被

p eterwuyihong

$\texttt{p}\color{red}{\texttt{eterwuyihong}}$ 和

m yee

$\texttt{m}\color{red}{\texttt{yee}}$ 抓来打牛客。小卡常小清新小原题场，出题人差不多得了。 \(\texttt{Rating Change:}{ 阅读全文

posted @ 2022-04-16 10:50 ZCETHAN 阅读(66) 评论(0) 推荐(0) 编辑

Codeforces Round #781 (Div. 2)

摘要：A

↻

$\circlearrowright$ 给出

n

$n$ ，要求构造

4

$4$ 个整数

a, b, c, d

$a,b,c,d$ ，满足：

a + b + c + d = n

$a+b+c+d=n$ 且

gcd (a, b) = lcm (c, d)

$\gcd(a,b)=\operatorname{lcm}(c,d)$ 。我教你构造一个

n - 3, 1, 1, 1

$n-3,1,1,1$ 。 My Code v 阅读全文

posted @ 2022-04-09 14:52 ZCETHAN 阅读(45) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 125 (Rated for Div. 2)

摘要：A 直接构造横着走然后竖着走，这样最多只要

2

$2$ 步。然后特判一下终点是原点以及是勾股数的情况，前者是

0

$0$ ，后者是

1

$1$ 。 My Code bool issqr(int x,int y){ int d=sqrt(x*x+y*y); return d*d==x*x+y*y; } v 阅读全文

posted @ 2022-03-23 09:56 ZCETHAN 阅读(69) 评论(0) 推荐(1) 编辑

Codeforces Round #777 (Div. 2)

摘要：先吐槽一句，怎么会有人出阅读理解+分类讨论题啊。。。 A 给出一个数

n

$n$ ，让你构造一个最大的数，使得这个数各位数字之和为

n

$n$ 且不含

0

$0$ 也没有两个相同的数相邻。那直接构造

12

$12$ 交替就行了，分类一下模

3

$3$ 的余数然后直接输出就行啦。 My Code usin 阅读全文

posted @ 2022-03-12 08:30 ZCETHAN 阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad in Informatics)

摘要：A 出题人，你【】。我们需要一个动态空间。你用一个 vector 来存这个矩阵，一开始的时候 resize 一下就好了。然后考虑做题，曼哈顿距离想到把横竖分开来算距离。对于每个颜色开一个桶，然后对每个颜色的横纵坐标记录下来，从小到大遍历这个坐标，然后可以线性求出当前答案。 My Code #in 阅读全文

posted @ 2022-03-07 13:04 ZCETHAN 阅读(112) 评论(0) 推荐(0) 编辑

Codeforces Round #774 (Div. 2)

摘要：A 有点诈骗的感觉，其实可以发现

n^{2}

$n^2$ 和

n

$n$ 根本不在同一个数量级上，所以答案就是

\frac{s}{n^{2}}

$\dfrac{s}{n^2}$ 。

Code

$\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<< 阅读全文

posted @ 2022-03-05 13:30 ZCETHAN 阅读(51) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 123 (Rated for Div. 2)

摘要：A 直接按照题意模拟拿钥匙和开门即可……

Code

$\texttt{Code}$ #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int> 阅读全文

posted @ 2022-02-23 10:54 ZCETHAN 阅读(85) 评论(0) 推荐(0) 编辑

Codeforces Round #772 (Div. 2)

摘要：A 大概是可以把两个数

x

$x$ 和

y

$y$ 替换成

a

$a$ 和

b

$b$ ，满足

x | y = a | b

$x|y=a|b$ ，求最终的和最小。这东西直接贪心就好了，由于是或起来，最终序列内所有数的或和是不变的，那我们直接贪心构造，最终和一定是大于等于这个或和的，那我们把一个数变成或和，别的都是

0

$0$ ，阅读全文

posted @ 2022-02-21 13:21 ZCETHAN 阅读(72) 评论(0) 推荐(0) 编辑

Codeforces Global Round 19

摘要：A 阅读理解题，转化一下就发现除了排好序的数组，别的都有可能无序。

Code

$\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<<30) #define INF (1ll<<60) #define pb p 阅读全文

posted @ 2022-02-13 09:12 ZCETHAN 阅读(136) 评论(5) 推荐(1) 编辑

Loading

ZCETHAN

随笔分类 - 比赛记录

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (139)

随笔档案 (107)

阅读排行榜

评论排行榜

推荐排行榜

最新评论