徒然々草

あぁ、今日も一日、無駄にしてしまったかもしれない。

動的計画法入門

この記事は「競プロ!!」 競技プログラミング Advent Calendar 2017の25日目の記事です。 はじめに 動的計画法(DP : DynamicProgramming)は競プロでよく出てくるアルゴリズムのうちの一つです。しかしながら、割と難しいので分かりにくい部分でもあります。JO…

PowerlineとVim、zsh、tmuxの環境を最速で構築する on Ubuntu 16.04

この記事はVim Advent Calender 2017の23日目の記事です。(夜までに書き終わってるといいな) 前書き 実は最近、Ubuntuで競プロとかやることが増えてきたのですが(僕はこっちにも記事を出す予定です。「競プロ!!」 競技プログラミング Advent Calendar 201…

POJ3669 Meteor Shower 解説

POJ3669 Meteor Shower http://poj.org/problem?id=3669 問題文 ベッシーは始め座標(0, 0)にいます。M個の隕石が(x, y)にT秒の時に落ちてきます。隕石が落ちた場所とその隣接する四方のマスには移動できません。ベッシーが安全な場所に移動する時、最短経路…

Waseda PCP Virtual Contest 2017/10/28 解説

このページは2017/10/28に開催されたWaseda PCP Virtual Contest for JOIの解説です。 問1 Change-おつり'07-'08 予選1問目 一見めんどくさそうに見えますが、非常に簡単な問題です。おつりを500円から順に割っていくだけです。 問2 Christmas Party-クリス…

C++で競技プログラミング入門

この記事はC++er Advent Calender 2016 9日目(別のタブで開かれます)の記事です。 まず初めに まずはお詫び 実はこっそり、Advent Calenderの日付を書き換えました。というのも、登録するときは日曜日だから時間あるだろうと思ったのですが、僕は学生なの…

Blog Test

はてぶろのテストです。 僕は技術系の(主にプログラミング)なんかに興味があったりします。まだまだ、未熟者ですが、よろしくお願いします。