くれなゐの雑記

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

Codeforces #712 Div.2 C. Memory and De-Evolution

問題 codeforces.com 要約 正三角形2つが与えられる. それぞれの辺の長さは, [tex:x, y (y やること 非縮退三角形とは, 以下の条件を満たす三角形(つまり普通の三角形) 三角形の辺の長さを とすると, 少し変形して, 辺に着目すると, 以下のような式になる辺…

Codeforces #712 Div.2 B. Memory and Trident

問題 codeforces.com 要約 R,L,U,D (Right, Left, Up, Down)の4つからなる文字列が与えられる. それぞれの方向に1ずつ移動する Memoryさんは, 文字を書き換える能力がある. 文字を書き換えて, 最終的に原点に戻ってくるようにしたい. なん文字書き換えればよ…

Codeforces #712 Div.2 A. Memory and Crow

問題 codeforces.com 要約 数列 が与えられる. を満たすような を求めよ やること 後ろから考えると速い. が思いの外大きかったのでTLEに気をつけようを求めるんだけど, 総和の部分は以下のソースコードのように反転させながら足していかないとTLEする(2敗) …

c++でpython風のinput()を作った(戻り値型推論的なやつ)

Motivation int i = input(); string s = input(); みたいなのをしたい気分になった SourceCode 以下のやつをコピペすれば動きます struct input_returnner { template<typename T>operator T() const { T t; cin >> t; return t;} }; input_returnner input() { return </typename>…

AGC002 D. Stamp Rally

問題 agc002.contest.atcoder.jp やること 二分木探索で, 最大のスコアを探索する midまでの辺のfromとtoのノードを, union_findでuniteする union_findでは同じグループの数をuniteするときに一緒に計算しておく を含むグループの数と, を比較し, high, low…

東プレ REALFORCE 108UBK 変荷重キーボード/静電容量無接点/108キー/USB SJ08B0 レビュー

買ったやつ 東プレ REALFORCE 108UBK 変荷重キーボード/静電容量無接点/108キー/USB SJ08B0出版社/メーカー: 東プレ発売日: 2008/02/01メディア: Personal Computers購入: 11人 クリック: 1,063回この商品を含むブログ (22件) を見る 使った感想 非常に日本…

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で…