問題
http://community.topcoder.com/stat?c=problem_statement&pm=11315&rd=14436
６面体を与えられた色を使って塗りたい。
ただし、隣り合う面は違う色で塗らなくてはいけない。
使える色の集合が与えられたとき、６面体を塗ることができれば”Yes”、塗れなければ
”No”を返す。
解き方
各色について、２色までであれば反対側の面で使うことができる。
よって各色についてその色の数もしくは２のうちの最小のものを足していき
最後にその数の和が６以上であれば６面体を塗ることができる。
コード
class CubeStickers {
public: string isPossible(vector<string> sticker) {
int n=sticker.size();
map<string,int> m;
FORE(i,0,n)m[sticker[i]]++;
int sum=0;
for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
sum+=min(2,it->second);
}
return sum>=6 ? "YES" : "NO";
}
};
public: string isPossible(vector<string> sticker) {
int n=sticker.size();
map<string,int> m;
FORE(i,0,n)m[sticker[i]]++;
int sum=0;
for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
sum+=min(2,it->second);
}
return sum>=6 ? "YES" : "NO";
}
};
Share this
Related Posts
SRM 437 DIV1 Easy - TheSwap
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10369&rd=13699
解き方
全探索可能な問題。
setとvectorを利- SRM 447 DIV1 Easy - KnightsTour
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10577&rd=13901
解き方
問題文の条件をすべて洗い出すのが大事。
洗い出
- SRM 402 DIV1 Easy - RandomSort
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8590&rd=12174
解き方
全探索可能。
配列の状態を持つのでdpではなく
- SRM 448 DIV1 Easy - TheBlackJackDivOne
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10615&rd=13902
解き方
探索箇所が少ないので全探索可能。
各カードに