po

Z-Algorithm

名前がかっこいい。

難易度6

難易度6を埋めました。→AOJ/Atcoder-JOI

ARC 082 F. Sandglass

問題 F: Sandglass - AtCoder Regular Contest 082 | AtCoder

難易度5

JOIの難易度5を埋めました。→ AOJ/Atcoder-JOI 印象に残った問題を挙げます。だいたい解けなかったやつです。

CSAcademy 10 D. Subarray Medians

問題 https://csacademy.com/contest/round-10/task/subarray-medians/

編入受験記

はじめに 受験した大学 筑波大学理工学群数学類 神戸大学理学部数学科 試験内容と感想 筑波大学 神戸大学 使った本 数学 英語 おわりに

ナナシスのEPISODE.3.5を見る

はじめに EPISODE.1.5と2.5はエピソードキーで開放できるんですが、3.5の開放で戸惑ったので記します。 アプリのダウンロードは以下からできます。 Tokyo 7th シスターズ 開発元:Donuts Co. Ltd. 無料 posted with アプリーチ

便利そう(一人でしか使わないけど) paper.dropbox.com 問題に関して 1時間くらい経ってから二分探索を考えたけど、2秒で捨てた。捨てちゃいけなかった。 ※追記 dropboxへのログインを催促されるのでつらい。

continuity

そろそろcauchy列(基本列)の問題が出そうな気がするけど、何も分かってない(まずい)。

和集合

問題 ベクトル空間$V$の部分空間$U, W$がある。もし$U\cup W$が部分空間になるなら、$U\subset W$または$W\subset U$であることを示せ。

りす

LISの長さをsegtreeを使って求めます。

n^k/a^n→0

実数になるとつらい。

といっく

TOEICスコアの変遷 2016年 1月 560(IP):L275+R285 4月 705(IP):L350+L355 11月 725(公開):L350+R375 2017年 3月 785(公開):L375+R415 2016年の4月から公開テストは新形式になりました。 使った本を時系列順に書きます。

set

C: データ構造 - AtCoder Regular Contest 033 | AtCoder 解説スライドが丁寧です。

2変数

関数$z=f(x, y)$が$y/x$のみの関数であるための必要十分条件は $$ x\dfrac{\partial z}{\partial x}+y\dfrac{\partial z}{\partial y}=0 $$ である。 証明 ←は、$f(x, y)=h(y/x, y)$とおけば示せる。 感想 これはなに。

pay

C: 高橋君の給料 - AtCoder Beginner Contest 026 | AtCoder チーターの本に似た問題が載ってます。*1 *1:この本はめっちゃ簡単なところから始まるので良いです。ただ、Topcoderの使い方がむずすぎます。

ねいしょん

C: 高橋君と国家 - AtCoder Regular Contest 029 | AtCoder この回は解説スライドがとても丁寧です!(一般人にはありがたい。)

parking lot

B: 駐車場 - AtCoder Regular Contest 056 | AtCoder 解説スライドを見ましょう。

yukicoder No.477 MVP

No.477 MVP - yukicoder 問題概要 1以上N以下の数を1つ選んで、それをスコアとする。 順位をK以上にしたいとき、スコアの最小値はいくらか。 スコアの大きい人は順位が上。 自分とスコアが等しい人が複数人居たとき、自分はその中で最下位になる。 解き方 M…

√x+√y=1のグラフ

はじめに のグラフを考えます。 式変形 $ \sqrt{x}+\sqrt{y}=1 $ を2乗などして整理すると \[ x^2-2xy+y^2-2x-2y+1=0 \tag{1} \] となるので $$ {}^t\!\boldsymbol{x}A\boldsymbol{x}+ (-2\ -2) \boldsymbol{x}+1=0 \tag{2} $$ と書けます。ただし、 $$ \bol…

4次の行列式の計算

はじめのはじめに この記事はwww.adventar.orgの24日目の記事として書かれています。 はじめに 行列式を成分で「わーっ」って書くの、3次までしか見たことなかったので4次の場合を書きます。

図を

書いた。✌ TikZを使った。 無料なのでやさしい。

yukicoder No.115 遠足のおやつ

No.115 遠足のおやつ - yukicoder 問題概要 1円からN円までのおやつが1つずつあるので、ちょうどK個えらんで、合計ちょうどD円にできるでしょうか。できるなら辞書順最小*1の組み合わせを出力してください。できないなら-1を出力して。 解き方 まず、次の問…

かけっこ

予選A・Bダメでしたね(妥当) ABC041-D 徒競走 D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder 解答例 解答例はこんな感じになります。 参考 徒競走 [ABC 041 : D] - はまやんはまやんはまやん Submission #889744 - AtCoder Beginner Contest 041 | …

『君の名は。』に関する一考察

三葉ちゃんの おっぱい いいぞ。 君の名は。観た面白かった。オレも三葉ちゃんになっておっぱいモミモミしたい pic.twitter.com/ROaSo9n3fQ— プロ猿ファー・ゴル (@pro_goll) September 18, 2016 😇😇😇😇😇

反省😭

今回のテストはね、反省。 次がんばろう。 I - Platoon Match I: Platoon Match - CODE FESTIVAL2015チーム対抗早解きリレー | AtCoder 参加者をAチームとBチームに分けたとき、Aチームの(参加者たちの合計の)kill数がBチームのdeath数に等しければ矛盾しな…

A bouquet

ぶーけ ARC 050 B: 花束 http://arc050.contest.atcoder.jp/tasks/arc050_b 解答例はこんな感じになります。

うめこみ

slides.com slides.com

問題の感想・メモ

24問解きました(ググりました)。番号だけ書いてあるのはAOJの問題です。 がんばったもの 0005 0207 0281 0307 0515 0516 0545 0555 0577 0621 ABC035C ググったもの 0030 0168 0179 0181 0285 0535 0539 0556 0557 0558 0560 0579 ABC026D 以下感想・ネタバ…

アメちゃん

ABC023 C問題:収集王 C: 収集王 - AtCoder Beginner Contest 023 | AtCoder 問題概要 マスの盤面が与えられて、そのうちマスには飴が置いてあります。 盤面の任意の1マスに対して次の操作によって飴を獲得できます。 まず、そのマスと同じ行にある全てのマ…