問題 atcoder.jp 解法メモ を求めるのではなく を求めていく方針を考える。 サンプル2の以下の例を解くことを考える。 8 1 2 3 4 6 8 12 12 なので、i j のペアについて考えるのではなく単体で考えてあとで調整できるということを頭に留めておく。 最大公約…

問題 rated 黄色 diff 最後の生き残りF - Infinite Sequence 解法 1より大きい数が連続すると以降は全て決まるので、 (1)(211)(3111)(41111)... から構成される prefix と a>1 かつ b>1 として abbbbbb... となる suffix a>1として a11111.... となる suffix…

うっかり「Javaは遅いので競技プログラミングには向いていない」みたいなことを言ってしまう人が稀にいますが、世界最強の一角であるところのPetrさんはJavaで問題を解きまくっているわけです。 _,,;' '" '' ゛''" ゛' ';;,, （rヽ,;''"""''゛゛゛'';, ﾉｒ）…

復習AC F - Distinct Numbers C - Median Sum C - GP 2 解説AC C - LCMs D - Reversed LCS

組み合わせ論 6問

AC D - Isomorphism Freak 解説AC C - LCMs C - Median Sum 復習 E - Negative Doubling

復習 C - Domino Quality D - Black and White Tree C - Nuske vs Phantom Thnook D - Friction C - Swaps C - Lexicographic constraints B - Even Degrees

解説AC C - GP 2 復習 F - Coincidence

解説AC F - Strings of Eternity E - XOR Partitioning 復習 C - Cleaning

復習 F - Colorful Tree 自力AC C - Three Circuits F - Strange Nim

E - Product of Arithmetic Progression E - Young Maids E - Negative Doubling

kenkoooo.hatenablog.com AtCoder 新規 E - Product of Arithmetic Progression 復習 C - Best-of-(2n-1) E - Avoiding Collision AtCoder 新規 E - Product of Arithmetic Progression 復習 C - Best-of-(2n-1) E - Avoiding Collision

kenkoooo.hatenablog.com AtCoder 復習 新規 AtCoder 復習 E - Don't Be a Subsequence C - Interval Game C - Lexicographic constraints D - Snuke Numbers F - Sum Difference 新規 F - Modularness E - Young Maids D - Two Sequences

kenkoooo.hatenablog.com AtCoder 復習 AtCoder 復習 F - Enclosed Points D - Connectivity C - Best-of-(2n-1) E - guruguru E - Avoiding Collision

kenkoooo.hatenablog.com 振り返り 日記 AtCoder 英語 中国語 2月に向けて 反省 AtCoder やること 英語 やること 中国語 やること 振り返り 日記 01/04やったこと - 宇宙ツイッタラーXの憂鬱 01/05やったこと - 宇宙ツイッタラーXの憂鬱 01/12やったこと - …

Rust LT #8 で発表した。rust.connpass.com 低レイヤー寄りの発表が多かったので、tide を使って5分でバックエンドサーバーを作るという実用に特化した内容で発表した。 発表内容 use futures::executor::block_on; use serde::Serialize; use tide::{Reques…

kenkoooo.hatenablog.com AtCoder E - Snuke Line Submission #9550850 - AtCoder Regular Contest 068 F - Xor Sum 3 Submission #9550587 - AtCoder Beginner Contest 141 E - Ball Coloring Submission #9551600 - AtCoder Regular Contest 073 E - Bichr…

kenkoooo.hatenablog.com AtCoder E - Non-triangular Triplets AtCoder E - Non-triangular Triplets 何もわからないので、逆によく考えると一つしか解法が思い浮かばないので迷わず解けた。Submission #9513548 - NIKKEI Programming Contest 2019-2

kenkoooo.hatenablog.com AtCoder E - Avoiding Collision E - Black or White E - Sorted and Sorted F - Enclosed Points E - Weights on Vertices and Edges B - Removing Blocks AtCoder E - Avoiding Collision Submission #9500895 - AtCoder Regular …

問題 E - Non-triangular Triplets 解法 とりあえず 2N ... 3N-1 は c に割り当てる。というようにできるとよい。ここで、 としたいが、これだけでN要素は作れないので、前半と後半に分けて別々に構築する。 コード fn main() { let (r, w) = (std::io::stdi…

kenkoooo.hatenablog.com AtCoder C - Nuske vs Phantom Thnook D - Friction F - Pass C - Differ by 1 Bit D - Game on Tree E - Connected? AtCoder C - Nuske vs Phantom Thnook Submission #9438810 - AtCoder Grand Contest 015 D - Friction Submissi…

kenkoooo.hatenablog.com AtCoder C - ABland Yard F - Minimum Bounding Box C - Remainder Game E - Antennas on Tree D - 桁和 / Digit Sum AtCoder C - ABland Yard atcoder.jpアイディアの正当性を示すのは非常に難しく感じる。実装はシンプル。atcoder…

kenkoooo.hatenablog.com AtCoder D - Snuke Numbers E - キャンディーとN人の子供 / Children and Candies C - ABland Yard D - K-th K C - Swaps B - Holes F - Lotus Leaves AtCoder 昨日やり残した問題もまとめて片付ける。 D - Snuke Numbers atcoder.j…

AtCoder 橙色 昨年も目指していたが、橙色はおろか黄色に戻ることすらできなかった。 転職やその他のライフイベントがあり、忙しかったという言い訳をしておく。 黄diff問題を練習するようになってからコンテストでも黄パフォがコンスタントに出せるようにな…