2016-01-01から1年間の記事一覧
Kobe University Advent Calendar 2016 - Adventar の 16日目を担当させていただきました。さて, そろそろ卒論シーズンですねもうかきはじめている人もいるかと思いますが、皆様何を使っていますか? 文書作成ソフトですとWordが簡単で使いやすいみたいなのを…
タイトル通り こちらの記事をコピペするだけで行けました ubuntu 16.04askubuntu.com #!/bin/bash mkdir /tmp/adodefont cd /tmp/adodefont wget https://github.com/adobe-fonts/source-code-pro/archive/2.010R-ro/1.030R-it.zip unzip 1.030R-it.zip mkdi…
解説に乗ってるけどちょっとわかりにくかったので自分の言葉に置き換えて整理します。 あとイラレの練習( http://code-festival-2016-quala.contest.atcoder.jp/data/other/code-festival-2016-quala/editorial.pdf ) 問題 code-festival-2016-quala.contest…
問題 code-festival-2016-quala.contest.atcoder.jp 解き方 この操作をして, 辞書順を小さくするためには, 'b'より大きいものを一周させて'a'にする以外ない.辞書順最小にするためには, 手前から見ていって, 'a'にできるものは'a'にして, それ以外は無視する…
問題 codeforces.com 要約 が与えられる. : Memoryさんの初期点数 : 相手の初期点数 : 1ターンにの点数を得ることができる : 2tターン行うMemoryさんがかつことができるのは何通りか(MOD 1e9+7)以下のようなdpを組む その時間(time)で, Memoryさんのスコア-…
問題 codeforces.com 要約 正三角形2つが与えられる. それぞれの辺の長さは, [tex:x, y (y やること 非縮退三角形とは, 以下の条件を満たす三角形(つまり普通の三角形) 三角形の辺の長さを とすると, 少し変形して, 辺に着目すると, 以下のような式になる辺…
問題 codeforces.com 要約 R,L,U,D (Right, Left, Up, Down)の4つからなる文字列が与えられる. それぞれの方向に1ずつ移動する Memoryさんは, 文字を書き換える能力がある. 文字を書き換えて, 最終的に原点に戻ってくるようにしたい. なん文字書き換えればよ…
問題 codeforces.com 要約 数列 が与えられる. を満たすような を求めよ やること 後ろから考えると速い. が思いの外大きかったのでTLEに気をつけようを求めるんだけど, 総和の部分は以下のソースコードのように反転させながら足していかないとTLEする(2敗) …
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.contest.atcoder.jp やること 二分木探索で, 最大のスコアを探索する midまでの辺のfromとtoのノードを, union_findでuniteする union_findでは同じグループの数をuniteするときに一緒に計算しておく を含むグループの数と, を比較し, high, low…
買ったやつ 東プレ REALFORCE 108UBK 変荷重キーボード/静電容量無接点/108キー/USB SJ08B0出版社/メーカー: 東プレ発売日: 2008/02/01メディア: Personal Computers購入: 11人 クリック: 1,063回この商品を含むブログ (22件) を見る 使った感想 非常に日本…
久々のレビュー記事 マウスをトラックボールにしてみました。他でもよく書かれていることとあまり書かれてないことを書きたいと思います。 買ったやつ LOGICOOL ワイヤレストラックボール M570t出版社/メーカー: ロジクール発売日: 2013/08/02メディア: Pers…
problem codeforces.com 問題要約 コスト と 文字列 が与えられる。 をするために, コスト がかかるうまいことをして, 文字列を辞書順に昇順()となるようにしたい.昇順にできるとき, 最小の総コストを求めて, どう頑張ってもできない時は-1を出力する 解き方…
Question Problem - C - Codeforces 問題要約 個のクエリが渡される クエリは以下の書式で渡される t x ここで, - の時: アプリケーションが通知を生成する - の時: アプリケーションが生成した通知をすべて読む (過去に読んだやつももう一度読む) - の時: …
Gルート後、Gルート用のsaveファイルになってしまうらしい とにかく, saveファイルをリセットしたい時があるところで, このゲームすごいストーリーが面白くて、英語が難しい 英語の勉強に使っているのだがかれこれ12時間英語漬け いい英語の教材を買ったかも…
Question abc042.contest.atcoder.jp やること Abstruct 長方形の通れない場所の右の部分と上の部分の2つに分割して、 の経路の数を, すべてので計算して, sumすればよい。(上下にわけられた長方形の間の移動は, 1通りの経路のみ) へ移動する経路の数は, で…
問題文 tenka1-2016-quala.contest.atcoder.jp 要約 となるように アルファベットの順番を出力する。 アルファベットの順番は辞書順最小のものを出さないといけない やること 要約 1. AとBを左端から同じ位置にある文字を1文字ずつ比較して違うタイミングでa…
Motivation 後輩がfishを使っていたので、これは便利そうだということで、そろそろterminalを強化してみようと思った 以下を参考に、強化したのだが、いろいろ躓いたところがあるのでメモを残す 各コマンドのチェックはwhichコマンドで環境 Ubuntu16.04qiita…
タイトル通り 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 …
Motivation 最近、研究室に所属しプレゼンをすることが多くなりました。 以前はPowerpointを中心に使用してプレゼン発表をしていたのですが、 数式がださかったり、ソースコードの貼り付けに難があったりといろいろ問題が発生し、 markdownを使用して簡易的…
問題 codeforces.com 問題要約 ある頂点から部分木の頂点までの距離をとする. すべての, に対して, を満たさないようにするために、(木の)葉を取っていく. 取った数を調べる
問題 codeforces.com 問題要約 LCSを求めるんだけど, 連続している文字列に限りがある(っていえばいいんだろうか) 図の[]の数分しかとれないLCSみたいな
Motivation Pythonで競技やったら早そう(小並感)と思ったのでABC039をPython3でやってみた なれたら早そうという印象 実行時間はC++に比べて10倍程度になると思っておいて良い? C++と比較しながらPython3でのプログラミングをメモしていく(基礎テクニックを…
タイトル通り いろんなサイトを見てもapt-getしようと書いているんだけどapt-getできず リポジトリが違うのだろうか今回は計算が終わったら通知するようなコマンドが欲しかったのでperlを使って代用する 以下の記事をみれば導入できたqiita.com
xsetは何故か使えなくて諦めたxclipを使うecho "test" | xclip
環境:VMware上のUbuntu 16.04 状態 VMware上でGPartedを使ってパーティションを変更したら起動中に「a start job is running for dev-disk-by…」とかでて起動に90秒以上かかる これはウザイ 原因 GPartedでパーティションを変更したきっかけにswapのUUIDが変…
結論 (競技用なのでマクロ小文字ですごめんなさい) あとこれ本当にバグなく動くのかよくわかってないです #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<int> que;...que = priority_queue<int>(); これでもめんどくさいのでこうする priority_queue<int> que;...que = decltype(que)(); 以下みたいなの書いとくの</int></int></int>…
珍しく競技プログラミングの解説記事ですyukicoderの問題 非常に厳しい問題だった 問題はこちら No.127 門松もどき - yukicoder要約すると、左右左右と単調に大きくなりながら真ん中によっていく最長増加部分列問題みたいなやつ とりあえず最長増加部分列の…
知り合いが困っていたので記事にする Install 王道のImagemagickを使う chocolateyが入っているなら cinst imagemagick で入ったはず 入ってないのならここからそれぞれの環境に合ったものを入れてください 多分windowsならmingwがいいかな www.imagemagick.…