青色の問題.鉄則本で習ったNimのいい練習になりそうです. atcoder.jp
水色の問題.本番だとしんどそう. atcoder.jp
水色の問題.そのまま約数列挙するのが不可能なものをどう見るか. atcoder.jp
水色の問題.桁DPの立て方をしっかり学べてよい. atcoder.jp
橙色の問題.箱に入れるという動作がどういうものか解釈してみましょう. atcoder.jp
「国は学校の授業を全て無償化すべきか」,これは日本だけでなく世界中で議論されている問題だ.私は高等教育を含め,学校の授業料は全て無償化すべきと考える.理由は3つ挙げられる.まず第一に,無償化する事で教育の格差を無くすことが出来る.現在,日本における…
青色の問題.最小コストは求められる.そっからどうするか.グラフの問題は難しい. atcoder.jp
Markdownでのテスト投稿. うまく反映されていると嬉しい. atcoder.jp
Tabnineの紹介.Ⅰ.はじめに-皆様,プログラミングは好きですか?この大学にいると様々な場面でコードを書く機会があると思います.その中でエラーがとれず苦しんだ事も多いでしょう.プログラム言語は複雑です.自分もよく間違います.そんなミスを減らすかもしれ…
「いい睡眠」とはなんだろうか?2時間寝ただけで元気いっぱい動ける事?それともいつでもどこでも寝られる事?私は「いい睡眠」とはきちんと程よく長い時間を寝て,身体を休める事にあると考える.理由は3つだ.まず第一に睡眠時間が短い事は,健康にリスクを与…
Atcoder Beginners Contest 250(ABC250)で無事,茶色になれましたので何をやったかのご紹介をいたします.これが初心者プログラマーやAtcoderをやってみたいけど何をすればいいか分かっていない人の参考になれば幸いです.
青色の問題.Atcoder版蟻本に掲載されているやつです.何重のマトリョーシカを作れるか. atcoder.jp 問題の説明 箱が個あり,それらを入れ子にします.ある箱が,それより縦・横ともに大きいサイズの箱にのみ入れられるとしたとき,最大で何重の入れ子が作成可能か…
私はある年代以上の人は家族と暮らすよりも一人暮らしをした方がいいと考えます.理由は3つあります.まず,住む場所を選べる事です.学校や職場に近い場所,最寄り駅から5分の場所,渋谷の目の前,はたまた少し落ち着いた郊外.あなたは自分のライフスタイルに合わ…
かつて生物学の分野では群淘汰説が広く用いられてきた.これは生物は種の保存を最優先とし、種の利益となるように動くとされるモデルであった.これは直感的にはそれっぽく聞こえるが複数の問題があった.まず第一に種の保存で示される種の概念が極めて曖昧であ…
コンテストの名前の通りDPの問題.どのようにDPテーブルを更新するかが少し特徴的なのでブログにまとめておく.新規性は1ミリもありません. atcoder.jp 問題の説明 以下の正整数であり,十進表記したときの各桁の数の和がの倍数であるものの個数を[tex: mod 1,0…
青色の問題.久々にアルゴリズムもへったくれもない問題です.数学好きなのでこういった問題の方が好きです. atcoder.jp 問題の説明 からを並べた順列が与えられる.以下の条件を満たす数列および,を出力せよ. 条件 正整数列は狭義単調増加 正整数列は狭義単調…
DPの問題.前日の情報をどうするか,そこがカギとなります. atcoder.jp 問題の説明 温度条件が度の下で日服を選んだ場合の派手さの差の絶対値の合計の最大値を求めよ. 条件 考えた事 派手さの差の絶対値の合計を考える.つまり前の情報を遷移させる必然性を伺わ…
DPの問題.ナップサック問題+α.スクリーンショットの重要度ってなんやねん. atcoder.jp 問題の説明 枚数が枚,幅がに収まる条件の下で画像を選ぶときの重要度の合計の最大値を求めよ. 条件 考えた事 枚数制限がない場合,これは典型的なナップサック問題と呼ば…
いよいよDP.最初は優しめの問題から. atcoder.jp 問題の説明 高橋君が回または段のジャンプを行います.回のジャンプの後ににいる可能性があるか答えなさい. 条件 入力は全て整数. 考えた事 まず,DPとは何をする手法なのか.端的に言えば値を記憶する配列を作…
Greedyの問題.どうマッチングさせると仲良しさんが作られるか. atcoder.jp 問題の説明 赤い点の外側にある青い点を結ぶことで作る事の出来るペアの個数の最大値を求めよ. ただしでかつのとき,はの外側にあるという. 条件 赤い点と青い点の座標,座標は全て相…
Greedyはブログにまとめてなかったなと思ったので.ゴミ屋敷の住人必見!? atcoder.jp 問題の説明 高橋君が個の箱を積み上げる時に出来る箱の山の最小個数を求めなさい.箱にはその重さ以下の箱を重ねる事ができる. 条件 考えた事 Greedyの基本は「その場での…
0-1BFSの問題.障害は多い方が燃えるよね. 問題のリンク 問題の説明 高橋君はの迷路を移動する.高橋君は2回まで障害物を乗り越えられるものとして,ゴールに辿り着けるかを判定せよ. 条件 考えた事 迷路の基本的な実装は, garakutagoya.hatenablog.com BFSにつ…
BFS(深さ優先探索)の問題.最短時間で工場見学できるカナ?! 問題のリンク 問題の説明 の区画のこの町には個の工場があり,それぞれの工場が硬さのチーズを作っている.チーズの硬さは工場によって異なり,硬さからまでのチーズを生産出来る工場がちょうどつず…
全探索の問題.基本にして大事なんだと思う(ゆるふわっとした表現.) 問題のリンク 問題の説明 人の生徒のグループが与えられ,こいつらが「カラオケ大会」に出る事となった. 歌える曲は曲であり,番号が曲を歌うと,点を取る事が分かっている. コンテストのルー…
DFS(深さ優先探索)の実装の練習です.蟻本を読みながらチャレンジ. 問題のリンク 問題の説明 の大きさの迷路が与えられています.各々のマス目にはs,g,.,# のいずれかが与えられ,高橋君は自分のいる場所から上下左右に動く事が出来ますが,斜めに移動する事は出…
もし、全ての差別や区別が無くなったとしたら、男女の社会的性はどうなるのだろうか?我々は無意識にこれが同じになると思い込んでいる。例えば、「女性が昇進出来ないのはまだ差別があるからだ。差別を取り払えば男女共に同程度の比率となるはず。」と言っ…
冬ですね。おはようございます。最近とても寒いですね。さて、冬と言えばなんでしょう?雪?イルミネーション?いえいえ、冷え性でしょう。冬は冷え性の季節です。今日は冷え性についてお話します。まず、冷え性とよく言われるものは主に末端冷え性の事を指…
私は死の淵にいたアレックスを本人の同意なくロボット化して生かした事は間違いだと考える。勿論、家族の願いとしてはどんな形でも父親が生きて欲しいと願うだろう。それに関してはよく分かる。ただ、その手段としてロボット化を生じた博士には責任があるだ…
もし、全ての差別や区別が無くなったとしたら、男女の社会的性はどうなるのだろうか?我々は無意識にこれが同じになると思い込んでいる。例えば、「女性が昇進出来ないのはまだ差別があるからだ。差別を取り払えば男女共に同程度の比率となるはず。」と言っ…
認知的不協和とは何だろうか?これは人が自分の認知と別の認知を抱え、それに不快感を示す心理学の用語である。これが問題となる場面は何か。人間はこれを解消するために、行動をしてしまう点だ。有名な例をあげよう。ある人がいて喫煙をしている。喫煙はガ…