2016-01-01から1年間の記事一覧

ubuntu 16.04 LTS に rstudioを入れようとして、「R Not Found: Unable to locate R binary by scanning standard locations」と出る

症状 rstudioをインストールした後、起動しようとすると。 "R Not Found: Unable to locate R binary by scanning standard locations" と表示される。 解決策 apt-get install r-base なんかapt-get updateしてないと古いやつがインストールされるらしいん…

ubuntu 16.04 LTSのかな入力で長音(ー)が入力できない問題

またまたこの問題にぶちあたってしまいました。 インストールした当初(かな86)は正しく動作していたのに、気づいたら上手くいかなくなってたので奮闘した話。 症状 fcitx&mozcのかな入力(ローマ字でも)で、\キーを押したときの挙動が変になる。 具体的には、…

UbuntuにpycharmをLauncher(ランチャー)に登録する

pycharm.shをコンソールでもなんでもいいから起動したあと、起動中にランチャーに出てくるアイコンを右クリックして『Launcherに登録』を押せば良い。

Djangoでメールを送信しようとして出るsmtplib.SMTPAuthenticationError:

smtplib.SMTPAuthenticationErrorと出たらgoogleのセキュリティ設定が原因かもしれないので以下を確認してみましょう。 https://www.google.com/settings/security/lesssecureapps

ICPC 国内予選 2016

@a3636takoと@aki33524と出てました.8位でした. 多分通過しました. 作戦 僕が全部の問題のコーダーになって,他の二人には解法係になってもらい,基本的にペアプロをするように心がける 理由は僕が色々実装テクを知っているから早いだろうというだけ. 結…

ICPC2016 模擬国内予選B

A 日本語を読む 紛失 B グイッと実装.stringstreamは便利 #include <bits/stdc++.h> using namespace std; // 頭が整理されてないまま書いた糞コード int main(){ string S; int a,b,c,d; while( cin >> S && S != "#" ){ cin >> a >> b >> c >> d; for(int i = 0 ; i < S.</bits/stdc++.h>…

撹乱順列(完全順列)の数について理解する

撹乱順列とは {1,2,3,...n}の順列で,どの要素も元の位置にないような順列を撹乱順列(またの名を完全順列)といいます.例えばn=3の撹乱順列として{2,3,1},{3,2,1},{3,1,2}とかが挙げられます.{2,1,3}とかは撹乱順列ではありません.3番目の要素が元の位置に…

JAG Contest 2016 Domestic C - みさわさんの根付き木

jag2016-domestic.contest.atcoder.jp 誤って書いた記事を消してしまったので再投稿です. 問題文 省略 解法(反転して表示) LL(1)による再帰構文解析を知っていると特に思考をせず木構造に直すことができる. 木に落としたらマージをするが,これは再帰でや…

JAG Contest 2016 Domestic F - 土地相続

jag2016-domestic.contest.atcoder.jp 本番バグらせて解けなかった悲しいね. 問題文 省略 解法(反転して表示) 基本的な方針はDPと場合分け.累積和とかである区間の値の総和がO(1)で求めれるように前処理しとく. マスは全て非負なので,空き空間は特に作っ…

JAG Contest 2016 Domestic E - 選挙活動

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) オーソドックスな幾何. 列挙して意味のある候補点を列挙する.この候補点に意味のない点が含まれていてもいいので雑に. 候補点を列挙するために,有権者から各多角形の頂点への直線を…

JAG Contest 2016 Domestic D - インビジブル

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) よくあるゲーム木のmin-max探索,後手は差を最小化,先手は差を最大化するように実装する. 状態数がどれくらいになるのかを見積もるのが本質. 実際山札の残り枚数と,どの区間(※)がス…

JAG Contest 2016 Domestic B - 豪邸と宅配便

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 時刻 a に宅配便が届くと,[a-M,a+M)の範囲に書斎には居られない. なので,[0,T)の範囲で区間に含まれていない時刻を列挙すれば良い. 境界に気をつけつつ,愚直にシミュレーションす…

JAG Contest 2016 Domestic A - 阿吽の呼吸

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 本質的には括弧列が与えられるのでvalidな括弧列ですかという問題に言い換えれば見通し良く解ける. カウンタを定義する.「A」が来たらカウンタをインクリメント,「Un」が来たらデク…

Python3.5 Windowsにsklearn(+scipy,numpy)を入れる

なんか面倒くさかったので,困っている人のためにメモ そもそもWindowsはscipyのインストールが面倒くさい.↓を参考にしてお手軽にインストールした. Windows で VirtualEnv の Python2.7 に pip と wheel を使って コンパイルエラーが発生するパッケージ(…

Python3+bs4で AtCoderのスクレイピング入門(初級者向け)

正直後から思ったんですが、urllib使うよりrequestsのほうが使いやすいと思うので、requestsを使うことをおすすめします (2016/07/17) ※ python2のurllibの情報が欲しい人はurllibの仕様が2系と違うのでこの記事を参考にしても意味ないです Python3とbs4(bea…

Python2 ニコニコ動画のコメント取得

コメント取得には,ニコニコ動画のIDではなく,固有のスレッドIDが必要らしい. http://flapi.nicovideo.jp/api/getflv/sm** でスレッドIDとニコニココメント取得APIをのアドレス取得(動画毎にapiの番号が違うから気をつけて).この操作にはニコニコ動画のロ…