問題 atcoder.jp 挑戦結果 挑戦日：2021/10/21 結果：解けた 時間：15分 考えたこと サイコロ２個の事例で計算してみていると、各サイコロの和をとって、それを掛けていけば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分 考えたこと 愚直に全パターンやると、 なのでTLE。 46の倍数だけを考えるので、mod 46だけを考えれば良さそう。 たとえば、Aが[0,1,2,46, 92]とかだったら、0が3個、1が1個、2が1個の…
問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けた 時間：10分 考えたこと T1とT3はやるだけ。 T2は右シフトを愚直に実装するとTLEしそう。 なので、シフトに、クエリ数がだとでまずそう。 シフトの代わりに基準にする場所を持っておいて、T2のとき…
問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けなかった 時間：1時間ぐらい 考えたこと 方向を変えた数なので、単純な最短経路ではなさそう。 といっても、QueueをもってBFSをやって、方向転換した数が少ないものから展開していけば良さそう なに…
問題 atcoder.jp 挑戦結果 挑戦日：2021/10/15 結果：解けなかった 時間：30分 考えたこと DPっぽい 一文字足して行く感じ 公式解説 https://twitter.com/e869120/status/1394423616805097477 解説を読んだふりかえり メモ化再帰で書いてみた 個人的にDPより…
問題 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_ag 挑戦結果 挑戦日：2021/10/08 結果：解けなかった 時間：20分 考えたこと 左上原点としたら、各2x2のマスの左上を点灯させるだけ 1行分を考えると$(W+1)//2$、1列分を考えると、$(H+1)//2$ …
問題 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_l 挑戦結果 結果：できなかった 時間：30分ぐらい 考えたこと 囲碁っぽくやること。TLEした・・・。 公式解説 UnionFindを思い出したし、以前にライブラリ化もしていた。 解説を読んだふりかえ…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_j?lang=ja 挑戦結果 結果：解けた 時間：20分ぐらい 考えたこと 愚直は計算量がNGなんだろうと思った。累積和なことは思いついた。 クラスがあるからどう扱えばいいかと思ったけど、それぞれ累…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_h 挑戦結果 結果：解けた 時間：30分ぐらい 考えたこと DPっぽいことは最初から感じた 遷移の条件に苦労した 公式解説 https://twitter.com/e869120/status/1379927227739987972?s=20 解説を読…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_g 挑戦結果 結果：解けた 時間：10分ぐらい 考えたこと 愚直はTLEする $A$はソートすれば二分探索で近いクラスを見つけられる。見つけたら前後のどちらか($A_i$と$A_{i+1}$)が最も近いクラスな…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_f 挑戦結果 結果：できなかった 時間：30分ぐらい 考えたこと 全列挙を再帰的に作ることはできると思ったけど、計算量的にどう考えても無理だった。 貪欲に求める方法も考えたけど、思いつかな…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_d 挑戦結果 結果：解けた 時間：15分ぐらい 考えたこと 愚直に計算するとTLEなんだろうと思った 事前に縦と横で集計しておくと、$縦合計+横合計-A[i][j]$ で$B[i][j]$が求まると気がついた 解説…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_c 挑戦結果 解けなかった 考えたこと ワーシャルフロイドで全ノード間の距離を求めて、その最長の距離に+1すれば良いと思った。 コード書いたけどTLEした。$N3$では無理だった。 グラフの直径を…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_b 挑戦結果 解けた 時間：20分ぐらい 考えたこと すべて列挙なのでループして求める N文字なら、開カッコがN/2個、閉カッコがN/2個 閉じカッコが先行する場合がNG (と)の全順番を$2N$パターン作…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_a 挑戦結果 解けなかった 時間：30分ぐらい 考えたこと 苦手なDPと思ってずっと考えていたけど、あきらめた。 解説を見たら「答えで二分探索」の問題だった 解説を読んだあとのふりかえり 長さM…
exfatでフォーマットしたUSBのHDDをマウントすることができたので、そのフォルダをsambaで公開できるようにした。 qiita.com apt-getでsambaをインストール いいえ インストール完了 smb.confの末尾に追記。認証などはなし。 再起動
背景 USBのHDDを購入した。NTTのPR-500MIのUSBポートにつないで簡易NASにしようと思ったのに、つないでもどうも使えない。 PR-500MIにはUSBポートもあるし、Web画面にはUSBストレージ機器についてのメニューもあるのに、簡易NAS的な使い方はできないらしい。…
