イバコの生存記録

いまは競プロ(AtCoder)記事がメインです。

プログラミング

135. AtCoder参加記録(AtCoder Beginner Contest 268)

38回参加でレート 1377 です。 今回はパフォーマンス 1453 です。 ABCDを通して、EFGExは未解答です。Dで3ペナ。 各問題の思考過程など。 A 問題 1分13秒。 HashSet に全部突っ込んで要素数を出す。 ACコード B 問題 1分13秒。 C# なら、T.StartsWith(S) で…

134. AtCoder参加記録(AtCoder Regular Contest 147)

37回参加でレート 1369 です。 今回はパフォーマンス 1319 です。 ABを通して、CDEFは未解答です。Aで2ペナ、Bで1ペナ。 各問題の思考過程など。 A 問題 初回提出9分47秒、そこから2回目提出4分20秒、Bから戻ってACまで18分59秒。 操作回数は一定らしいので…

133. AtCoder参加記録(AtCoder Beginner Contest 267)

36回参加でレート 1374 です。 今回はパフォーマンス 1265 です。 ABCDを通して、FGExは未解答です。Eは通せず。Aで1ペナ…。 各問題の思考過程など。 A 問題 初回提出1分48秒、そこからACまで53秒。 配列に各文字列を入れてインデックスとの差を出力しました…

132. AtCoder参加記録(AtCoder Beginner Contest 266)

35回参加でレート 1386 です。 今回はパフォーマンス 1149 です。 ABCDを通して、EFGExは未解答です。 各問題の思考過程など。 A 問題 56秒。やるだけ。 ACコード B 問題 3分38秒。 となる条件を満たす数を見つければよいので、 を初期値として適当に足した…

131. AtCoder参加記録(AtCoder Beginner Contest 265)

34回参加でレート 1410 です。 今回はパフォーマンス 1680 です。 ABCDEを通して、FGExは未解答です。Cで1ペナ、Dで1ペナ。 各問題の思考過程など。 A 問題 2分7秒。 パッと思いつかなかったので全探索しました… ACコード B 問題 4分38秒。 書かれている通り…

130. AtCoder参加記録(AtCoder Heuristic Contest 013)

暫定テスト142位、215,674点です。システムテストでは143位、1744 perf でした。 AtCoder Heuristic Contest に初参加しました。 マラソンは初めてでしたが、コンテスト中にブレイクスルーがいくつかあってとても楽しかったです。また、自分の解法だと22万点…

129. AtCoder参加記録(AtCoder Beginner Contest 264)

33回参加でレート 1375 です。 今回はパフォーマンス 1668 です。 ABCDEを通して、GExは未解答です。Fは通せず。 各問題の思考過程など。 A 問題 1分18秒。 C# だと S.Skip(L - 1).Take(R - L + 1) でいいです。 ACコード B 問題 4分41秒。 問題を開いた瞬間…

128. AtCoder参加記録(AtCoder Beginner Contest 263)

先週は体調不良のためお休み。 32回参加でレート 1336 です。 今回はパフォーマンス 1495 です。 ABCDを通して、FGExは未解答です。Eは通せず。 各問題の思考過程など。 A 問題 3分22秒。 制約の文どういうこと…?と思いましたが、あんまり関係なさそうなの…

127. AtCoder参加記録(AtCoder Beginner Contest 261)

31回参加でレート 1316 です。 今回はパフォーマンス 1258 です。 ABCDEを通して、FGExは未解答です。A, Bでそれぞれ1ペナ。 各問題の思考過程など。 A 問題 初回提出3分34秒、そこからACまで2分37秒。 何故か気が向いて、カッコよく分岐だけで解こうとして…

126. AtCoder参加記録(AtCoder Beginner Contest 260)

