AHC001に参加しました。 長期のコンテストにC++を使いたくなかったのでRustで参加 githubで管理してたので公開します https://github.com/kanra824/ahc001 1日目 (x, y)に1 * 1の正方形をおいて初期化: 823090 それぞれの長方形をランダムに選んで拡張する: …
全完！ A, C, Fの考察実装とGの実装をしたA (Md, 00:02) B (番兵, 00:04) D (のん, 00:38) E (のん, 01:34) G (番兵Md, 02:01) C (Md, 02:38) F (Md, 02:50) A, B: はいC: ギャグすぎる 絶対置けない場所があって、サンプルを見るとそこ以外は絶対置けること…
div2に二回連続で大成功した(2日で+347) atcoder: 1805 kanra824 - AtCodercodeforces: 2258 kanra824 - Codeforces 解いた問題数
BCDEFGIK 8完 ひさびさに顔を合わせてチーム練した ついでに本番っぽく一台のPCでやった L, Hは冷静に考えたら解ける問題だった これのあとでこどふぉに出たら脳が機能を停止していて、反省...B (Md, 02: 07) C (Md, 00:32) D (Md, 00:18) E (のん, 02:43) F…
ABCDEG6完 当時なら優勝だし成功です FときたかったA (Md, 00:12) B (番兵, 00:19) C (のん, 00:56 + 1) D (Md, 01:13 + 1) E (のん, 02:42 + 1) G (Md, 02:01)解説A,B はいC 問題文がわかりづらい というか解釈ブレ起きない？（気のせいかも）D DPを3回 丁…
問題が解けるセットは たのしいね9完8ペナ あと一問通したかった 小さなミスが多すぎるA (のん, 02:55 + 1) B (番兵, 02:49 + 3) C (Md, 00:32) D (Md, 00:18 + 1) E (番兵, 00:24) G(Md, 04:37 + 2) I (Md, 01:23) L (のん, 03:33) M (のん, 00:48 + 1)解説…
4完、Jのバグがなかなか治らなかったのは反省 Kの解法は見えたけど時間的にダメだったB(Md, 00:25) D(Md, 00:30) G(番兵, 01:25) J(のん, 04:07 + 5)
こどふぉが壊れてたのでAtCoder上の5時間セット A (Md, 8:04) B (Md, 11:40) C (Md, 58:57) D (Md, 151:20) E (番兵, 191:31+3) F2点 (番兵, 259:52) H (のん, 113:43+2) J (Md, 277:55+2) の7完+2点 A hai B うしろから C n*(n-1) - m > n-1かどうかで分け…
8完。悪くはないけど後一問通したかったD(Md, 00:19) G(番兵, 00:58) C(Md, 01:29) H(のん, 01:43) E(Md, 02:26) K(のん, 03:05) J(Md, 03:31) F(のん, 04:26)全体的にTLが厳しかった Jを通した後は、Aを詰めたら解けるけど実装クソ重いしキューが詰まってる…
Discordを使ってオンラインチーム練 2019 台北 - Google スプレッドシートまず適当にわかれて問題を読む。 Aが全探索するだけっぽいので自分が書き始めるが、メモ化などを忘れてTLE。 ゆきのんがJを解けそうとのことなので書いてもらう AC(0:59) 読んでなか…
https://codeforces.com/gym/270601 ゆきのんと二人で。 めちゃくちゃ久しぶりに5時間セットをやったらかなり失敗した... まず二人がかりで問題を全部読む。 ゆきのんがI解けると言ってたので任せる、AC(0:26) DやKを考えるが解けない Aを考えていたら解けた…
C - GCD on Blackboard Problem summary There is numbers . You can change a number between and or do nothing. Calculate maximum GCD of N numbers after rewriting. Constraints ・Time limit: 2 sec ・Memory limit: 1024 MB ・Each input is an inte…
C - Attack Survival Problem summary You have an integer vector v whose length is N and whose initial element is K. Now we have Q queries for updating v. In query q_i (), you give an integer A_i and should decrement all other elements witho…
① 青くなる ② 次の日のABCでパフォ1417を出す
問題 数列a1, a2, ..., anが与えられて、そこからいくつかの要素を、順序を変えずに取り出した数列b1, b2, ..., bkについて考える。k>1かつ、1 <= i <= kなる任意のbiがiで割り切れるようなものの個数を10e9+7で割った値を求めよ。 1 <= n <= 100,000 1 <= a…
