Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
18 check-ins
|
2025-03-20
| ||
| 14:06 | [WIP] 硬度比較の組み合わせが網羅されていない場合の修正中 pivot にする鉱物に対して hard, soft, unknown の3種類に分類して再帰的に処理する方法を考えた。 しかし、M が最大値 499500 のときに最初の 1 ステップだけで入力値に対して 50 万回を超える参照が発生 (最悪ケース 1498500 回) してしまうため制限時間内に終わらない。 メモリ使用量と実行時間の両方の制限をクリアする方法が思いつかないが、制限時間内に解決できそうにないためこれを提出する。 Leaf check-in: 0875d0d6b0 user: FomalhautWeisszwerg tags: S067 | |
| 13:05 | [WIP] S067: 鉱物の硬さ. 硬度比較の実験の組み合わせが網羅されていない場合は正しく動作しない実装。 条件 1 <= M <= N*(N-1)/2 があるのですべての組み合わせが網羅されているとは限らず、 現状は正しく動作しない. check-in: 2c35e8c37b user: FomalhautWeisszwerg tags: S067 | |
| 09:38 | Create new branch named "S067" check-in: 5e47c453f8 user: FomalhautWeisszwerg tags: S067 | |
|
2025-03-19
| ||
| 23:46 | 修正案のメモを追加. 同じ座標に対して + と - が複数回発生したときにどうすればよいのか、いいアイディアが思いつかない。 Leaf check-in: cf075f4018 user: FomalhautWeisszwerg tags: A022 | |
| 21:12 | [WIP] 面積を逐次計算する方式. イテレーションの対象にしているリストをループ内で更新しなければならないことに気付いたが、時間内に回答が出せそうにない。 check-in: 43fae26368 user: FomalhautWeisszwerg tags: A022 | |
| 19:41 | fix: 演算子のミス check-in: 5946f2069e user: FomalhautWeisszwerg tags: A022 | |
| 19:29 | [WIP] 面積を逐次計算する方式. 引き算された場所に対して、再度引き算あるいは足し算が発生した場合に、正しい面積が算出できない不具合あり。 check-in: 6ce2b0e019 user: FomalhautWeisszwerg tags: A022 | |
| 18:53 | numpy.ndarray を使い、メモリ 7.63GB 消費する回答... 実装が単純なのでとりあえず check-in: 377ab6bdb9 user: FomalhautWeisszwerg tags: A022 | |
| 16:39 | Create new branch named "A022" check-in: 198f74fb6b user: FomalhautWeisszwerg tags: A022 | |
|
2025-03-16
| ||
| 13:45 | improve: comment. Leaf check-in: c77f727789 user: FomalhautWeisszwerg tags: with_array_bisection | |
| 00:44 | add: Rust で二分検索を使った実装. [`Vec::binary_search`](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.binary_search) を使った実装を行ってみたが、テスト 6, 7, 8, 10 がタイムアウトしてしまう。 二分探索による高速化はあまり効果がない? callgrind の解析結果をみると `main::_pseudo_sequence::{{closure}}` のコストが高いように見えるが・・・ check-in: f949537266 user: FomalhautWeisszwerg tags: with_array_bisection | |
| 00:34 | add: paiza で FAIL したテストデータ. check-in: 323706598f user: FomalhautWeisszwerg tags: with_array_bisection | |
|
2025-03-15
| ||
| 23:57 | [WIP]: 配列二分法による高速化中. paiza のテスト 6, 7, 8, 10 でランタイムエラーが発生してしまう。 原因調査中. check-in: 3fc4affaa4 user: FomalhautWeisszwerg tags: with_array_bisection | |
| 19:32 | fix: M_1, M_2, ... M_K に重複が存在するとき、正しく動作しない問題 Leaf check-in: 733c34ac40 user: FomalhautWeisszwerg tags: A063 | |
| 18:33 | python3.8 に合わせて修正 check-in: 636ea5916e user: FomalhautWeisszwerg tags: A063 | |
| 18:09 | solution: paiza スキルチェック A063: 長い数列 Python 実装による回答 check-in: f628163c25 user: FomalhautWeisszwerg tags: A063 | |
| 16:30 | Create new branch named "A063" check-in: 61365a787e user: FomalhautWeisszwerg tags: A063 | |
| 16:25 | initial empty check-in Leaf check-in: ecfeeed1d9 user: FomalhautWeisszwerg tags: trunk | |