でぶ adventar.org 序 今年から一人暮らしを始め、自炊にチャレンジし始めました。自炊したものはすべて X に #自炊 をつけて投稿しています。 見ていただくとわかるのですが、普通の料理もあれば、怪しい様相を呈しているものもあります。あまり自炊の詳細…
毎回忘れて頭壊す グリッドを 90, 180, 270 度時計回りに回す 0-indexed であることに注意。グリッドサイズを $n \times n$ とする。 90 度：$(x, y) \rightarrow (y, n-x-1)$ 180 度：$(x, y) \rightarrow (n-x-1, n-y-1)$ 270 度：$(x, y) \rightarrow (n-…
yukicoder contest 306 お疲れさまでした！ テーマは三角形でした。△△△そのままという洒落です。 思ったより全完でなくて驚きました。後半 $3$ 問は個人差がありそうと tester さんとも話してたのですが、本当にその通りになりました。 各問題について書きた…
問題 No.1311 Reverse Permutation Index - yukicoder 提出 解法 写経します がんばって逆置換の求め方を考えます。元の数列 ${b}$ に対して $a_{b_i} = i$ としたものです。 貼ります 計算量 ${\rm O}(S) + {\rm O}(S) + {\rm O}(S \log S) = {\rm O}(S \lo…
✌️ 色変ブログによくあるためになりそうなことば 楽しいのが一番だと思います というわけで競プロの中でも好きなライブラリの話をします 書いたデータ構造・ライブラリ ここにおいてあります AtCoder, Codeforces の rated で使った記憶があるものには☆をつ…
Tester をしました。詰まったので公式解説の解説を書きます。 主張 ある整数 $p$ を用いて $gcd(A, B)=p^2$ と表せるとき、Odd である。 解説 まず、$A, B$ の公約数の個数は $gcd(A, B)$ の約数の個数です。これの偶奇を求める問題を解きます。 ある数の約…
https://drive.google.com/drive/folders/1094RASTopncCIoFd_NRLZvXvrldsGZaE?usp=sharing 以上解説・テストケース ご参加ありがとうございました。 以下小話 試してみたこと 問題文をなるべく削る なるべく本質だけになるように努力しました。 感じたメリッ…
C の速度が良かった 難しいわけじゃなかったけど やったこと(少し真面目に) コンテストになるだけ出る 精進はほぼ無だけどこれだけは守った やりたいことをやる 興味を持ったアルゴリズム/データ構造を優先的に学んだ。結果 DP 力が地の底などの弊害も... 問…
やったこと 2 完する
やったこと データ構造問題に備える 解く https://codeforces.com/contest/1354/problem/D 激ヤバタイムだが通ったので OK 制約がサイコパスとの噂も
なんか書かないと忘れちゃいそうなので。茶色の時に書けたし怖くないよ！でもいろいろ初心者なので間違ってたらどんどん言ってください！ BITについて BinaryIndexedTree の略。 可換モノイド列 を乗せることができる。 (追記) モノイドは、二項演算できて結…
始めに お疲れ様でした！参加者も運営陣にも感謝です。 実は、僕がleafirbyさんに「HakerRank使ってみたい」って言ったのが始まりなんですよね。 その後、もともと部内コンの予定で進んでいましたが、部内で予定が合わず、もったいないので公開しません？と…
includeなどは省略させていただきます。 B int main() { int a, b, c, d; string ans; scanf("%d%d%d%d", &a, &b, &c, &d); if (a > c) { ans = "null"; } else if (a < c) { ans = "tRue"; } else { if (b == d) { ans = "Draw"; } else if (b + 1 == d || …
それぞれ以下のリンクに講評・解説があります。裏話？みたいなのは別記事にします。 講評 18:09:訂正しました。 解説 writer:null(by null) 追記:ソースコードはこちら B C F G L P leafirbyさん(全問題の解説を書いてくれました。感謝！) editorial Nanashi…
結果 700点(A-B-D) 解法 A char c;cin >> c;cout << c << endl; B とりあえず-=3をする。0にならなかったらもとになるまで足してみて、足した時に一度でも4の倍数になったらOK、ならなかったらダメ。 C 誰かの下にいない人らしい。それはそう(読解力無)。う…
いやこれはダメ うーんなんというか、頑張ります。 結果:A,Cの2完 A:平ㅤ均 出 力 に き あ く ん 笑(切り上げ) B(e):後述 B(h):easyが通ってないのでうく C:DP？と思ったら一本道笑 DEF:読んでない 以下時系列に 23:10 レジる 23:20 ノーパソが立ち上がる 2…
見出し はい。MarkDownの練習をはっ付けました。 ということで競プロの参加記とか、綴っていこうと思います。 せっかく参加記書くんだからチーム戦一回やってみたいなと思ってる。 もう書くことない。 次はたぶんCodeforces Round #590 (Div. 3)。現時点でや…
