SRM590
ガチ冷え。
Easy:適当にやるだけ。231.12点
#include<stdio.h> #include<vector> #include<algorithm> #include<string> using namespace std; typedef pair<char,int>pci; class FoxAndChess { public: string ableToMove(string a,string b) { vector<char>va,vb; for(int i=0;i<a.size();i++) { if(a[i]!='.') { va.push_back(a[i]); } } for(int i=0;i<b.size();i++) { if(b[i]!='.') { vb.push_back(b[i]); } } if(va!=vb) { return "Impossible"; } vector<int>pa,pb; for(int i=0;i<a.size();i++) { if(a[i]!='.') { pa.push_back(i); } } for(int i=0;i<b.size();i++) { if(b[i]!='.') { pb.push_back(i); } } for(int i=0;i<pa.size();i++) { if(a[pa[i]]=='R') { if(pa[i]>pb[i]) { return "Impossible"; } } else { if(pa[i]<pb[i]) { return "Impossible"; } } } return "Possible"; } };
med:無理。NP-hard
Xor系の最大化とかできないイメージしかない。
途中クソネミが生えていてクソだったが生えてなくてもmed解けないのでいいです
challenge:明らかなコピペミスのあるコードがあったので適当にchallengeしたら落ちない。ケース作り直してる間にとられたので-25
あとあと見てみるとそもそも嘘解法のコードがさらにバグってるコードっぽい。そんなわけのわからないコード出さないでください
challenge失敗の-25のせいで順位が150以上下がった。訴訟。357位(challengeしなければ197位)