区間への加算と和の計算がO(log(n))できるセグメント木が良く分からなかったので、図に書いてみた。 （普通のセグメント木はある要素への加算と和の計算がO(log(n))である。）

ついに京大でもプログラミングコンテストが開催！ということで、昨日オンサイトで参加してきた。 結果はABCだけ解いて54位。 解法聞いてせめてあと１問くらい解きたかったとは思ったが、今の自分の実力ではこんなモノなのかとも思った。 このままではJAGの夏…

珍しく（というか初めて？）深夜2時から2時間。 ABCでpretest通過したくせに、 A.問題文読み間違え B.方針全然駄目->TLE C.タイプミス で0完と結果は惨敗だったが、Cだけ解法を載せておく。そしてBの解法が知りたい。。 Bの解法は何人かの手助けのおかげで理…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1162

7/28 計算機アーキテクチャ（高木） 問１ パイプラインハザードについて。３つのハザードについて覚えていたことをそれなりに書いた。解答用紙１枚弱くらい。 問２ 平均命令時間。覚えていた計算方法で解いた。 問３ 2ウェイ・セット・アソシアティブ方式の…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0537

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0210

7/26 画像処理論（美濃） １問目 （１）エッジ点抽出の原理。１次微分の場合は極大点、２次微分の場合は０交差点。f(x+1,y)-f(x,y)など適当に書いた。 （２）ガウス関数の定義を多分間違えた。 ２問目 （１）エッジ点集合から１本の線を抽出する手法。教科書…

3回生前期の実験が今日終わった。 実験のページはこれ→http://ecs.kuis.kyoto-u.ac.jp/isle/le3b/index.html bisonとflex使ってTinyC用コンパイラを作りましょうということ。

（注）過去問はアップしません

（注）過去問はアップしません