2022-06-01から1ヶ月間の記事一覧

macbookpro(late 2016) 15inchのホコリ取り

mac

去年から夏が近くなるとmacの挙動がおかしくなるということが増えた。かなり発熱していたのでとりあえず小さな卓上扇風機やらファン側を持ち上げておくための小さなスタンドを置いてみたりなどして、一旦は落ち着いたのでそのまま使っていた。 ちなみに小さ…

whileでハマってTLE

前回このような記事を書いたのでついでにTLEとなったしまった例をもう一つ備忘録としてメモ。 https://jsapachehtml.hatenablog.com/entry/2022/06/05/163223 以下のコードはMを超える最小の2の指数を求める処理。無限ループに陥る場合があるがどのようなケ…

atcoderのabc254_eでTLE

こちらの問題で実行時間制限を超えてしまったのだが、普段あまり意識していなかった部分で引っかかっていたのでメモ。 https://atcoder.jp/contests/abc254/tasks/abc254_e 問題の概要は以下 グラフが与えられる(頂点数N=1.5e5) クエリが与えられる(クエリ数…