不思議なGreedyがたくさん必要です。 まあ、問い合わせの国以外でなるべく沢山詰め込むときには、努力して詰め込もうとする範囲を上からおさえてやります。するとうまーい具合に通ります。本当こういうの怖い。 #include<stdio.h> #include<algorithm> using namespace std; int </algorithm></stdio.h>…

700人くらい通過。400位。あぶないあぶない。A:Greedyする問題 Greedyする。気づくのが遅かったので、Bといてからこっちといた。 #include<stdio.h> #include<algorithm> using namespace std; int p[100000]; int q[100000]; pair<int,int> ans[100000]; int main(){ int a,b,c,d; scanf(</int,int></algorithm></stdio.h>…

CodeForcesっぽい変なコンテストに参加。年齢制限がゆるくてうれしい。A: Friends or Not 適当な処理を適当にやると通ってしまう。ただし問題文もなかなか適当なのでWAをもらう人はWAをもらう。 #include<stdio.h> #include<algorithm> #include<map> #include<string> using namespace std; s</string></map></algorithm></stdio.h>…

書かないといけない大会の記事がたまってきました。 CTPC。試験初日にありました。適当に参加してゆっくりと全完したらゆっくりした人向け順位になった(3位)。あと少しFをとりあえず投げてればなぜか通って2位だったが、まあいいことにする。A - Averageさす…

まず警備員、不審物、建物の四隅を全列挙して純粋な幾何をしてやってからWarshall-Floyd。幾何がたるいだけ。意外と内外判定に苦労する問題です。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; double g[220][220]; int px[10]; int py[10]; int ax[50]</math.h></algorithm></stdio.h>…