その中に2種類以上の子音が3個並んでいたら切る問題。切る回数を最小にしたい。前から貪欲に調べていって条件を満たし次第切ればよい。本選に25人参加できるコンテストがあり、それらの参加者のうち何人かの予選での順位が与えられる。文字列sとtが与えられるので{0,o},{1,l},{m,n}の入れ替えだけでs->tにできるか判定する。数列が与えられるので、任意の3数の和が9の倍数にならない最大の組み合わせを求める。何個数字使うかを全探索してうまくいくときに出力する。現在の時刻よりも早く出発すべきだった便のうち遅延コストのでかいものから飛ばしていく。MM)MarathonMatchマスがあってチェスのナイトを置く。あるマスを攻撃できるナイトの数がマスに書かれた数字に近づくようにしたい。舐めつつ焼きなました。MM)2017-08-24MarathonMatch94MarathonMatchMM94お疲れさまでした。全体的な方針として左上から詰めていく(順列を表すvector(以下ansとする)に前から順番に要素を追加していく)ことにした。1どこに一番得点が高い組み合わせを置いても同じだと思ったから。宣言時に要素数と、min,maxのどっちを求めるかを決める。is_min:最小値を求めるか否かの判別をする。Update,TopDown:一気に...セグメントツリー2017-05-19IOI列車で行こう(13本選2)JOI過去問N両の電車とM量の電車が与えられる。それぞれはI列車とO列車のみで構成される。順にどちらかの先頭の車両を取っていき、IOIOIOIOIのようにIとOか交互に並び、且つIが端にあるように並べたとき、最長の長さを求める問題。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。