速解き回
速解き会でした。
oo- 88th
1031->1112 (+81)
+100であって欲しかった。
Easy
問題文が難読化されてた
やるだけ
class BinaryPolynomialDivTwo { public: int countRoots( vector <int> a ) { int zero[50], one[50]; zero[0]=one[0]=1; for (int i=1; i<50; i++) { zero[i]=zero[i-1]*0; one[i]=1; } int res1=0, res2=0; for (int i=0; i<a.size(); i++) res1+=a[i]*zero[i]; for (int i=0; i<a.size(); i++) res2+=a[i]*one[i]; return 2-(res1%2+res2%2); } };
Medium
なぜかここに貪欲がくる
やっぱやるだけ
class RollingDiceDivTwo { public: int minimumFaces( vector <string> rolls ) { int res=0; for (int i=0; i<rolls.size(); i++) { sort(rolls[i].begin(), rolls[i].end()); } int mins[50]; fill(mins, mins+50, 0); for (int i=0; i<rolls[0].length(); i++) { for (int j=0; j<rolls.size(); j++) { mins[i]=max(mins[i], rolls[j][i]-'0'); } res+=mins[i]; } return res; } };
Hard
試験中にこんなもの考える時間なんて無かった
感想
まぁ妥当でした