a_kawashiroのブログ

2011-03-31

SRM431 div2 hard

topcoder

全く歯が立たない。
探索だった。div2hardで初めて見た。
藪から棒だ。亀も木から落ちる。

#include <cmath>

class SumAndProduct
{
	public:
		int smallestSet(int S, int P)
		{
			if(S==P)
				return 1;
			double s=S,p=P;
			for(int n=2;n<=100;n++)
				if(p<pow(s/n,n)+1e-9)
					return n;
			return -1;
		}
};

a_kawashiro 2011-03-31 23:14

SRM431 div2 hard
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« 方針がわからないときに見る記事 SCOTLAND YARD CONTEST »
プロフィール
id:a_kawashiro id:a_kawashiro
読者です 読者をやめる 読者になる 読者になる
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • setjmp, longjmpで使われるjmp_bufには何がどのように保存されているのか
  • 検索エンジンを自作する夢
  • formalized-egison -- Egisonの型安全性の証明に向けて
  • MNISTを可能な限り高速に分類する
  • WebAssemblyで自作言語用のGCを書く
月別アーカイブ
参加グループ
  • プログラミング プログラミング

はてなブログをはじめよう!

a_kawashiroさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
a_kawashiroのブログ a_kawashiroのブログ

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる