20210425
- AtCoder
- 休んでる間のABCとARCの300, 400点問題埋め
- ARC 114
- A Not coprime
- 難しいこと考えずにできるときは全探索!
- 計算量の見積もりができない……
- A Not coprime
- B Special Subsets
- 解法も実装もサッパリ
- 特にサイクル数を求める実装は要復習
- ABC 196
- C Doubled
- 難しいこと考えずにできるときは全探索!
- よく考えたらでいけた…
- 難しく考えてで解いた
- D Hanjo
- DFS理解してない&実装できないのがばれる
- 解答例
>>
とかよくわからんのがいくつかあったけどPythonでのビット演算だった - 当たり前だけど
global
で宣言する変数はグローバルで定義しないといけないから、いつものようにmain()
で実行するならその外側で定義する必要あり
- C Doubled
- ARC 114
- 休んでる間のABCとARCの300, 400点問題埋め
- 『テスト駆動開発』
- 第Ⅰ部 他国通貨
- TDDの本質は「テストに通る」という「正解」の状態をキープする、または、外れてもすぐそこに戻るように(ステップが小さくても)確実に正しいコードを書き続けること
- ゆえにテストは必ず「正解」でなければならない
- そのためのテストファースト
- 第Ⅰ部 他国通貨