2013-09-07

■ SRM 590 03:49

言うならば「テストで100時間勉強した科目が悪く

1時間勉強した科目がめっちゃできて総合は余り変わらない」って感じです

Easy:

解法もコーディングも迷わなかった

237.85 pts

//E? Nandatte?
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef pair<int,int> P;
typedef pair<int,P> P1;
typedef pair P2;
#define pu push
#define pb push_back
#define mp make_pair
#define eps 1e-7
#define INF 2000000000
class FoxAndChess{
public:
string ableToMove(string begin, string target)
{
	string a="",b="";
	string x=begin;
	string y=target;
	vector<int>c,d;
	for(int i=0;iif(x[i]!='.')
		{
			a+=x[i];
			c.pb(i);
		}
	}

	for(int i=0;iif(y[i]!='.')
		{
			b+=y[i];
			d.pb(i);
		}
	}	
	
	if(a!=b) return "Impossible";
	for(int i=0;iif(a[i]=='L')
		{
			if(c[i]return "Impossible";
		}
		else
		{
			if(c[i]>d[i]) return "Impossible";
		}
	}
	return "Possible";
	}
};

Med:

不等式から

等しいものを求める*高々50をする問題にいいかえる

あとは線形代数ガチ勢ならできるらしい()

チャレンジ つらみ

systest 通る

156位。　Rating 1839->1884(+45)

ちょっと前までせいぜい300位とかしかとれなかったのに

最近100位前後で安定できてうれしみである

次回もがんばりたい(KONAMIKAN)

ツイートする