30回参加でレート 1323 です。 今回はパフォーマンス 1582 です。 ABCDを通して、EGExは未解答です。Fは通せず。 各問題の思考過程など。 A 4分15秒。 何とでも実装できますが、Dictionary を使ってやりました。問題の制約に対して無意味に実装が複雑化した…

125. AtCoder参加記録(AtCoder Regular Contest 144)

29回参加でレート 1289 です。 今回はパフォーマンス 886 です。久々に大失敗。 Aを通して、BDEFは未解答です。Cは通せず。 各問題の思考過程など。 A 11分29秒。 問題文が難しい。とりあえず を最大化することを考えてみる。 を2倍したときに繰り上がりが発…

124. AtCoder参加記録(AtCoder Beginner Contest 259)

28回参加でレート 1328 です。 今回はパフォーマンス 1348です。 ABCEを通して、GExは未解答です。D, Fは通せず。Cで1ペナ、Eで1ペナ。 各問題の思考過程など。 A 5分9秒。 いつもと違って問題文を読むだけでは状況整理が困難だったので、数直線を使って考え…

123. C# でBitSetを自作した話と、C# の定数倍高速化について少し

昨日の ABC258-G問題で BitSet という(C++の)データ構造を利用する想定の問題が出ました*1。 atcoder.jp BitSet は、MultiSet と同じく C# には(似たようなものはありますが)存在しないデータ構造です。C++だと通るらしい愚直解は通らなかったので、この…

122. AtCoder参加記録(AtCoder Beginner Contest 258)

