2017-06-28から1日間の記事一覧

CHI2017勉強会 論文メモ

Camera-Based Tracking study.hci.one EagleSense: Tracking People and Devices in Interactive Spaces using Real-Time Top-View Depth-Sensing Chatbot Interfaces study.hci.one “Could You Define That in Bot Terms”?: Requesting, Creating and Using…

ARC 076 D: Built?

http://arc076.contest.atcoder.jp/tasks/arc076_b 解き方 コストの定義を使って,辺の数をO(N)に削減 最小全域木をクラスカルなりプリムなりで求める プリムの場合はpriority_queueを使った実装じゃないと多分間に合わない ハマった所 プリム,クラスカルの…

ARC 076 C: Reconciled?

arc076.contest.atcoder.jp 解き方 abs(M-N)が2以上,1,0で場合分け. ハマった所 隣接してはいけないので,組み合わせ(nCr)はいらない テストケース通して気づいた M+1

活動記録(2017/6/20-6/26)

活動記録(6/20-6/26) 競技プログラミング ARC 076 結果: 405th, 1123->1198 (パフォーマンス: 1548) Cで場合分けのミス1回,Dはクラスカルのループ内を条件を使ってO(logN)に収めようとして苦戦. せめてCの実装ミスはなくしたい. 実装 DeepCoder実装 DeepC…