Rebase and merge 運用で merged な branch 一覧を表示する

Rebase and merge な運用でもマージ済みブランチを表示、削除するためのスクリプトを書いた。仕事では github で PR をマージする時、Rebase and merge でマージしている。 Rebase and merge の良し悪しはさておき、Rebase and merge だとコミットのハッシュ…

Stripe の description と metadata

Stripe のオブジェクトの中になんらかのデータを保存したい時がある。たとえば顧客の情報だったり、支払いの補足情報だったり。会社名などを保存しておくと、ダッシュボードから検索できて便利。そんな時にデータを保存するフィールドとして、 description …

Stripe API の IP アドレスとメーリングリスト

Stripe の API サーバーや webhook で使用されるリクエストの送信元はちゃんと定義されているstripe.comセキュリティを高めるのであれば、IP による制限を取り入れるのも大事 これらの IP アドレス情報の更新などはメーリングリストで通知されているgroups.g…

Stripe の webhook でできること

Stripe は webhook を使うことで、イベントの通知を受け取ることができる。stripe.comStripe のような外部のサービスを使うと、アプリケーションの外からの操作によってアプリケーションの状態が変わってしまうことがある。webhook を使うことで、アプリケー…

StripeObject その2

前回の補足。key があるかどうかで to_h するのはどうなの?と言われて keys.include? を同僚から提案いただいた。たしかに。 あいかわらず key は symbol になってるのでその点注意。 pry(main)> s = Stripe::StripeObject.construct_from({id: 1, 'foo' =>…

StripeObject について

最近お仕事で決済サービスの Stripe を使っているので色々メモする。 溜まったらまとめて Qiita に記事にするかな。Ruby で Stripe の API を叩くと StripeObject が返ってくる。StripeObject のドキュメントは http://www.rubydoc.info/github/stripe/strip…

引っ越した。

色々あって仕事も変わったので。

trigraph

C++

2014 TCO Algorithm Round 2B で トライグラフ (trigraph) に軽くハマった。以前にもハマったことがあるので、早めに気づいて致命傷にはならずにすんだけど、スコアをいくらか落としてしまったので対応策をまとめた。 trigraph とは 一部の記号が無いキーボ…

Code Jam Tasting 作った。あと、Qiita 使ってみた。

GCJ

しばらくプロコンから離れていたけど、最近またぼちぼちやっている。楽しい。で、Google Code Jam の過去問を練習するときに、人のソースコードを見るのがたるいので、楽にする Extension を作った。Code Jam Tasting - Chrome ウェブストア作ったあとで気が…

ICPC2010 Jakarta Site 海外派遣のはなし

2010年のICPC東京大会も終わりまして,タイミング的には東京大会の報告なんでしょうけど,その前に海外派遣のお話を. 優秀な次の世代の皆さんは,これからどんどん海外の大会に出られると思います.そこで,今回ジャカルタに行くにあたって経験したことを残…

アジア地区予選過去問

最近海外のアジア地区予選過去問をチーム練習しています. ここで練習しています. http://acm.uva.es/archive/nuevoportal/ MLEが32MBだったり,TLEが書いてなかったり(問題によっては10秒だったり60秒以上あったり),コンパイラはしょぼかったり,恐らく実…

ポラード・ロー素因数分解法(Pollard's rho algorithm) PKU 2447とか.

以下は嘘吐いてる可能性が結構あるので気をつけて!!ρ法は篩などでは見つけられない大きさの素因数を見つけるアルゴリズム.理論的なことは完全に理解していないので僕が説明するよりwikipedia:ポラード・ロー素因数分解法とかhttp://matsumoto-lab.hp.info…

ICPC2010 国内予選

興奮覚めやらぬうちに参加記を書く. チームについて うちのチームはメインコーダー,電波(アルゴリズマー),サブコーダーという役割分担をしている,と思う. メインコーダーが抜群の安定感で重めの実装をこなす.簡単な問題は僕と電波で解く. メインコー…

TCO Round1

すぐ寝ようかと思ったけど,惜しかったからイライラっとしてねれないので更新. 250 EqualizeStrings 二つの文字列を同じにする.各文字を1文字進める/戻るコスト(a -> b, a -> z)は1.最小コストでおなじになる文字列を求めよ.複数ある場合は辞書順最初のを. …

GCJ Round1A-Cを振り返っておく

Round1落ちしてしまった…全体を振り返るに,しょんぼりなミスがいつも以上に多かったと思う. やはりあの呪いか.ミスを繰り返さないように,メモっておこう. Round1A なんかGCJがお祭りな感じだなーとか思いながら,今回通れないと次回でるの大変だなーと…

PKU

PKU 2671なんだけど,while (1);を書くかどうかでACがWAになる. ダイクストラで解いたのだけど,擬似コードはこんな感じ. int bfs(){ while (!q.empty()){ } while (1); // これを消すとWA } int main(){ ... ... cout << bfs() << endl; } なんぞこれ?実…

SRM469

すごい久しぶりに更新.5月病. なんかやらなきゃいけないことをやってない気がして…… 250 TheMoviesLevelOneDivOne long long を掛け算につけなかった\(^o^)/ 500 TheMoviesLevelTwoDivOne N=20の時点で1 とりあえず深さ優先で解いて,それにキャッシュ…

Emacs23 on Windows のフォント設定

Windowsのemacs23.1で好きなフォントにする方法.調べたら EmacsWikiに書いてあったので,日本語で説明. emacsを起動してスクラッチバッファを開く.( C-x b *scratch* ) (w32-select-font)と入力して,行末(')'の右)でC-j フォントを選択する窓が開くので…

3140 Contestants Division

PKU

この問題は読むのが難しかった>< the organizing committee can only afford to set the system up such that there will be only one way to transfer information from one university to another without passing the same university twiceこの一文は…

Codeforces Beta Round #9

凡ミスタグを付けなくてすむその日まで頑張る. A Die Roll (^p^) B Running Student sqrtの中身にintの範囲を超えるものを渡してて,それに気付かなかった(^p^)前にもsqrtの中身が負でバグってたことがあった。はぁ…引数がおかしくなるケースがあるか考えよう…

Codeforces Beta Round #8

Codeforces初参戦.WARush!! A Train and Peter 簡単な問題なんだけど,最後まで自分の間違いに気付かなかった.終了後に手元でサンプルケースを作ってみたら一瞬で間違いがわかった…教訓:テストケースを作ってみよう. B Obsession with Robots UDRLで与え…

Emacs Lisp for PKU Judge Online and others

id:halwhiteさんがpkuのスクリプトを公開していたので私も公開.poj-modeっていうのは知らなかった…http://code.google.com/p/icpc-online-judge-scripts/source/browse/trunk/icpc-online-judge.el#このLispは外部スクリプトをプロセスを生成して実行します…

SRM466 Div1

ケガからの復帰戦.一つも解けなかったけど撃墜成功してdiv1残れた.わーい. 250 LotteryCheating 文字をそんなにたくさん書き換えなくても答えに行くんじゃないかなぁと思って探索してみた. 答えをみると最大5なので,大間違いではない.間違いだけど. …

1019 Number Sequence

PKU

1019をid:keitanxkeitanが2分探索で解いていて,そんな問題だったかなぁとビックリした.自分のを見返してみたらやっぱり2分探索ではなかった.確かに2分探索でも解けるし実行時間は速いけど,こうやっても解けるよーっていう紹介. 概要 112123123412345…

TopCoder SRM464 Div1 550

参加はしていない. 概要 n組の中心座標のペアが与えられる.各組の座標を必ずどちらかひとつ使って正方形をn個描く.最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ. 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで,2-S…

手首のリハビリ替わりにPKU.まだまだかくのしんどい.

PKU

概要 与えられた迷路のどこにいても脱出できる最短の方向リストを求めよ. 壁の方向に進もうとした場合はその場にとどまる.複数解ある場合はどれを出力してもよい. その昔に友人がヒューリスティックで解いたよーとかいってて,どうやって解くんだろうと思…

右手首折りました

スノーボードで右手首を折ったのでしばらくコードが書けません。しばらくDiv1です。

ブログなんて使うの始めてだよ.

アウトプットもした方がいいかもしれないのでブログを初めて見た. 2週間に一回ぐらいは更新したいなぁ.姉妹サイト div1に残りたいhalwhiteの日記 http://d.hatena.ne.jp/halwhite/追記 姉妹サイトその2 div1に上がりたいkeitanxkeitanの日記 http://d.ha…