AtCoder Regular Contest 108 参加記

# D - ABD - ABCが一見ややこしそうなのでDを見ると、DPで行けそうという第一感を得るので考えてみる。N=1000なのでO(N^2)のDPをやることを考えてみる。 i文字目を見ている時に、(最後に見たAの場所, 最後に見たBの場所)をもつといけそう?→無理そう 愚直解…

ISUCON10参加記

ISUCON10に garasubo さんと GolDDranks さんとチーム「勉強不足の分は有り余る才能でカバーでカバーしようかなと思っております」で参加して予選通過しました。チーム名がtypoしているのですが、一度登録すると修正できない仕様なので、カバーでカバーする…

ICFPC 反省メモ

ICFPC 2020 に参加してかなり楽しめた。来年も参加したいと思うので、1年後の自分に向けてメモを残す。 インフラ班は3日目には何もしないのが理想。48時間コンテストと思っておくと良さそう。むしろ事前準備をきっちりしておくのが大事で準備に3日くらいかけ…

Ubuntu インストール時設定メモ

ターミナルの設定 byobuをインストール Gnome Terminal のカスタムコマンドを byobu にする ~/.byobu/.tmux.conf に set-option -g mouse on を書く cargo install skim して .bashrc に source $HOME/.cargo/registry/src/github.com-1ecc6299db9ec823/skim…

AtCoder Problems 開発を始めよう!

AtCoder Problems 開発を始めよう! 必要なもの 始める前に下記のツールが必要です。インストールしておきましょう。 git Yarn 開発環境をセットアップする # リポジトリを clone する git clone git@github.com:kenkoooo/AtCoderProblems.git # atcoder-pro…

AGC045 A - Xor Battle

atcoder.jp「ある正の整数の集合 A から好きなものを選んで XOR をとり、Kを作ることができるか?」という問題を解く。この問題は集合から作りうる数を全て列挙するのではなく、集合の基底をとり、そこから K が作れるかを考えれば良い。基底は以下のように…

AtCoder Beginner Contest 168 F - . (Single Dot)

問題 atcoder.jp 解法 まずはサイズの小さい問題を考える。入力として与えられる全ての線分の座標 (x, y) が 0幅優先探索などをして、線分をまたがずに到達できるマスの数を数えれば良いことになる。マス (i, j) は直線 x=i, x=i+1, y=j, y=j+1 に囲まれたマ…

AtCoder Grand Contest 038 C - LCMs

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

AtCoder Regular Contest 071 F - Infinite Sequence

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

Javaが遅いって お前それPetrの前でも同じ事言えんの?

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

04/05 やったこと

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

03/31やったこと

組み合わせ論 6問

03/28やったこと

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

03/24やったこと

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

3/21やったこと

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

03/20やったこと

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

03/16やったこと

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

03/15 やったこと

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

02/26やったこと

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

02/23やったこと

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

02/19やったこと

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

1月振り返り

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

Rust LT #8 で発表した

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

01/18やったこと

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…

01/14やったこと

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

01/13やったこと

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

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

01/12やったこと

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…

01/05やったこと

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…

01/04やったこと

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…