競プロ(AtCoderアルゴ水/ ヒュ青)
https://atcoder.jp/users/kyutatsu
https://codeforces.com/profile/qtatsu
Scala/C++/Python/TypeScript/Django/React
お絵描き
メモ用アカウント
仕事のキリが悪く…
仕事のキリが悪く…
お湯を止めた時にそのまま入らずに寝転んでしまったのが終わりの始まり
お湯を止めた時にそのまま入らずに寝転んでしまったのが終わりの始まり
特にDP、ありえないミスをランダムテストを書くまで気が付かない。コードを睨んでいるだけだと本当にわからない。
特にDP、ありえないミスをランダムテストを書くまで気が付かない。コードを睨んでいるだけだと本当にわからない。
厳密なことはわからなかったけど、P+Wは浮く力、Wは重さとして考えたら、鹿の役割を変えることに対するPとWは同じ単位の世界で見れる、のように考えた。(Pは鹿が持てる荷物の重さ)
厳密なことはわからなかったけど、P+Wは浮く力、Wは重さとして考えたら、鹿の役割を変えることに対するPとWは同じ単位の世界で見れる、のように考えた。(Pは鹿が持てる荷物の重さ)
C まずソリに全部のせるとP+Wが大きなものを引き手にコンバートするのが最適。
D あるAiは、自分より小さなBiに対して+、大きなBiに対して-として合計する。Biについても同じだが、Ai=Biの扱いに注意。
E 提出できず...Trie木で数える(はず)。実装間に合わず...
F 競プロ典型90問036 - Max Manhattan Distance + セグ木を4種類持てば対応できる。
C まずソリに全部のせるとP+Wが大きなものを引き手にコンバートするのが最適。
D あるAiは、自分より小さなBiに対して+、大きなBiに対して-として合計する。Biについても同じだが、Ai=Biの扱いに注意。
E 提出できず...Trie木で数える(はず)。実装間に合わず...
F 競プロ典型90問036 - Max Manhattan Distance + セグ木を4種類持てば対応できる。
ここ一年で10キロ増えて適正体重になっていたが、あんまり急増するのは悪い
ここ一年で10キロ増えて適正体重になっていたが、あんまり急増するのは悪い
システム設計的な知識とかIPAの試験で出されるような部分は自信あるけど、競プロ的には明確に自分が最弱なのが...
今回は普通に嬉しい。競プロを楽しめている。
システム設計的な知識とかIPAの試験で出されるような部分は自信あるけど、競プロ的には明確に自分が最弱なのが...
今回は普通に嬉しい。競プロを楽しめている。
( 1,2回目は元々得意な問題のおかげで上振れして入水だった)
( 1,2回目は元々得意な問題のおかげで上振れして入水だった)
A N-S.size()だけ'o'を出しておく
B 意図不明だが書いてある通りに実装
C 制約見ておらず1WA. setで置いた場所を管理する.
D 普通のBFS. ただしワープは初回以外使うメリットがない点に注意(TLEした)
E 本当に何???
F Σ(l, r, b) で見るところをΣ(b, l, r) と見る。明るさbを1段階づつ上げていけば、見える星をfenwick treeで管理して(lの候補)×(rの候補)で求められる。
A N-S.size()だけ'o'を出しておく
B 意図不明だが書いてある通りに実装
C 制約見ておらず1WA. setで置いた場所を管理する.
D 普通のBFS. ただしワープは初回以外使うメリットがない点に注意(TLEした)
E 本当に何???
F Σ(l, r, b) で見るところをΣ(b, l, r) と見る。明るさbを1段階づつ上げていけば、見える星をfenwick treeで管理して(lの候補)×(rの候補)で求められる。
ちょっと早めに仕事開始して午後出社からの服を買いに行くか…
ちょっと早めに仕事開始して午後出社からの服を買いに行くか…