naoya_t@hatenablog

いわゆるチラシノウラであります

おまえは今まで解いた問題の数をおぼえているのか?

覚えていません
Rating History
f:id:n4_t:20170628111919p:plain
TopCoderだけでも100問ぐらいは解いたかなと思ったんだけど
いやはや
1桁足りないですね

CodeChefさんが最近面白くて
f:id:n4_t:20170628113412p:plain

コンテストじゃないやつ

ProjectEulerさん(※Scheme縛り)最近やってない
f:id:n4_t:20170628112146p:plain

Rosalindさん(こちらはPython縛り)はLast solvedが2年3ヶ月だとおっしゃる
f:id:n4_t:20170628112338p:plain

Hackerrankさん
f:id:n4_t:20170628113536p:plain

Codeforces Round #421 (Div. 2)

http://codeforces.com/contest/820
今日もC→B→A(→D)の順で。2完 (oox--)。
f:id:n4_t:20170628102436p:plain
(C問題(Div1だとA)のごたごたでunratedになった模様

続きを読む

SRM716

出た

今回はRoom 1だった。赤い人がいる部屋は好きだ。
> ox- 150.72pts 111/228位 (部屋10位) 1639→1616 (-23)
レーティングが順調に下がっている

続きを読む

CodeChef June LunchTime 2017

f:id:n4_t:20170625113108j:plain
6/24(土) 23:00JST〜(3時間)

230点152位。レーティング落ちると思ってたけど落ちてなかった。
(総合:2028→2077, LunchTime(初)→1602)

続きを読む

AtCoder Regular Contest 076

arc076.contest.atcoder.jp
1完300点で463位
ARCに出たのってもしかして初めてだったか
f:id:n4_t:20170625111012p:plain
f:id:n4_t:20170625111026p:plain

いやそんなことなかった…少なくとも2012年5月のARC002に出てる
Standings - AtCoder Regular Contest 002 | AtCoder
リジャッジ対象者リストにも名前があったw
当時とはレーティングの仕組みも変わってるのか
レーティング258って… 下から上がっていくのを楽しむシステムか)

続きを読む

拡張ユークリッド互除法の話

先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。(連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か)

拡張ユークリッド互除法というのは、ax+by=gcd(a,b) を満たすx,y\in\mathbb{Z} を求める方法。
a,bgcd(a,b) で割れば a'x+b'y=1(a'とb'は互いに素)という形になる。

続きを読む

June Cook-Off 2017

f:id:n4_t:20170619041455j:plain
https://www.codechef.com/COOK83
6/19 1:00am JST〜 (2.5hrs+30min)

3完70位→5★に昇進、であります。

続きを読む