kotatsu

日記

アウトプット大全を読んでの感想

ネタバレなところもあると思うが、これこそ推奨してるし  私はあまりにもアウトプット能力が低いので、そこの改善に役立てばと思って買って読んだが、あまり役立てられていなかった。書いてある通り、読んで満足したからだ。 知識を理解しきれていないとい...
ハードウェア

水晶振動子の波形

矩形波なのか正弦波(サインカーブ)なのか  ハードウェアはわりかしさっぱりなのですが、たまに評価する。オシロスコープで確認したところ思いっきり正弦波が出たので???となりながらいろいろと調べた。家にあった水晶振動子とRIGOLのオシロスコー...
dokuwiki

dokuwikiのIndexmenuからエラーが出る

Indexmenu Plugin: If you use the 'js'-option of the indexmenu plugin, you have to disable the 'defer_js'-setting. This s...
python

paizaのA011:うなぎを蒲焼きにしたくない をついに倒した

だいぶ勉強したしいい加減瞬殺だろうとたかをくくって臨む  この問題に最初に挑んだのは2年半前。アルゴリズム?何それで挑んだわけですが瞬殺され、さすがにそろそろ倒せるだろうということで満を持して臨んだ。ことがこの2年半の間にも多数ありましたが...
python

ダイクストラのアルゴリズム

マジ意味不  わからないなりに螺旋本を見つつ、アルゴリズムをpythonのコード化し、この問題に適用してみた n,k = map(int,input().split()) inf=10**10 e = [[inf]*n for _ in r...
python

ABC177

4完+時間外1完  出かけたり家具を組み立てたりで疲れていた割に脳はさえていた。むしろ普段運動してなさすぎでは…残り5分でなんとか4完のため、5完は到底無理。ただ、E問題の方が回答に時間がかからなかったので、こちらを先に解けばパフォ+400...
VBA

VBAでミリ秒単位でのタイマー処理を行う

秒以下の誤差が気になり始めた  お手軽な手法かつ日またぎの際の誤作動がない手法としてdatediffを用いた処理時間の計測方法を利用していたが、秒以下の誤差が発生してしまう。今回、秒以下の誤差で事象の発生有無が変化していそうということがわか...
プログラミング

エイジングプログラミングコンテスト

激冷え 2完…3問目が愚直にやると本当に絶妙に届かないつくりで、c++ならこれ通るんじゃないか?と思いつつも重複あり順列がお手軽に使えるpython(pypy) と愚直C++がほぼ同じ速度でN=10000の場合で4000ms程度になる。重複...
python

ABC 173

ひっさびさ4完+連続レート上昇  50分付近までAB2完の激冷えの予感が漂ったが、Cはビット全探索でもしかしていくのでは?とぱっと見時点で思っていたが、計算量や実装が多いように思いためらっていたが一応実装してみたところ割とあっさり実装できた...
python

動的計画法

マジわからん  1次元DPはまあわかる。ナップザック問題から写経して答えこそ合うものの意味が分からない。よほどのことがない限り2次元にDP配列を用意して初期化して2重のforで処理していくという流れしかわからず、漸化式の建て方というか何食べ...