physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

2024-01-01から1年間の記事一覧

Sequence (BalticOI2004-3)

https://www.acmicpc.net/problem/13323 https://www.acmicpc.net/problem/13324 [BalticOI 2004] Sequence 数字序列 - 洛谷 長さ $N$ の整数列 $A=(A_1,A_2,\dots,A_N)$ が与えられる。 狭義単調増加整数列である $B$ であって、 $\displaystyle \sum_{i=1}…

AtCoder Regular Contest 174 Writer記

この世で最も愚かなレート遷移 AtCoder Regular Contest 174 - AtCoder ARCの単独Writerができたので、くう疲みたいな怪文章をこの世にひとつ増やしたいと思います。 コンテスト観戦総括 Aはかなり素直なARC-Aなので、2080AC出て安心。Bは予想以上に通された…

physics0523's Training #1

https://kenkoooo.com/atcoder#/contest/show/4f518dfd-5208-4ed6-b193-d3cfb60f8ab0 1. C - Add Mod Operations (ばちゃ中2問目, 2500diff, 自力AC) とりあえず $(A+x)\%y$ という操作を観察する。 気付き1: 適当に操作をかけても $A_i-A_{i+1}$ の値は変え…

自戒ばちゃ(13問目-18問目)

サボった A[RG]C の under 2600diff が 18 問にまで上ってしまったため、潰します https://kenkoooo.com/atcoder#/contest/show/4151fce3-bd45-485f-8373-74ec924d182e 1-6問目はこちら : 自戒ばちゃ(1-6問目) - physics0523's 精進ログ 7-12問目はこちら : …

自戒ばちゃ(7問目-12問目)

サボった A[RG]C の under 2600diff が 18 問にまで上ってしまったため、潰します https://kenkoooo.com/atcoder#/contest/show/4151fce3-bd45-485f-8373-74ec924d182e 1-6問目はこちら : 自戒ばちゃ(1-6問目) - physics0523's 精進ログ 7. D - -1+2-1 (ばち…

自戒ばちゃ(1-6問目)

サボった A[RG]C の under 2600diff が 18 問にまで上ってしまったため、潰します https://kenkoooo.com/atcoder#/contest/show/4151fce3-bd45-485f-8373-74ec924d182e 1. B - Insert 1, 2, 3, ... (ばちゃ中1問目, 1663diff, 自力AC) 本番でめちゃくちゃ詰…