解けた
問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:30分 考えたこと 約数を列挙して、permutationで組み合わせを全パターン列挙。やってみたけどTLEだった。 ライブラリ化していた約数列挙のアルゴリズムのような感じで、a,bを決めてしまい、…
問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:20分ぐらい 考えたこと ????ox????となっていたら、 lはoか左の?部分から何を選んでもいいし、rはxか右の?部分から何を選んでもいい lを各字に固定して、lの右で一番近い別文字を見つければ…
問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:2時間ぐらい 考えたこと i桁の整数単位で計算すれば良さそう 解法は5分ぐらいで思いついたけど、実装やデバッグがうまく行かなかった・・・。 公式解説 https://twitter.com/e869120/status…
問題 atcoder.jp 挑戦結果 挑戦日:2021/11/01 結果:解けた 時間:10分 考えたこと 一番右下1箇所だけ更新してよいのか?を迷った。 そうだとすると、どんな場合もBに一致できそうだし、例とその答えとも一致しなくなるので、あくまで4箇所更新が必須という…
問題 atcoder.jp 挑戦結果 挑戦日:2021/11/01 結果:解けた 時間:10分 考えたこと グラフをマトリックスで持つと、1頂点について確認するのにグラフをナメないと行けないのでTLEするのかなと思った。 グラフを集合もってもナメないとダメなので、優先度付…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/31 結果:解けた 時間:15分 考えたこと 1周して戻るときは、modをとって計算 しゃくとり法の感じで、現在が求めたい面積より多いときは縮める、少ないときは伸ばすをしていき、見つかるかどうかを行えば良い 公式…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/31 結果:解けた 時間:5分 考えたこと まずは素因数分解する。いちばん効率が良いのは、 の を一番効率よく分割するのは、との素因数の数が同じになるようにすること。 素因数分解はいぜんにライブラリ化してある…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/30 結果:解けた 時間:45分ぐらい 考えたこと 効率的な解法は特に思いつかないし、制約が小さいので全探索か? 再帰で全ルートを求める 公式解説 https://twitter.com/e869120/status/1407109731546636289/photo/…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_br 挑戦結果 挑戦日:2021/10/29 結果:解けた 時間:10分 考えたこと X方向とY方向は独立して考えてOK。 発電所の左右にある工場数が同じあれば効率が良い。 工場の座標をソートして、中央にあ…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/29 結果:解けた 時間:15分 考えたこと 1ブロック目:Kパターン、 2ブロック目:K-1パターン、 3ブロック目以降:K-2パターン なので、これをかければ良い。modを取れば大きな数字ならないので、速度面も問題ない…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/28 結果:解けた 時間:20分 考えたこと 再現するだけ。 いったん10進法に戻して計算する。 コーナーケース(0のとき)で、WAを出した 実装はちょっと汚い気がした。 公式解説 https://twitter.com/e869120/status/1…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/27 結果:解けた 時間:1時間ぐらい 考えたこと 各区画の標高を持つのはTLE。 各クエリ時点での不便さを更新していくようなアルゴリズムでないと、計算量的に間に合わなそう 左隣の標高との差を保持するのが良いか…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/26 結果:解けた 時間: 1時間ぐらい 考えたこと DPとかを使うのかと思ったけど、 愚直にやればできそうな気がした。 8行分のどれを使うかは全パターン列挙しても256通り。 選択した行について、列が同じ数字にな…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/25 結果:解けた (でも、2,3問WAが出てデバッグに苦労した) 時間:1時間ぐらい 考えたこと ボタンAを押していく中で、過去に登場した数値が出てきたらあとは同じ。周期性を使って計算すれば良さそう。 公式解説 ht…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/21 結果:解けた 時間:15分 考えたこと サイコロ2個の事例で計算してみていると、各サイコロの和をとって、それを掛けていけばOKと気がついた 公式解説 https://twitter.com/e869120/status/1398409831044632576…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/17 結果:解けた 時間:10分 考えたこと いかにもDP DP[n]をn段目にたどり着く方法とおいて、DP[n] から DP[n+1]とDP[n+L]に配ればOK。 最初、1段~L段上にすすめると勘違いしていたけど、そうではなくて1段orL段…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/17 結果:解けた 時間:20分ぐらい 考えたこと 各秒で貪欲に点数が一番多い問題(部分点 or 満点狙い)に取り組むのが良い。それを上手に実装すればよさそう。 部分点は最初にソートしておいて、上から順に取り出し…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/17 結果:解けた 時間:10分 考えたこと T1とT3はやるだけ。 T2は右シフトを愚直に実装するとTLEしそう。 なので、シフトに、クエリ数がだとでまずそう。 シフトの代わりに基準にする場所を持っておいて、T2のとき…
問題 atcoder.jp 挑戦結果 挑戦日:2021/10/14 結果:解けた 時間:3分 考えたこと pythonに最大公約数のライブラリは入っていて、そこから最小公倍数も求められる。 最小公倍数のスニペットも以前作ったことあった気がするから、発掘。 公式解説 https://tw…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_ah 挑戦結果 挑戦日:2021/10/08 結果:解けた 時間:30分ぐらい 考えたこと しゃくとり法のように構成すれば良さそう 現在見ている左部分(l)と右部分(r)の座標を保持する。 登場した数字の個数…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_af 挑戦結果 挑戦日:2021/10/07 結果:解けた 時間:20分ぐらい 考えたこと 全探索できそう。$10! = 3.6 * 106$ 順番の全列挙はpythonのライブラリにあったはず 公式解説 https://twitter.com/…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_ab 挑戦結果 挑戦日:2021/10/07 結果:解けた 時間:30分ぐらい 考えたこと いもす法というやつで解けるのでは? はっきりとおぼえていなかったけど、縦と横で累積和を取るはず 公式解説 https…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_aa 挑戦結果 挑戦日:2021/10/07 結果:解けた 時間:3分 考えたこと setに入れて、チェックするだけ 公式解説 https://twitter.com/e869120/status/1387901052683386880 解説を読んだふりかえ…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_z 挑戦結果 挑戦日:2021/10/07 結果:解けた 時間:30分ぐらい 考えたこと 木なのでどこかのノードから距離を求めてしまえば求まりそう 距離0,2,4,6,・・・のノードは接続していない。 距離1,3…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_x 挑戦結果 挑戦日:2021/10/06 結果:解けた 時間:5分 考えたこと 基本的に愚直に計算すれば良いと思った。 操作を行う数は、A[i]とB[i]の差 これがK未満であればOKだけど、余ったら+/-を繰り…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_v 挑戦結果 挑戦日:2021/10/06 結果:解けた 時間:30分ぐらい 考えたこと 一番小さい辺の長さで直方体を作る これが間違っていて、WAを出した 3辺の最小公倍数にカットすればよさそう 公式解…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_r 挑戦結果 結果:解けた 時間:40分ぐらい 考えたこと 俯角とはなにかを調べた 数式一発な問題と思った E869120 君の座標(x,y,z)の計算式を求めた 高橋直大像との俯角に必要な三角形を求めた …
問題 https://atcoder.jp/contests/typical90/tasks/typical90_p 挑戦結果 結果:できた 時間:5分ぐらい 考えたこと 三重ループで全列挙。ループのネスト条件をだんだん狭くするやつ。 サンプル問題が帰ってこなかった。 最後は計算すればループが不要にな…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_n 挑戦結果 結果:できた 時間:3分 考えたこと 小学生も学校も、左から順番にペアを組むのが最短になりそうと思った 公式解説 https://twitter.com/e869120/status/1382478816627478530/photo/…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_j?lang=ja 挑戦結果 結果:解けた 時間:20分ぐらい 考えたこと 愚直は計算量がNGなんだろうと思った。累積和なことは思いついた。 クラスがあるからどう扱えばいいかと思ったけど、それぞれ累…