2017-01-01から1年間の記事一覧
東京都は渋谷区にあるHININE NOTEでノートを作ってきた. というのも, 今月のBabyPeenats(aikoファンクラブ)の会報でaikoさんがノートを作っていたのである. ちょうど東京へ用事があったので, ついでに寄ってノートを作ってみることにした. 店内の様子 まずは…
昨日に続いてaikoネタ. タイトルの通り, aikoの曲のタイトルを集めて何文字が多いか見てみた. 背景 昨日はFM802のROCK KIDS 802 -OCHIKEN Goes ON!!–にaikoさんが出演された. 【ROCK KIDS 802】#RK802 ☆GUEST :aiko(@aiko_dochibi)https://t.co/6Isp4JuitG#f…
11/29に37枚目となるシングル「予告」を発売するaiko 【リリース情報】11月29日発売！aikoの37枚目のニューシングル「予告」のジャケット写真を公開しました！是非チェックしてみてくださいね✨よろしくお願いいたします！ご予約はこちら→ https://t.co/WXOXJ…
ISUCON7の予選に参加してきた. isucon.net ISUCONとは お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。 というコンテスト. レギュレーションの中ならなんでもOKなコンテストである. 今…
ISUCONネタです. 環境 Ubuntu 16.04.3 LTS インストール $ wget https://github.com/tkuchiki/alp/releases/download/v0.3.1/alp_linux_amd64.zip $ unzip alp_linux_amd64.zip $ mv alp /usr/local/bin/ $ alp --help usage: alp [<flags>] Access Log Profiler fo</flags>…
普段aikoのライブにばかり行っている自分だが muttan1203.hatenablog.com muttan1203.hatenablog.com 色々あってHey! Say! JUMPのコンサートに行くことになった. www.j-storm.co.jp もともとジャニーズのライブには行きたかったし, ちょうどいいタイミングで…
いい感じにスピードアップするコンテストの過去問をやりたい. isucon.net 過去問のセットアップで少々躓いたのでメモ. 環境 MacBook Pro Late 2016 macOS 10.12.6 Vagrant 1.9.7 VirtualBox 5.1.24 Vagrantをインストールする Vagrantを使用するのでインスト…
AppleScriptとRubyを使って, iTunesの再生回数を取得しグラフ化してみた. やろうと思ったきっかけは, 自分がaikoの曲をどれだけ聞いているか知りたかったから. よって, このあと出て来る例はすべてaikoを検索している. developer.apple.com AppleScriptで曲…
OpenCVを使ってボロノイ分割とドロネー分割をした. 実行環境 Windows7 64bit OpenCV 3.2.0 MinGW CLion 2017.1 特徴点の抽出 画像から特徴点を取り出すのに, Shi-Tomashiのコーナー検出法を利用する. void goodFeaturesToTrack(InputArray image, // 入力画…
問題はこちらから abc061.contest.atcoder.jp 問題A : Between Two Integers #include <iostream> using namespace std; int main(){ int a, b, c; cin >> a >> b >> c; cout << ((a <= c && c <= b)?"Yes":"No") << endl; } 問題B : Counting Roads #include<bits/stdc++.h> #define </bits/stdc++.h></iostream>…
aikoという歌手をご存知だろうか. aiko.com そう、あの有名な「カブトムシ」や「ボーイフレンド」を歌っているあのaikoである。 今年の7月でデビュー19周年となるaiko。デビュー当時から変わらない歌や振る舞い、その可愛らしい見た目から今もなお人気のある…
問題はこちらから. abc062.contest.atcoder.jp 問題A: Grouping #include <iostream> using namespace std; int main() { int x, y; int groups[] = {0, 1, 2, 1, 3, 1, 3, 1, 1, 3, 1, 3, 1}; cin >> x >> y; cout << (groups[x] == groups[y]?"Yes":"No") << endl; }</iostream>…
問題はこちらからどうぞ. abc063.contest.atcoder.jp 問題A: Restricted #include <iostream> using namespace std; int main(){ int a, b; cin >> a >> b; if(10 <= a + b) cout << "error" << endl; else cout << a + b << endl; } 問題B: Varied #include<bits/stdc++.h> #define r</bits/stdc++.h></iostream>…
問題はこちらからどうぞ. abc064.contest.atcoder.jp 問題A: RGB Cards #include <iostream> using namespace std; int main(){ int r, g, b; cin >> r >> g >> b; cout << ((r * 100 + g * 10 + b)%4==0?"YES":"NO") << endl; } 問題B: Traveling AtCoDeer Problem #i</iostream>…
第4章 基本的な文法 変数と基本データ型とそのリテラル 型 ビット幅 Double 64 Float 32 Long 64 Int 32 Short 16 Byte 8 Doubleを表現するリテラルは, 123.4e2のような形で表現することができます. 0xを頭につけることで16進数, 0bを付けることで2進数を表…
先日行われたGoogle I/OでKotlinが制式採用されることが発表になりましたね. jp.techcrunch.com ちょっときになったのでKotlinスタートブックを手に入れました. 最初から無理のないペースで読んでいき, メモ代わりにブログを書いていこうと思います. 第1章 K…
問題 1862 -- Stripies 方針 入力された値を降順ソートする. 質量m1とm2の物体があった時, で求められるので, これを先頭から順にやっていく. コード #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> </map></vector></string></iostream></climits></cctype></ctime></cmath></cstring></cstdlib></cstdio>…
6/2のLLRに参加したわけですが muttan1203.hatenablog.com チケット譲ってもらえたので6/3も参加することができました. 今回のライブツアーでは名古屋(5/20)と大阪(6/2)に参加したのですが両方共ほぼ同じセットリストだったので, もう1つのほうが聞きたくな…
2017/6/2にZepp Osaka Baysideで行われたaiko LIVE Tour Love Like Rock Vol.8（LLR）に参加してきました.以下ネタバレなので注意. 開演前 今回もまた写真撮ってない. つらいね. 【LLR8リポート9】大阪に戻ってきました！今日からまた2日間よろしくお願いい…
問題 ナップザック問題 | 動的計画法 | Aizu Online Judge 方針 各要素を入れる, 入れないというパターンを試して価値を高める. ただし, すべての商品に対して上のパターンを試すととなるため終わらない. 動的計画法を用いることにより, にまで落とすことが…
問題 コイン問題 | 動的計画法 | Aizu Online Judge 方針 動的計画法を用いて解く. dp[i] := i円支払うときのコインの最小枚数 コード #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #incl</list></map></vector></string></iostream></climits></cctype></ctime></cmath></cstring></cstdlib></cstdio>…
問題 Rummy | Aizu Online Judge 方針 数字と記号のペアが与えられるので, 全通り試してセットであるか試す. セットである条件は 3枚とも同じ色であること 番号がすべて同じか連番になっていること（ただし, 8, 9, 1のような連番は認められない） これが3枚3…
問題 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 DFSをして正しい並びになったかを判定し, その時のターン数を返す. 探索した盤面はフラグを立てておき, 同じ状態を２回以上探索しないようにする. mapって比較の"<“が定義されてないと使えないの…
問題 Need for Speed – Kattis, ICPC ある区間の距離と移動速度がそれぞれとして与えられる. は実際の速度s+c(cは定数)として表示されている. 実際にかかった時間tが与えられるので, cが何であるかを求めよ. 方針 となったときのCが答えとなる. 二分探索を行…
問題 Square Route | Aizu Online Judge 方針 道と道の間隔が与えられるので, 正方形の区画がいくつあるか数える問題 すべてのパターンを試す方法では, となり終わらない. そこで, 辺の長さの全パターンを予め求め, その出現個数を元に計算する.（この場合は…
問題 最短経路 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 隣接行列を用いたダイクストラ法はグラフG=(V, E)においてとなる. 今回はノード数がであるので, 隣接リストを使った実装を行う. 隣接リストでグラフを表現し, 二分ヒープ(priority_queue…
問題 Polygonal Line Search | Aizu Online Judge 方針 0番目の入力セットと1〜n番目までのセットを比較して同じ形の折れ線であるか判定する. 同じ折れ線であるかの判定は, 以下のいずれかを満たす. xy平面内で回転および平行移動によって(拡大縮小や裏返し…
2017/5/20にZepp Nagoyaで行われたaiko LIVE Tour Love Like Rock Vol.8（通称LLR）に参加してきました. 全開のLLP19も書いたので, これからは書いていこうと思います. 以下ネタバレなので注意. 開演前 写真撮ってない. つらいね. 【LLR8リポート7】名古屋公…
問題 優先度付きキュー | アルゴリズムとデータ構造 | Aizu Online Judge 方針 優先度付きキューを実装する問題 （体がしんどいので元気になったらしっかり書きます許して） コード #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream></iostream></climits></cctype></ctime></cmath></cstring></cstdlib></cstdio>…
問題 ヒープの構築 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 最大ヒープを作る問題 節点のキーが子のキーよりも大きいという条件を満たすものを最大ヒープという. ボトムアップに関数を適用することで最大ヒープに変換する. コード #include <iostream> u</iostream>…
