午前午後共に合格ラインぎりぎりだった。 勉強に使ったのは基本情報技術者試験ドットコムというサイトで、午前の過去問の一問一答を 3 年分埋めたりした。安定させるためにもう少しやるべきだったと思う。 午後はアルゴリズムが 1 問ミスで C 言語の問題は時…

n 個から r 個を選ぶ組み合わせは nCr = n! / (k! * (n-r)!) と書ける。ただ、mod p(pは素数) で計算するときは、分母にある「階乗の逆元」を求めるのがやや面倒である。 この逆元はフェルマーの小定理で求められる。説明を省略すると、a は p で割り切れな…

最近見かけた猫です。 様子です pic.twitter.com/jS20M7w9aI— /// (@fushime2) 2016年8月23日

2013 年の終わり頃(二期のそらちゃんが登場したあたり)から視聴を始めた。実はそれより以前にさくらちゃんの登場回(26 話)やトライスター回(35, 36 話)など部分的に見ていた話もあるが、夕方に放送しているアニメとして眺めていただけだった。何も知らない状…

Easy(250): BearPair 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14130 解法 全探索。

問題 TopCoder Statistics - Problem Statement 2 つの音楽アルバム A, B について、曲の長さ(d1, d2)が与えられる(秒)。 曲の長さの合計が上限 minutes を超えないように各アルバムから曲を選ぶとき、選べる曲数の最大値を返す。 ただし、各アルバムからそ…

最近ノートを Windows 10 にアップグレードしたので、7 までに使っていた便利なフリーソフトをまとめておきます。でもこれらが 10 で動く保証はないです。 【ブラウザ】 Google Chrome(portable ver.) 【2ch ブラウザ】 V2C-R 2ch API に対応した V2C。慣れ…