049AtCoderWAするんじゃないかとヒヤヒヤしながらの提出だった...3完。18位と史上初の20位以内に入り込めました。文字列SのA,B,C,D番目の前に"を追加せよ。http://arc049.contest.atcoder.jp/tasks/arc049_a解説やるだけ。substrなんて高等技術はないのでループ回します。問題概要N人の人が1箇所に集まる。(x1,y1)にある人がいて、(x,y)に移動するとき、c*max(|x1-x|,|y1-y|)秒かかる。最小何秒で1箇所に集まれるか。仮にt秒で集まれたら絶対t+1秒でも集まれる。(x,y)にいて、t秒で行ける範囲は(x+t,y+t),(x-t,y+t),(x+t,y-t),(x-t,y-t)の正方形の範囲内。これをレイヤーを重ねるようにしていき、最後まで残ればOK、途中で新しいレイヤーと重なる部分がなくなるならNG。ぬりまーす問題概要N頂点の有向グラフがある。N個の頂点に色を付けていくが、A個の組(x,y)が与えられ、頂点xiを塗るときはyiが塗られた後でないといけない。B個の組(u,v)が与えられ、頂点uiを塗るときは頂点viが塗られていてはいけない。最大何頂点に色を塗れるか。※最初に書いた文章があまりに酷かったので後日書き直しています。問題文に「有向グラフ」と書いてありますが、問題文を読むと有向グラフである必要性が最初全く無いように感じました。分かることをまとめると、ルールAではy→xの順にしか色を塗れない。ルールBでは2つとも塗るならu→vの順にしか塗れない。ここで、上のルールで塗る順番を有向グラフにしたとき、有向辺の入ってない点から何頂点を訪れることが出来るか、が答えになる、と言い換えられます。ルールBではuを塗ることを諦めることでvは自由に塗ることが出来ます。ルールBの各条件でuを諦めるか、諦めないかで全探索します。以上から、ルールBの全探索をしながら最大何頂点を訪れることが出来るか、を更新していくことで答えが得られます。最近Mayaを始めました。...「3月中に毎日1問解いて黄色になろう!」キャンペーン8問目。Coloring長らく解けなかったので掲載。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。