Hatena::Grouptopcoder

prosho奮闘記 RSSフィード

2011-09-11

SRM 517 Div1

18:36 | はてなブックマーク - SRM 517 Div1 - prosho奮闘記

Easy(↓)は撃墜されMedはTLE.

↓は(16, 4)でダメ。頭がチャランポランだなー

Easy1位のひと246 pointでsubmitだけど、頭の回転早すぎる・・・

class CompositeSmash {
public:
	bool isprime(int n){
		if(n == 1) return true;
		for(int i = 2; i*i <= n;i++){
			if(n % i == 0) return false;
		}
		return true;
	}
  string thePossible(int N, int target) {
	if (N==target) return "Yes";
	else if(N % target != 0) return "No";
	else{
		if(isprime(target)) return "Yes";
		else{
			int k = N/target;
			if(isprime(k) && target==k*k) return "Yes";
			return "No";
		}
	}
  }
};

結果:0 point, 1217->1159 (Div2行き orz)

完全に実力不足なのでしっかり復習して、次回、Div1復帰を目指します。。

それにしても、競技プログラミングの勉強法って確立されてないですよね?

解説書を読み進めて理解するくらい?

個人の経験、センス、理解度、数学力によって差がつくのかなぁ、と思う今日この頃。