くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

LOGICOOL ワイヤレストラックボール M570t レビュー

久々のレビュー記事 マウスをトラックボールにしてみました。他でもよく書かれていることとあまり書かれてないことを書きたいと思います。 買ったやつ LOGICOOL ワイヤレストラックボール M570t出版社/メーカー: ロジクール発売日: 2013/08/02メディア: Pers…

Codeforces #367 Div.2 C. Hard problem

problem codeforces.com 問題要約 コスト と 文字列 が与えられる。 をするために, コスト がかかるうまいことをして, 文字列を辞書順に昇順()となるようにしたい.昇順にできるとき, 最小の総コストを求めて, どう頑張ってもできない時は-1を出力する 解き方…

Codeforces #366 Div.2 C. Thor

Question Problem - C - Codeforces 問題要約 個のクエリが渡される クエリは以下の書式で渡される t x ここで, - の時: アプリケーションが通知を生成する - の時: アプリケーションが生成した通知をすべて読む (過去に読んだやつももう一度読む) - の時: …

Undertale ubuntuのsaveファイルの場所

Gルート後、Gルート用のsaveファイルになってしまうらしい とにかく, saveファイルをリセットしたい時があるところで, このゲームすごいストーリーが面白くて、英語が難しい 英語の勉強に使っているのだがかれこれ12時間英語漬け いい英語の教材を買ったかも…

ABC042 D いろはちゃんとマス目

Question abc042.contest.atcoder.jp やること Abstruct 長方形の通れない場所の右の部分と上の部分の2つに分割して、 の経路の数を, すべてので計算して, sumすればよい。(上下にわけられた長方形の間の移動は, 1通りの経路のみ) へ移動する経路の数は, で…

天下一プログラマーコンテスト2016 予選A C問題 山田山本問題

問題文 tenka1-2016-quala.contest.atcoder.jp 要約 となるように アルファベットの順番を出力する。 アルファベットの順番は辞書順最小のものを出さないといけない やること 要約 1. AとBを左端から同じ位置にある文字を1文字ずつ比較して違うタイミングでa…

ubuntuでterminalを強化したけどいろいろ躓いたメモ

Motivation 後輩がfishを使っていたので、これは便利そうだということで、そろそろterminalを強化してみようと思った 以下を参考に、強化したのだが、いろいろ躓いたところがあるのでメモを残す 各コマンドのチェックはwhichコマンドで環境 Ubuntu16.04qiita…

ubuntuでfish(oh-my-fish導入済み)でz

タイトル通り ubuntuでfishでzコマンドが使いたい1. z.shを持ってきます。 git clone https://github.com/rupa/z cp z/z.sh /usr/local/bin/2. z.shのパスを指定~/.config/fish/config.fish に 以下を追加 set -gx Z_SCRIPT_PATH /usr/local/bin/z.sh3. omf …

プレゼンツールメモ(主にmarkdown->pdf)

Motivation 最近、研究室に所属しプレゼンをすることが多くなりました。 以前はPowerpointを中心に使用してプレゼン発表をしていたのですが、 数式がださかったり、ソースコードの貼り付けに難があったりといろいろ問題が発生し、 markdownを使用して簡易的…

Codeforces Div.2 682C Alyona and the Tree

問題 codeforces.com 問題要約 ある頂点から部分木の頂点までの距離をとする. すべての, に対して, を満たさないようにするために、(木の)葉を取っていく. 取った数を調べる

Codeforces Div.2 682D Alyona and Strings

問題 codeforces.com 問題要約 LCSを求めるんだけど, 連続している文字列に限りがある(っていえばいいんだろうか) 図の[]の数分しかとれないLCSみたいな

Python3で競技プログラミングめも

