2021-01-01から1ヶ月間の記事一覧

2021/01/30

AtCoder Diff: 2133 Submission #19770938 - AIsing Programming Contest 2020 ABC190 F - Shift and Inversions各kについて独立に求めるのではなく前の答えの結果を使える系のやつ。

2021/01/29

本の作業をした。締め切りギリギリアウトでやるのはやめようね…

2021/01/28

AtCoder これをやってるけど全然だめ…E - Camel Trainドンッ!!! pic.twitter.com/K1wpurkni2— 宇宙ツイッタラーX (@kenkoooo) January 28, 2021 運動 #リングフィットアドベンチャー #RingFitAdventure #NintendoSwitch pic.twitter.com/1RNnEBVCz8— 宇宙ツイ…

2021/01/27

AtCoder 無 その他 Spring Boot のテストで死ぬほどハマった。Spring Boot を使っているとき、ある Controller と必要な Bean だけ立ち上げてテストしたいということがよくある。普通に Controller を初期化してもよいが、より結合テスト寄りのことができる…

2021/01/26

AtCoder Diff 2723 E - LRU Puzzle最初の取っ掛かりが分かると少し面倒なだけ。

2021/01/25

無 外部のコンポーネントをユニットテストの時にどうするか?というのを一生悩んでいる気がする。結局のところ「Elasticsearch も PostgreSQL も Redis もオンメモリのやつを用意しましょう!」みたいなことはできないので、どこかで妥協するしか無いはずな…

2021/01/24 今週の振り返り

2021/01/23 - 宇宙ツイッタラーXの憂鬱 2020/01/18 - 宇宙ツイッタラーXの憂鬱 2021/01/19 - 宇宙ツイッタラーXの憂鬱 2021/01/20 - 宇宙ツイッタラーXの憂鬱 2021/01/21 - 宇宙ツイッタラーXの憂鬱 2021/01/22 - 宇宙ツイッタラーXの憂鬱仕事を割とダラダラ…

2021/01/23

AtCoder Beginner Contest 189 橙パフォ: ABCDEF 82:40 黄パフォ: ABCDE 52:52 自分: ABCDE 71:54 E のアフィン変換に時間をかけすぎた。「アフィン変換」、ちゃんと覚えよう。 F はよく見ると知っていることの組み合わせなのに、全く手が出なかった。式を頑…

2021/01/22

AtCoder Diff 2102 Submission #19570251 - Code Formula 2014 予選A

2021/01/21

AtCoder diff 2078 Submission #19554788 - AtCoder Regular Contest 110(Sponsored by KAJIMA CORPORATION)

2021/01/20

2021/01/19

2021/01/18

AtCoder Diff 2004 Submission #19515172 - AtCoder Regular Contest 039

2021/01/17 今週の振り返り

日記 とりあえずエントリーを作成するだけやっててえらい。2021/01/11 - 宇宙ツイッタラーXの憂鬱 2021/01/12 - 宇宙ツイッタラーXの憂鬱 2021/01/13 - 宇宙ツイッタラーXの憂鬱 2021/01/14 - 宇宙ツイッタラーXの憂鬱 2021/01/15 - 宇宙ツイッタラーXの憂鬱…

2021/01/16

AtCoder AC 数 1460->1464 Submission #19478390 - KEYENCE Programming Contest 2021 キーエンス プログラミング コンテスト 2021 ABC 68:20 赤パフォ: ABCDE 99:43 橙パフォ: ABCD 76:43 黄パフォ: ABC 26:54 見た目のシンプルさからDに飛びついたけど、全…

2021/01/15

AtCoder AC 数 1457 -> 1460Submission #19449146 - 天下一プログラマーコンテスト2013予選A

2021/01/14

AtCoder AC 数 1453->1457

2021/01/13

AtCoder AC 数 1452->1453 Submission #19417586 - CODE FESTIVAL 2014 Middle

2021/01/12

AtCoder AC 数 1438->1452

2021/01/11

AtCoder AC 数 1436 -> 1438Submission #19385711 - AtCoder Grand Contest 051 (Good Bye rng_58 Day 2) Submission #19387196 - Code Formula 2014 本選

2021/01/10

なんか家事してたら1日終わったんだけど… AtCoder AC数 1430->1436 明日やること 英語 本の作業 虚無埋め 早寝

2021/01/09

AtCoder AC 数 1426->1430 AtCoder Regular Contest 111 ABCD 88:38 赤パフォ: ABCDE 98:55 橙パフォ: ABCD 68:36

2021/01/08

AtCoder AC数 1424->1426Submission #19269009 - dwangoプログラミングコンテスト Submission #19266748 - AtCoder Regular Contest 008

2021/01/07

AtCoder AC 数 1423 -> 1424Submission #19251679 - AtCoder Beginner Contest 017

2021/01/06

AtCoder AC 数 1420 -> 1423 Submission #19238008 - AtCoder Regular Contest 025 Submission #19236136 - AtCoder Regular Contest 026 Submission #19235690 - AtCoder Regular Contest 051旅行中でもACを重ねるというところに自尊心の拠り所を見出す……英…

2021/01/05

AtCoder AC数 1415->1420Submission #19222496 - Code Formula 2014 予選B Submission #19222333 - AtCoder Regular Contest 031 Submission #19222235 - AtCoder Beginner Contest 164 Submission #19222076 - AtCoder Beginner Contest 168 Submission #19…

2020/01/04

AtCoder AC 数 1411 -> 1415 Submission #19205484 - AtCoder Regular Contest 003 Submission #19203567 - 天下一プログラマーコンテスト2012 予選B Submission #19202689 - AtCoder Regular Contest 006 Submission #19201291 - AtCoder Regular Contest 0…

2020/01/03

AtCoder AC 数 1386->1411時間が取れなかったので虚無埋めでお茶を濁した。あまり長時間やっていると精神を病みそうなので、できるだけやらないようにしたい。

O(3^N)で部分集合の列挙をする実装

例えば最小クリーク被覆問題のように、部分集合から別の部分集合に遷移し、かつ、遷移が集合が大きくなる方向に限定されるようなとき、 のアルゴリズムで解くことができます。 最小クリーク被覆問題 atcoder.jpこの問題を解くとき、 みたいな遷移をしたいの…

2021/01/02

AtCoder AC数: 1380 -> 1386 ABC187 O(3^N)を求めるのを完全に忘れていた。典型というか自然にできるべき動作の一つだと思いますが…… atcoder.jp fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()…