Hatena::Grouptopcoder

IH19980412の日記

 | 

2013-04-21

Codeforces Round #180 (Div. 1)

21:03

とりあえず1800代キープを目標にする。

A:

SRMみたいな問題

・1000だからシュミレートかなあ

・めんどい(却下)

・何か注目すると良さそう

・!!!1の個数!!!

・もともと2n+1こあったら2n+2こまでにしか増やせない。もともと2nこあったら2nこまでにしか増やせない。

・もしかして任意の1をk個含む文字列から他の任意の1をk個含む文字列が作れる...?

・できる(1...1という長さkのをつくって、0を挟むだけ)

書く。通る。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <functional>
#include <iostream>
#include <map>
#include <set>
using namespace std;
typedef pair<int,int> P;
typedef pair<int,P> P1;
typedef pair<P,P> P2;
#define pu push
#define pb push_back
#define mp make_pair
#define eps 1e-7
#define INF 2000000000
int main(){
	string a,b;
	cin >> a >> b;
	int A=0,B=0;
	for(int i=0;i<a.size();i++){
		A+=a[i]-'0';
	}
	for(int i=0;i<b.size();i++){
		B+=b[i]-'0';
	}
	A+=(A%2);
	if(A<B){
		puts("NO");
	}else{
		puts("YES");
	}
}

B:

・またSRMみたいなのが来た...

・もし相手が自分のどの魚に対してもより大きいか同じな魚を持っていたらout

・じゃあそうじゃなかったら?

・仮にA,Bの魚を自分、相手が持っていたとすると(A>B)

・1~A-1を重さ0,B~Kを重さINFにすると、相手と自分の差が0かINF

・よって勝利

・あとN>Mなら必ず勝つよね(上と同様のことをする)

書く。通る。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <functional>
#include <iostream>
#include <map>
#include <set>
using namespace std;
typedef pair<int,int> P;
typedef pair<int,P> P1;
typedef pair<P,P> P2;
#define pu push
#define pb push_back
#define mp make_pair
#define eps 1e-7
#define INF 2000000000
vector<int> N,M;
int main(){
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
	if(n>m){
		puts("YES");
		return 0;
	}
	for(int i=0;i<n;i++){
		int s;
		scanf("%d",&s);
		N.pb(s);
	}
	for(int i=0;i<m;i++){
		int s;
		scanf("%d",&s);
		M.pb(s);
	}
	sort(N.begin(),N.end());
	sort(M.begin(),M.end());
	bool ok=false;
	for(int i=0;i<n;i++){
		if(N[i]>M[i+m-n]){
			ok=true;
		}
	}
	puts(ok?"YES":"NO");
}

C:

・解けぬ

HACK!!!

・怪しげなコードがある、hack敢行

・Unsuccessful...

・1missで部屋内4位->13位

・やばい(涙)

・ええい、Bhack解禁っ!!!

・お、意味の分からないことをしているひとがいる!!!もらった!!!

・Successful

・よっしゃ!!!

・13位->4位

・なんだこの僅差の戦いは(戦慄)

・チキン化

終わり〜

systest 通る

oo--- +1/-1 108位

rating 1806->1936(+130)

レートがハイパーインフレしてる...

 |