Motivation Pythonで競技やったら早そう(小並感)と思ったのでABC039をPython3でやってみた なれたら早そうという印象 実行時間はC++に比べて10倍程度になると思っておいて良い? C++と比較しながらPython3でのプログラミングをメモしていく(基礎テクニックを…

pushbulletをubuntu 16.04でインストールできなかった

タイトル通り いろんなサイトを見てもapt-getしようと書いているんだけどapt-getできず リポジトリが違うのだろうか今回は計算が終わったら通知するようなコマンドが欲しかったのでperlを使って代用する 以下の記事をみれば導入できたqiita.com

ubuntuで標準出力からクリップボードへ

xsetは何故か使えなくて諦めたxclipを使うecho "test" | xclip

Ubuntuでa start job is running for dev-desk-by ...とかでて起動が遅い

環境:VMware上のUbuntu 16.04 状態 VMware上でGPartedを使ってパーティションを変更したら起動中に「a start job is running for dev-disk-by…」とかでて起動に90秒以上かかる これはウザイ 原因 GPartedでパーティションを変更したきっかけにswapのUUIDが変…

C++の.at()で配列外参照(Out Of Range)を検出して配列外参照した時に0などを返すマクロ

結論 (競技用なのでマクロ小文字ですごめんなさい) あとこれ本当にバグなく動くのかよくわかってないです #define oorret 0 #define oor(x) [&](){try{x;} catch(const std::out_of_range& oor){return oorret;} return x;}() 使用例 .at(10000)という範囲外…

priority_queueでclear()をする

競技とかで、priority_queueの中身をclear()したいけどメソッドがないなので、以下のように書く priority_queue<int> que;...que = priority_queue<int>(); これでもめんどくさいのでこうする priority_queue<int> que;...que = decltype(que)(); 以下みたいなの書いとくの</int></int></int>…

門松もどき

珍しく競技プログラミングの解説記事ですyukicoderの問題 非常に厳しい問題だった 問題はこちら No.127 門松もどき - yukicoder要約すると、左右左右と単調に大きくなりながら真ん中によっていく最長増加部分列問題みたいなやつ とりあえず最長増加部分列の…

.pdfから.jpg等の画像ファイルにしたい

知り合いが困っていたので記事にする Install 王道のImagemagickを使う chocolateyが入っているなら cinst imagemagick で入ったはず 入ってないのならここからそれぞれの環境に合ったものを入れてください 多分windowsならmingwがいいかな www.imagemagick.…

Windows環境のsublimetextでlatexmk --xelatexを使う

自分はSublimetext3を使っていますが, おそらく2でも共通だと思います(ためしてない)sublimetextでlatexmkを使うために, traditionalBuilder.pyを弄ろうみたいな記事がよく見えますが, 今はもうちょいいい方法があるので, そちらをtraditionalbuilderをいじ…

chainer, h5pyをpipでインストールした時に, libhdf5.soがないとか言われた時

2016-01-11観測 こんな感じのメッセージ ubuntu 15.10 pip3 install chainer しようとしたらこれがでた In file included from /tmp/pip-build-5celktv4/h5py/h5py/defs.c:279:0: /tmp/pip-build-5celktv4/h5py/h5py/api_compat.h:27:18: fatal error: hdf5.…

シェルスクリプトで, * でちゃんと全部読み込めるようにしてあげる

シェルスクリプトで, 適当なコマンドを自作した時に, 引数が一個しか対応していない みたいなことあると思います. 制作したコマンドを以下のfor文で囲ってやると, 引数の数がいっぱいあったり, 正規表現等で複数指定してもOKになります. for i in 'seq 1 ${#…

[bash-completion] bashで自作の.shや実行ファイルの補完の候補の拡張子を絞り込む

以前, kurenaif.hatenablog.com この記事でmakeplt_epsを制作したのですが, このコマンドの拡張子は.plt限定なのに, Tabを二回押した時に出る補完の候補にそれ以外の拡張子のものがついてくるのは少々ウザイです この候補を, .pltのものだけに絞り込む とい…

UbuntuでgoogleTestを使ってみる<導入編>

目的 この記事は、GoogleTestをダウンロードして、一回使って見るところまでです。 たぶんその後の応用的な記事はつくら ないです。 Downalod & Install 必要なもの cmake gcc git(optinal) googletest gccは多分最初から入ってるし、cmake, gitはapt-getで…

vimでgnuplotをQuickrunするやつを改良させていただく

以前記事で、gnuplotの.pltファイルをこちらで( vimでgnuplotをコンパイルしてepsを表示nsplat.wordpress.com )お見かけしたので、自分の趣味と環境に合わせて少々改造させて頂いたものを紹介させていただきます。まず今現在書いてるものを表示するだけのシ…

C++でターミナル用のプログレスバーを作成してみた

珍しくC++03でも動くコードです タイトル通り プログレスバー PrintProgressbar()に, 1が最大おなるような値を渡してやると, それっぽい感じでプログレスバーを出してくれます 簡易的なものなので, カーソルとかがわさわさ動くけどきにしないきにしない

くれなゐくんがWindowsで頑張った話

この記事はKobeunivアドベントカレンダー14日目に書かれたものです. まだまだ書く内容あるんですけど力尽きましたよね はじめに みなさんWindows使ってますか! 私は頑張って使ってます! Windowsを使う利点? 比較的クラッシュしにくいことですかね おなじ学科…

C++でprint(array)がしたい ~STL判別機のお勉強~

この記事は, KobeUniv Advent Calender 2015 12日目として書かれたものです. 参考文献をめっちゃ頼りにしました. 勉強になりました. 多分今回のプログラムはC++11で動くと思います. vector や array , map はググったら無限に資料が出てくるのでそちらを参照…

Makefileを書く(超入門)

flexやらyaccやらの課題をやるときにいちいちコンパイルするのめんどくせぇ!!ってなったので記事を書く. 対象 makeって聞いたことあるし, 使ったこともあるけど自分でMakefile書いたことない っていうかそもそもmakeってなんぞや という方向け 用意するもの …

第5世代X1C買いました.

前のクロック数1GHzのポンコツスペックをとうとう卒業し, ThinkPadのX1C買いました. ほかのThinkPadを使っていないのでちょっと比較はできませんヽ(`Д´)ノウワァァァン!! ざっくりi5, RAM 8GB, 解像度は高いやつ使いました. 解像度あげると文字がファッキンスモール…