Codeforces#344 Div2 C問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

Codeforces Round #344 Div. 2 Prob. C. Report

問題:http://codeforces.com/contest/631/problem/C

数列が与えられる。先頭からr番目の要素までを、降順または昇順でソートするクエリが順番に与えられる。最後の状態を出力。

More »

Codeforces#344 Div2 B問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #344 Div. 2 Prob. B. Print Check

問題:http://codeforces.com/contest/631/problem/B

行か列を一気に色(数字で表現)で塗る。最後の状態を出力する。

More »

Codeforces#344 Div2 A問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #344 Div. 2 Prob. A. Interview

問題:http://codeforces.com/contest/631/problem/A

ある配列xについて、lからrまでの区間ですべての要素のorをとったものを、f(x,l,r)と定義する。 与えられた2つの配列a,bについて、max f(a,l,r)+f(b,l,r)を求める。

More »

CODE FESTIVAL 2015 予選B D問題

Created in: 2015-11-29 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

CODE FESTIVAL 2015 予選B D問題

問題:http://code-festival-2015-qualb.contest.atcoder.jp/tasks/codefestival_2015_qualB_d

解けなかったのでブログに書いておく。

More »

Codeforces#333 Div1 A問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, ひっかけ_a, 幅優先探索_a

はじめに

Codeforces Round #333 Div. 1 Prob. A. The Two Routes

問題:http://codeforces.com/contest/601/problem/A

Codeforces Round #333 Div. 2 Prob. C. The Two Routes

問題:http://codeforces.com/contest/602/problem/C

頂点が共通、辺が排他的な2つのグラフについて、頂点でぶつからないように最短経路問題を解く

解けなかった。

More »

Codeforces#333 Div2 B問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a, 尺取り法_a

はじめに

Codeforces Round #333 Div. 2 Prob. B. Approximating a Constant Range

問題:http://codeforces.com/contest/602/problem/B

与えられた数列で、minとmaxの差が1になる区間の最大サイズを求める。

解けたけど効率悪い実装していたので書いておく。

More »

Codeforces#333 Div2 A問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #333 Div. 2 Prob. A. Two Bases

問題:http://codeforces.com/contest/602/problem/A

解けなかったのでブログに書いておく。

More »

Codeforces#332 Div2 C問題

Created in: 2015-11-21 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 貪欲法_a

はじめに

Codeforces Round #332 Div. 2 Prob. C. Day at the Beach

問題:http://codeforces.com/contest/599/problem/C

解けなかったのでブログに書いておく。

More »

Codeforces#330 Div2 B問題

Created in: 2015-11-09 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 数え上げ_a

はじめに

Codeforces Round #330 Div. 2 Prob. B. Pasha and Phone

問題:http://codeforces.com/contest/595/problem/B

解けなかったのでブログに書いておく。

More »

Cygwinにnodejsとnpmをインストールする方法

Created in: 2015-10-31 Author: iray_tno Category: Tags: Computer_a, Cygwin_a, Nodejs_a

はじめに

