2018-02-08から1日間の記事一覧

Typical DP Contest I問題 : イウィ

問題. イウィ 'i'と'w'からなる文字列sが与えられる.sの連続する部分文字列"iwi"を取り除く操作を繰り返す.操作を行うことのできる回数の最大値を求めよ.制約:

ICPC国内予選2016 D問題 : ダルマ落とし

問題. ダルマ落とし 正整数 が与えられる.隣り合う2要素で値の差の絶対値が1以下ならばその2要素を取り除くことができる.最大でいくつの要素を取り除くことができるかを求めよ.制約: ,

ICPC国内予選2016 C問題 : 竹の花

問題. 竹の花 種をまいてから 年周期で花を咲かす竹のことを 年竹と呼ぶ.今, 個のすべての区画のそれぞれに 年以上の周期の竹の種を1つまくことを考える.この時, 年以降できるだけ長い期間どこかの区画で花が咲くような種の植え方を考え,そのような植え…

POJについて

POJは北京大学が運営するオンラインジャッジシステムです. Welcome To PKU JudgeOnline余程のことがない限りPOJで問題を解くことはお勧めしません.ただ,人にはどうしてもPOJで解かないといけない時があるのです(蟻本とか).そんなときのために注意点を…