問題 agc021.contest.atcoder.jp 問題概要 文字列が与えられる はを逆から読んだものである。 のうち文字を変えることが出来る 最大文字を変更し, との最長共通部分列を求める 考察 これってつまり回文を求めろってことでは…? 回分なら典型的な区間DPがある(…

問題 agc021.contest.atcoder.jp 問題概要 めちゃめちゃでかいを持つ円が与えられる。 その真ん中 の範囲内に穴を置く。 めちゃめちゃでかい円内に点を起き、その点は最も近くにある穴に落ちる。 円の内部すべてに点を起き、各穴に落ちる面積の割合をそれぞ…

問題 yahoo-procon2018-qual.contest.atcoder.jp 問題概要 ある時間に関して、 高橋くんは のお金を持っている。 青木くんは、個商品を発禁することができる。 すべての時間に関して、 青木くんは高橋くんの買うことの出来る商品の価値を最小にするように商…

問題 apc001.contest.atcoder.jp 問題概要 木が与えられる。 木のノードを アンテナを 個設置する。 すべてのノードに対して、すべての選択したノードからの距離を数えて、これをベクトルとする このベクトルが同じにならないようにすることができる最小のを…

動機 最近研究室内等での小さな使いまわせるツールをいくつか書くようになり，自分でも忘れないようにQucikStartを書くことが多くなった．また，gitの使い方等の入門スライド等も作るようになった． これらの記事を書く際に必要になるのが $ git clone XXXX …