Electron( http://electron.atom.io/ )使ってみてえという気持ちが高まったのでCygwinにNode.jsをインストールしようとしたお話し。

結論:Cygwinはサポート外でいろいろ試しても超古いバージョンしか動かなかった。普通に公式からWindows用のバイナリをインスコしようぜ。

今回はWindows10にNode.js 5.0.0をインストールした。

Node.js公式( https://nodejs.org/en/ )

More »

CODE FESTIVAL 2015 予選A D問題

Created in: 2015-09-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 二分探索_a

はじめに

CODE FESTIVAL 2015 予選A D問題

問題:http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d

解けなかったのでブログに書いておく。

More »

Cygwinにredsvdをインストール。

Created in: 2015-09-22 Author: iray_tno Category: Tags: Computer_a, Cygwin_a, Eigen_a, redsvd_a, 特異値分解_a

はじめに

Cygwinに高速特異値分解ライブラリredsvdをインストールする方法です。

redsvdを使うと大規模疎行列に対する特異値分解が高速に計算できるらしい。

作者のブログ:http://hillbig.cocolog-nifty.com/do/2010/08/redsvd-aa59.html

公式:https://code.google.com/p/redsvd/

More »

CygwinにEigenをインストール。

Created in: 2015-09-22 Author: iray_tno Category: Tags: Computer_a, Cygwin_a, Eigen_a

はじめに

CygwinにC++用行列計算ライブラリEigenをインストールする方法です。

公式:http://eigen.tuxfamily.org/index.php?title=Main_Page

More »

CygwinでMeCabインストール。

Created in: 2015-07-24 Author: iray_tno Category: Tags: Computer_a, MeCab_a, Cygwin_a, 自然言語処理_a

はじめに

日本語の自然言語処理に欠かせない形態素解析エンジンMeCabをCygwinにインストールします。

MeCabの最新バージョンは0.996ですが、Cygwinでは0.996がビルドに失敗するため、0.98を使ってる人が多いようです。

少し前までは、0.99xをビルドできるようにするパッチを公開している方が居たようですが、現在は非公開になってしまいました。

僕もずっとそのパッチを探していたのですが、見つからなかったので作りました。

More »

CygwinでSciPyをインストール。

Created in: 2015-06-30 Author: iray_tno Category: Tags: Computer_a, Python_a, Cygwin_a, Scipy_a, Pip_a

はじめに

SciPyというライブラリを使うとPythonで簡単に最適化問題が解けます。以下にインストール方法を書いておきます。環境はWindows8.1、Cygwin64です。Python3を使うならpipをpip3に適当に読み替えてください。

pipとmatplotlibを先にインストールしておきましょう。

More »

fontawesomeをnanocで使えるようにするまで

Created in: 2015-04-02 Author: iray_tno Category: Tags: Computer_a, Nanoc_a, Cygwin_a, Sass_a

はじめに

nanocでfontawesome使えるようにするのに手間取ったので手順をメモする。

More »

CygwinでLessを動かすメモ

Created in: 2015-02-26 Author: iray_tno Category: Tags: Computer_a, Less_a, Cygwin_a, Nanoc_a

はじめに

nanocでbootstrapを使おうとしたときに、bootstrapで使われているLessが動かなくて困りました。

nanoc+bootstrapのサンプルはここ(https://github.com/mmc1ntyre/nanoc-bootstrap)

(たしか)windowsとcygwinはパスの形式の違いに由来する問題で動きませんでした。(もうだいぶ前のことで詳細は覚えていない。また必要になった時にやったら書きます)

'gem install less'して'lessc'すると'therubyracer'が必要だって怒られて'gem install therubyracer'するとビルドこけるとかそんなんだったような・・・

とにかく、応急処置的に動かせるようにできたので、メモとして残しておきます。

More »

Cygwin上でMatplotlibをインストールする。

Created in: 2014-10-08 Author: iray_tno Category: Tags: Computer_a, Python_a, Cygwin_a, Matplotlib_a, Pip_a

はじめに

Matplotlibの1.4.0がリリースされたようです。

それに伴ってCygwin上でMatplotlibをインストールする。で書いたバグも直っているようです。記事に書いたパッチの適用は必要なくなりました。

つまり、依存するパッケージをインストールして、pipを動くようにしたらpip install matplotlibとするだけでインストールは完了です。

(アップデートならpip install -U matplotlib

一応、前回の記事を読んでいない人のためにインストール手順を以下に簡単に書いておきます。

More »

CygwinでRubygemsがうごかない

Created in: 2014-10-06 Author: iray_tno Category: Tags: Computer_a, Ruby_a, Cygwin_a, Rubygems_a

はじめに

Rubygemsが動かない

1
2
3
4
5
6
7
8
9
$ ruby -v
ruby 2.0.0p576 (2014-09-19) [x86_64-cygwin]

$ gem -v
2.4.1

$ gem update
ERROR: While executing gem ... (ArgumentError)
invalid byte sequence in UTF-8

ので、直しました。

More »

nanoc viewを使う便利なスクリプト

Created in: 2014-06-27 Author: iray_tno Category: Tags: Computer_a, Nanoc_a, Cygwin_a

はじめに

nanocでレイアウトをいじりながらデザインを試行錯誤する時には、 nanoc view でローカルホストのサーバーを起動し、ブラウザでlocalhost:3000を開くという一連の動作を何度も繰り返すことになります。

今回はCygwin上で作業を行ってるとします。Cygwinでは cygstart http://localhost:3000/ とすると規定のブラウザでプレビューを開くことができます。

この一連の動作を一つのコマンドでできるようにスクリプトを書きたいところですが、nanoc view; cygstart http://localhost:3000/ としても、nanoc viewをCtrl+Cなどで終了するまで開いてくれません。

さて、どうしたらいいでしょうか?

More »

Cygwin上でpipとsetuptoolsをインストールする方法

Created in: 2014-05-27 Author: iray_tno Category: Tags: Computer_a, Python_a, Pip_a, Setuptools_a, Cygwin_a

はじめに

Cygwin上でpipとsetuptoolsをインストールする方法で書いた、Cygwin64で最新版のpipが動かない問題の解決策がわかったので書き直しました。

Cygwinのsetup-x86_64.exeから、binutilslibuuid-devel の2つのパッケージを追加でインストールすれば動くようになります。64bitのwindows8とwindows7で確認しました。

一応以下に一連の手順を書いておきます。

More »

Cygwin上でMatplotlibをインストールする。

Created in: 2014-03-20 Author: iray_tno Category: Tags: Computer_a, Python_a, Cygwin_a, Matplotlib_a

 

!!!この記事の内容は古いです。 Cygwin上でMatplotlibをインストールする。 を参照してください。!!!

 

はじめに

前回pipをインストールしたのはMatplotlibを使うためでした。 しかし、pip install matplotlibとするとビルド時にエラーを吐いて止まりました。

調べてみると、これはCygwin固有のバグのようで、既に報告されており次のバージョンでは直ると思います。

修正方法もわかっていたので、練習も兼ねてpatchを作成し動くようにしました。

以下に手順をまとめます。windows8+cyginw64とwindows7+cygwin64で動くのを確認済です。

More »

Cygwin上でpipとsetuptoolsをインストールする方法

Created in: 2014-03-04 Author: iray_tno Category: Tags: Computer_a, Python_a, Pip_a, Setuptools_a, Cygwin_a

 

!!!この記事の内容は古いです。 Cygwin上でpipとsetuptoolsをインストールする方法 を参照してください。!!!

 

はじめに

最近Pythonを使うようになりました。

Windows8(とWindows7)、64bit、Cygwinという環境だとpipを使えるようにするのに手間取ったのでメモしておきます。

Rubyには標準でgemという便利なパッケージ管理ツールがついてきますが、Pythonには何もついてこないので自分でインストールする必要があります。今はpipが主流のようです。setuptoolsもpipと同様にパッケージ管理ツールで、pipの動作に必要なのでインストールします。

More »

MathJaxで数式描画

Created in: 2014-02-07 Author: iray_tno Category: Tags: Computer_a, Ruby_a, Nanoc_a, MathJax_a, Redcarpet_a

はじめに

MathJaxを使ってtex形式で書いた数式を表示できるようにしました。

通常はhtmlに数行追加するだけで使えるようになります。

ただ、markdownでも数式を書けるようにするためには、レンダラの定義が必要だったのでメモしておきます。

More »

RedcarpetのレンダラにCodeRayによるシンタックスハイライトを追加

Created in: 2014-01-23 Author: iray_tno Category: Tags: Computer_a, Ruby_a, Nanoc_a, Redcarpet_a, CodeRay_a

はじめに

このブログでは記事をMarkdownで書いて、Redcarpetとnanocで静的なHTMLを生成しています。

Redcarpetは、レンダラを独自に定義することで拡張が可能です。

そこで、CodeRay使ってMarkdown内のコードブロックにシンタックスハイライトを適用してみます。

More »

nanocいじり 始めました。

Created in: 2012-10-22 Author: iray_tno Category: Tags: Computer_a, Nanoc_a, Ruby_a

nanocという静的HTMLを吐き出すCMSを使ってブログを作ることにしました。

Rubyを勉強するきっかけも兼ねています。つまりRubyも1から勉強します。

Comment »