27回参加でレート 1325 です。 今回はパフォーマンス 1626 です。 ABCDEを通して、FExは未解答です。Gは通せず。Eで2ペナ。 各問題の思考過程など。 A 1分56秒。 であるかで場合分けしました。ゼロ埋め出力の方法をググるのにやや時間がかかりました(いつも…

121. AtCoder参加記録(AtCoder Beginner Contest 257)

26回参加でレート 1285 です。 今回はパフォーマンス 1221 です。 ABCDを通して、EFGExは未解答です。Cで1ペナ。 各問題の思考過程など。 A 1分47秒。 愚直にやっても十分間に合うと判断したので、問題文の通りにやりました。 B 8分21秒。 初め「一番右のコ…

120. AtCoder参加記録(AtCoder Regular Contest 142)

25回参加でレート 1292 です。 今回はパフォーマンス 1633 です。 ABCを通して、DEFは未解答です。Aで2ペナ。 各問題の思考過程など。 A 初回提出8分18秒、そこからACまで14分43秒。 コーナーケースに自力で気付きましょう問題。 の末尾が 0 の場合は不適な…

119. AtCoder参加記録(AtCoder Beginner Contest 256)

24回参加でレート 1245 です。 今回はパフォーマンス 1357 です。 ABCDEを通して、FGExは未解答です。Eで2ペナ。 各問題の感想など。 A 50秒。 256と掛けた問題?普通に計算すればOK。 B 4分17秒。 単純にシミュレートすればOK。駒を進める時は逆順に走査す…

118. AtCoder参加記録(AtCoder Beginner Contest 255)

23回参加でレート 1231 です。 今回はパフォーマンス 1280 です。 ABCDを通して、FGExは未解答です。EはTLE、Cで1ペナ。今日全体的に難しかった(というより実装が大変だった)ですね。 各問題の感想など。 A 1分50秒。 特に言うことなし。 B 9分47秒。 Bと…

117. AtCoder参加記録(AtCoder Beginner Contest 254)

22回参加でレート 1225 です。 今回はパフォーマンス 1254 です。 ABCEを通して、FGExは未解答です。DはTLE、Eで1ペナ。 各問題の感想など。 A 1分16秒。 ゼロ埋め出力の方法をググるのが面倒だったので、string で取って出力しました。 B 4分36秒。 見た目…

116. AtCoder水色になりました

昨日の AtCoder Beginner Contest 253 で無事入水できました。 実は、参加当初からコンスタントに緑パフォくらいは取っていたので、成長が明確に色へ反映されたのは今回が初めてになります。というわけで、色変記事というのを書いてみようと思います。 読ん…

115. 【入水】AtCoder参加記録(AtCoder Beginner Contest 253)

21回参加でレート 1221 です。水色になりました! 今日はとりあえずいつもの記録用記事を書いて、入水記事はまた別に書こうと思います。 今回はパフォーマンス 1701 です(自己ベスト)。 ABCDEFを通して、GExは未解答です。Eで2ペナ。 各問題の感想など。 A…

114. AtCoder参加記録(AtCoder Beginner Contest 252)

20回参加でレート 1147 です。 今回はパフォーマンス 1267 です。 ABCEを通して、DFGExは未解答です。 各問題の感想など。 A 0分55秒。 char として出力するだけ。 B 4分24秒。 嫌いなインデックスを HashSet で持ち、A の最大値を出しておきます。A を順番…

113. newはやっぱり重いらしい

今日この問題を解いていて、定数倍改善で TLE が取れたのでメモ…。 atcoder.jp 問題ですが、しばらく考えて幅優先探索しかないかなぁ、と思い、状態をどのように持たせるか考察しました。 はビットと見なして整数値で持たせられますが、現在のインデックスも…

112. AtCoder参加記録(AtCoder Regular Contest 140)

19回参加でレート 1131 です。 今回はパフォーマンス 1681 です。初めての青パフォ! ABCを通して、DEFは未解答です。3ペナですが、十分すぎる成果。 各問題の感想など。 A 16分6秒(Bから戻ってきた後の所要時間)。 まず、 はどのように求められるか考えま…

111. AtCoder参加記録(AtCoder Beginner Contest 251)

18回参加でレート 1041 です。 今回はパフォーマンス 1074 です。 ABCを通して、DFGExは未解答です。Eは通せず。またも3完…。難易度は D > E でしたね。 各問題の感想など。 A 2分6秒。 色々考えるのが面倒だったので、長さごとに場合分けしました。 B 4分59…

110. AtCoder参加記録(AtCoder Beginner Contest 250)

17回参加でレート 1037 です。 今回はパフォーマンス 883 です。 ABCを通して、EFGExは未解答です。Dは通せず。久々に3完で終わってしまいました。 各問題の感想など。 A 3分5秒。 イメージを捉えるのが面倒だったので、すべてのマスで条件式を確認して個数…

109. 一次合同方程式を拡張ユークリッド互除法で解く

一次合同方程式 を解くことを考えます。競技プログラミングでは稀に必要となる知識で、たとえば以下のような問題で要求されます。 atcoder.jp この記事では、 【理論編】一次合同方程式 の解の個数 【実装編】拡張ユークリッド互除法による一次合同方程式の…

108. 昨日と今日解いた問題(2022.04.24)

問題一覧 C - Coprime Set (Diff: 1151) E - Multiplication 4 (Diff: 1607) E - Lucky 7 Battle (Diff: 1609) 自分の解法など C - Coprime Set 素数の積で数を構成しながら考えてみます。とりあえず で考えると、 のような数列は条件を満たします。 ここか…

107. AtCoder参加記録(AtCoder Beginner Contest 249)

16回参加でレート 1056 です。 そろそろパフォーマンス全部載せるのが厳しくなってきたので、今回分のみ。 今回はパフォーマンス 1204 です。 ABCDを通して、EGExは未解答です。Fは通せず。Dでとても痛い2ペナ。 各問題の感想など。 A 5分23秒。 いや、普通…

106. 昨日と今日解いた問題(2022.04.19)

問題一覧 E - K-colinear Line (Diff: 1292) E - Chain Contestant (Diff: 1413) 自分の解法など E - K-colinear Line 前回ABCのE問題。普通にアプローチを知らなくて解けなかった系なので、じっくり考えながら進めました。 問題のアプローチについて まず、…