std::atomicについて調べてみた… 排他処理をする場合にlock_guardを使うとコストが高い。そこでstd::atomicを使う。 複数のスレッドが同時に読み込んでもそれらの操作が順々に行われているように見えることを保証している、それがatomic変数 最適化がマルチ…

最近使ってない言語って忘れますよね。1年ruby使ってなかったら完全に忘れました。ということでメモ。 printは改行なし "a"はString.new("a")と同じ ruby -Ku hoge.rbとかするとutf-8として実行できる($KCODEを変えている) windowsだと表示がshift-jisだった…

んーなんかF,G,Hよりは本番中にできる可能性のある問題だったなぁ。 今回も解説スライドがわかりやすいのでみちくり。 座標が1e9までだが、高さの上下関係しか興味がないから1~Nに落とせる。 最終的にvの高さを超えるものは根本で切れ！ つまり求めるのは0->…

これ毎回よくわからなくなるので備忘録 #ローカル環境で git clone --bare git-test git-test.git scp -r git-test.git hoge@foo:/opt/git ssh hoge@foo #リモート環境で cd /opt/git/git-test git init --bare --shared

なるほどーなるほどなるほど。 chokudaiさんがトークセッションで言ってたように、やっぱり必ずグラフというのは疑ったほうがいいですね。 これをdpで解こうとしていた自分が悲しくなります。それにしてもCodeFestival解説がとてもわかりやすいのですべてそ…

むーーーこれは難しい。 Euler Tourという考え方で、行きがけ順の配列で木を表すというもの。 まぁそれをもとに今度は木を構成しなおすという話だが、解説スライドでは木と森という考え方を使っている。 実際にはまぁ仮想的な根を考えることで木の考え方だけ…

CodeFestival本戦行ってきました… んーなんというか、まぁ普通に本戦5問解いて、他も無難な感じで、実力相応という感じでした。 ただ、あんなにオタクたちが集まってる中で、みんな知り合いとしかしゃべろうとしませんよね。 "繋がる"とか言ってた割には知ら…

発想が思いついたのは良かった。ただ、実装が…この問題って、単純に前から走査して最終的な部屋割り、また、各々が部屋に入るとき、何人部屋に入るかを知ることができる。 そうしたら最終的な部屋割りから最初の方に向かっていって走査していく。 そのときに…

もとにある文字列でしりとりしていくゲーム。足りない単語数は？というのが問題(適当)今回、単語の最初と最後を使ってグラフを作るというのはすぐに気づいた。 問題はこれを一筆書きするのだが、オイラー閉路なんてもの知らなかった…これめっちゃ有名なやつ…

考え方は簡単。というより一瞬で気づいた。 ただ、この問題、二重辺連結成分分解、まぁつまり橋の検出と、LowestCommonAncesterの実装をしないといけないのでライブラリとか持ってないと地獄…つらかった…。 まず、a,b,cという始点,中継点,終点が与えられたと…

これは難しい…難しすぎる…1e6オーダーの家に1e3オーダーの家族(1~100人)を適当に入れて、住民の距離(任意の二人の組み合わせの距離の総和)をMAXにせよ、という問題。スライドが神がかるほどわかりやすいのでこれだけ見ればおｋ AtCoder Regular Contest 043 …

今までで一番WAを出したかもしれない…つらい…ある数列A,Bが与えられて、それらから転倒距離が同じになる数列Cを出力する問題。今回はバブルソートと関連づけられるが、あまりバブルソートのイメージで数字の大小を考えるとすごいわかりづらくなる気がする…。…

ちょっとずつ残ってるD問題を潰していきますね。1~25の数字が5x5のマスに並んでいて(0で少し隠れている)、それから連続する3つをとってきたときに昇順または降順にならないように0で隠れているところを埋める方法が何通りあるかを計算する問題 難しい…でも気…

難しかったが解説を見ればまぁギリギリ理解できた。 参考にしたのは AtCoder Regular Contest 045 解説 と 橋と関節点, lowlink - Lilliput Stepsxy座標系に点が奇数個あって、それらはxまたはyが同じ座標なら仲良くなれて、ちゃんと全員ふたり組にできるか…

もう毎回忘れてほとんど使えないのでメモ lower_boundはvalue以上で最初のiteratorを返す upper_boundはvalueより大きい最初のiteratorを返す binary_searchはvalueがあるかどうかを返す; どれもソート済みに使ってね。最後に比較関数を入れたsampleを貼って…

死んだときにもう一度一から調べてやるのがダルいので設定をすべて書いていく。(それddしてimageとっておけばいいじゃんとかは言わない) ちなみに、rapsi modelB+のraspbian-wheezyです。(いやもうraspi2だろとか言わない) 適当にharadukaというuser名を使っ…