Courtesy問題概要VladikさんとValeraさんが交互に渡す数を1ずつ増やしながらアメを渡していく。先に渡せなくなるのはどちらか。普通にシミュレーションすればOKです。渡す数は1,3,5,...と増えていき、累計n2個渡すことになるので、O(√n)で解けます。数列{p}の[l,r]区間をソートしたとき、x番目の要素は移動するか求めよ。http://codeforces.com/contest/811/problem/B解説n,m≦104なので、O(nm)で十分間に合う。毎回[l,r]区間をソートして大丈夫かと適当に実験して提出したらシステムテストで落とされて辛い目に遭ったので、素直に[l,r]の中でa[x]は何番目に大きいのか調べました。Trip問題概要n人が行きたい場所を1か所ずつ用意しながら列になっている。適当な区間で区切って、その中の人たち皆で旅行に行く。同じ場所に行きたい人たちは全員同じ区間内に居なくてはならないことに注意。区間内の人たちの行きたい場所のxorの総和の最大値を求めよ。考察不足だったので猛省しなくてはならない問題でした。区間を2つに分けられるとき、必ず分けます(その方が総和は大きくなるので)区間内にある数字の種類を集めていきます(その際に新しく入る数字が初めて出てきたものなら区間を広げる)。最後にxorを取って足すDPです。自分はset使いましたが、入れるのは最初だけなので普通にxor使ってよかったと解き終えてから気付きました。0;}使ってはいけないgotoを使ってしまっているのはごめんなさいとしか言えません。コンテスト中は最初に出てきた数字を取り逃した状態で2番目以降の数字のみをカウントにいれてしまってWAしたので考察不足と猛省しなくてはなりません。迷路を脱出してください。左右の動き、上下の動きがそれぞれ逆になっているかもしれません。http://codeforces.com/contest/811/problem/D解説これは「インタラクティブ形式」という点を除けばCより簡単なのではないでしょうか。ゴールからBFSでスタート地点からゴールまでの距離を求めることでルートを確定させます。その後、向かいたい方向へ進み、座標が変化しなければ入れ替わっているので、そのことを記録し、以降逆向きに進むようにすればOKです。実装が重いだけでした。}}感想システムテストで落とされまくって全然ダメでしたね...(この後問題解きますがAGCもダメでした)余裕を作って問題をもっと解かなくてはなりません。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。