文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-02-15から1日間の記事一覧

AIZU ONLINE JUDGE に登録

AIZU ONLINE JUDGE に登録しました。 競プロの参考書『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』と一緒に進めていきたいと思います。 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆出版社/メーカー: …

AtCoder 200点問題 全AC

AtCoder の200点問題をすべて解きました。 このくらいの難易度がいまの自分にとってはちょうどいい感じです。300点問題も頑張ります。

復習すべき問題のメモ

解説を見ながらACしたはいいものの、理解が浅く、復習が必要な問題のメモです。自分用です。 200点問題 ・A - Zero-Sum Ranges 累積和、実装、Long 300点問題 ・C - Base -2 Number 二進数 ・C - Pyramid 全探索 DP ・C - 123引き算 ・C - 節制 部分点解法が…

Ruined Square [AtCoder Beginner Contest 108 B]

atcoder.jp 正方形の4つの頂点座標のうち、連続した反時計周りの2点が与えられるので、残りの2点を復元せよという問題です。 解説を読んでも全く理解できません。それもそのはず、まともに解こうとしたら回転行列の考え方が必要らしく、回転行列どころか、行…

yukicoder レベル1問題 全AC

yukicoder のレベル1問題をすべて解きました。 AtCoder Scores のような難易度別の達成率を表示できるサイトが見つからなかったので、このような大変わかりにくい画像を貼り付けることになってしまいました。 yukicoder のレベル1問題は、AtCoder の100点問…